自学考试02142《数据结构导论》历年真题全套试题.docxVIP

自学考试02142《数据结构导论》历年真题全套试题

姓名：__________考号：__________

一、单选题(共10题)

1.线性表的存储结构中，哪种结构在插入和删除操作中不会改变元素的物理位置？()

A.数组

B.链表

C.栈

D.队列

2.二叉排序树中，删除一个节点后，为了保证排序特性，以下哪种情况不需要进行额外的操作？()

A.被删除节点有两个孩子节点

B.被删除节点有一个孩子节点

C.被删除节点没有孩子节点

D.被删除节点是叶子节点

3.下列哪种排序算法的时间复杂度在最好情况下为O(nlogn)？()

A.快速排序

B.冒泡排序

C.选择排序

D.插入排序

4.栈的顺序存储结构中，以下哪个变量表示栈的最大容量？()

A.top

B.stackSize

C.maxSize

D.element

5.在一个满二叉树的存储结构中，具有n个节点的树的高度大约为多少？()

A.n

B.log2(n+1)

C.log2(n)

D.log2(n-1)

6.哈希表的冲突解决方法中，以下哪种方法不依赖于哈希函数的分布特性？()

A.线性探测法

B.双散列法

C.链地址法

D.公共溢出区法

7.在图论中，无向图的邻接矩阵的对称性意味着什么？()

A.图中任意两个顶点都相