第6题: [单项选择]对于二叉查找树(BinarySearchTree),若其左子树非空,则左予树上所有节点的值均小于根节点的值;若其右子树非空,则右子树上所有节点的值均大于根节点的值;左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行(1)遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为(2)。空白(1)处应选择() A. 先序 B. 中序 C. 后序 D. 层序 参考答案:B 答案解析:参考排序二叉树的性质可知,第1小题的答案应该是中序。对于第2小题,在具有n个节点的二叉树上进行查找运算时,最坏的情况就是单支树的情况,有n个节点,需要比较n次,所以时间复杂度为O(n)。
第22题:[多选题] 公安机关对待违法嫌疑人的陈述和申辩应注意的主要问题有()。 A. 应当告知违法嫌疑人依法享有陈述权和申辩权 B. 违法嫌疑人在公安机关对行政案件作出处理决定前,都可以提出陈述和申辩 C. 办案民警必须认真听取违法嫌疑人的陈述和申辩,并对违法嫌疑人提出的陈述和申辩事实、理由进行核查 D. 公安机关不得因违法嫌疑人申辩而加重处罚 参考答案:ABCD