数据结构

位置:IT落伍者 >> 数据结构 >> 浏览文章

高等教育自学考试《数据结构》复习资料[1]


发布日期:2024年02月06日
 
高等教育自学考试《数据结构》复习资料[1]
单项选择(每空分)

若某线性表中最常用的操作是在最后一个元素之前插入和删除元素则采用___________最节省运算时间

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基数排序

[] [] []

               

上一篇:高等教育自学考试《数据结构》复习资料[2]

下一篇:数据结构 9.3 折半查找的分析