对于下列关键字序列,不可能构成某二叉排序树中的一条查找路径的序列是()
A. 95、22、91、24、94、71
B. 92、20、91、34、88、35
C. 21、89、77、29、36、38
D. 12、25、71、68、33、34
查看答案
判断一个单向链表中是否存在环的最佳方法是()
A. 两重遍历
B. 快慢指针
C. 路径记录
D. 哈希表辅助
当很频繁地对序列中部进行插入和删除操作时,应该选择使用的容器是()
A. vector
B. list
C. deque
D. stack
n个节点的二叉树,最多可以有多少层()
A. n/2
B. log(n)
C. n-1
D. n
已知一颗度为3的数(一个节点的度是指其子树的数目,树的度是指该树中所有节点的度的最大值)中有5个度为1的节点,4个度为2的节点,2个度为3的节点,那么,该树中的叶子节点数目为()
A. 10
B. 9
C. 8
D. 7