2023年下半年数据结构试卷.pdfVIP

2023年下半年数据结构试卷

一、单选题

1.许删除的一端叫做(A)。

A队末

B队中

C队尾

D队头

2.有一个有序表为{1,3，9,12,32,41,45,62,75,77,82,95,100}当二分查找值为82的结点时,(B)次

比较后查找成功。

A1

B4

C8

D2

3.用链接方式存储的队列,在进行删除运算时(D)。

A仅修改尾指针

B头、尾指针可能都要修改

C头、尾指针都要修改

D仅修改头指针

4.根据一组关键字(56,42,50,64,48)依次插入结点生成一棵AVL树,当插入到值为0的结点时

需要进行旋转调整。(B)

A48

B42

C50

D64

5.二分查找和二叉排序树的时间性能(B)。

A相似

B不相同

C无法判断

D相同

6.在一棵AVL树中每个结点的平衡因子的取值范围是(D)。

A1-1

B1~2

C2~2

D0~1

7.深度为4的AVL树至少有(B)个结点。

A6

B8

C7

D9

8.以下哪个数据结构不是多型数据类型(C)。

A有向图

B栈

C字符串

D广义表

9.以下数据结构中,(C)是非线性数据结构。

A队

B栈

C树

D字符串

10.分别以下列序列构造二_叉搜索树,与用其它三个序列所构造的结果不同的是(B)。

A(100,80,60,90,120,130,110)

B(100,60,80,90,120,110,130)

C(100,90,130,80,60,120,110)

D(100,120,110,130,80,60,90)

11.栈和队列的共同点是(C)。

A只允许在端点处插入和删除元素

B没有共同点

C都是先进后出

D都是先进先出

12.下面关于算法说法错误的是(D)。

A为解决某问题的算法同为该问题编写的程

序含义是相同的

B算法最终必须由计算机程序实现

C算法的可行性是指指令不能有二义性

D以上几个都是错误的

13.以下那一个术语与数据的存储结构无关?(A)

A栈

B线索树

C哈希表

D双向链表

14.下列数据中,(C)是非线性数据结构。

A队列

B栈

C完全二叉树

D堆

15.在(B)中,链表结点类是链表类的私有成员,这样限制了链表结点类的应用范围。

A复合方式

B嵌套方式

C继承方式

D以上都不是

16.在同一个字典中,键(key)必须是(D)的。

A多余

B两个

C无数

D唯一

17.从具有n个结点的二叉搜索树中查找一个元素时,在最坏情况下的时间复杂度为(C)。

A0(1)

BO(logn)

CO(n)

D0(n)

18.假定一个链队的队头和队尾指针分别为front和rear,则判断队空的条件为(C)。

Afront!=NULL

Bfront==rear

Cfront==NULL

Drear!=NULL

19.计算机算法指的是解决问题的步骤序列,它必须具备(C)这三个特性。

A确定性、有穷性、稳定性

B易读性、稳定性、安全性

C可执行性、确定性、有穷性

D可执行性、可移植性、可扩充性

20.用单链表表示的链队列的队头在链表的(A)位置。

A链头

B链中

C任意位置

D链尾

21.若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时

间复杂度为(D)。

勺利

AO(n2)

B0(log2n)

C0(1)

D0(n)

22.一棵深度为k的AVL树其每个分支结点的平衡因子均为0,则该平衡二叉树共有(D)个结点。

A43862

B2-1

C2

D2+1

23.以下属于逻辑结构的是(B)。

A顺序表

B有序表

C哈希表

D单链表

24.(B)是指非零元素或零元素的分布有一定规律的矩阵。

利A以上都不是

B特殊矩阵

C矩阵

D一般矩阵

25.以下数据结构中,哪一个是线性结构(D)?

A稀疏矩阵

B广义表

C二叉树

D串

26.以下与数据的存储结构无关的术语是(A)。

利

A栈

B哈希表

C循环队列

D链表

27.在(C)中,链表类声明为链表结点类的