题目内容

设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域

A. 4m-1
B. 2m
C. 2m-1
D. 4m

查看答案
更多问题

设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列

A. 3
B. 8
C. 5D

有六个元素6,5,4,3,2,1的顺序进栈.下列选项中,()不是合法的出栈序列

A. 543612
B. 453126
C. 346521D

对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()

A. 70,75,82,90,23,16,10,68
B. 70,75,68,23,10,16,90,82
C. 82,75,70,16,10,90,68,23
D. 23,10,16,70

设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()

A. e,n
B. n.e
C. 2n,e
D. n.2e

答案查题题库