一单项选择(每空分共分)若某线性表中最常用的操作是在最后一个元素之前插入和删除元素则采用___________最节省运算时间
A单链表
B仅有头指针的单循环链表
C仅有尾指针的单循环链表
D双链表
哈夫曼树的带权路径长度WPL等于___________
A除根以外的所有结点的权植之和
B所有结点权值之和
C各叶子结点的带权路径长度之和
D根结点的值
设输入序列为借助一个栈不可能得到的输出序列是___________
A
B
C
D
对于下面二叉树按后序遍历所得的结点序列为___________
A
B
C
D
栈和队列都是___________
A顺序存储的线性结构
B链式存储的线性结构
C限制存储点的线性结构
D限制存储点的非线性结构
已知完全二叉树有个结点则整个二叉树有___________个度为的结点
A
B
C
D不确定
对下图不能得到的拓扑序列是___________
A
B
C
D
下列排序算法中第一趟排序完毕后其最大或最小元一定在其最终位置上的算法是___________
A归并排序
B直接选择排序
C快速排序
D基数排序
[] [] []