题目内容

网络的流量问题(名词解释)

查看答案
更多问题

以下说法正确的有()

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. 双向循环链表

答案查题题库