题目内容

对于下列关键字序列,不可能构成某二叉排序树中的一条查找路径的序列是()

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

答案查题题库