题目内容

以下说法正确的有()

A. 在m阶B-树中，所有的非终端节点至少包含m/2个节点
B. 若一个叶节点是某二叉树中的中序遍历的最后一个节点，同时它也是该二叉树前序遍历的最后一个节点
C. 插入排序，堆排序，快速排序算法中，快速排序的速度是最快的，所需的附加空间也是最少的
D. n个数中已知有k个关键字hash值相同，若用线性探测法将他们存入散列表中，至少需要进行k(k+1)/2次探测

查看答案

搜索结果不匹配？点我反馈

更多问题

表达式a*(-b+c)的逆波兰式是()

A. ab-+c*
B. abc-+*
C. a*b-c+
D. ab-c+*

如果进栈序列为e1,e2,e3,e4，则不可能的出栈序列是()

A. e2,e4,e3,e1
B. e4,e3,e2,e1
C. e1,e2,e3,e4
D. e3,e1,e4,e2

设某链表中最常用的操作是在链表的尾部插入或删除元素，假定链表只记录表头指针，则选用下列()存储方式最节省运算时间。

A. 单向链表
B. 单向循环链表
C. 双向链表
D. 双向循环链表

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

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