2026数据结构考试题库及答案.docVIP

2026数据结构考试题库及答案

一、单项选择题（每题2分，共10题）

1.栈和队列的共同特点是（）

A.都是先进先出B.都是先进后出

C.只允许在端点处插入和删除元素D.没有共同点

2.线性表采用链式存储时，其地址（）

A.必须是连续的B.部分地址必须是连续的

C.一定是不连续的D.连续与否均可以

3.树最适合用来表示（）

A.有序数据元素B.无序数据元素

C.元素之间具有分支层次关系的数据D.元素之间无联系的数据

4.深度为5的二叉树至多有（）个结点。

A.16B.32C.31D.10

5.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，（）次比较后查找成功。

A.1B.2C.4D.8

6.设哈希表长m=14，哈希函数H(key)=key%11。表中已有4个结点：addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列处理冲突，关键字为49的结点的地址是（）

A.8B.3C.5D.9

7.对n个不同的排序码进行冒泡排序，在元素无序的情况下