2021-2022-1数据结构期末考试卷必威体育精装版 .pdfVIP

2021-2022-1数据结构期末考试卷(5)

一、单项选择题（共20题，20分）

1、对有14个元素的有序表A[1..14]作二分查找,查找元素A[4]时的被比较元素依次为()。（1.0）

A、A[1],A[2],A[3],A[4]

B、A[1],A[14],A[7],A[4]

C、A[7],A[3],A[5],A[4]

D、A[7],A[5],A[3],A[4]

2、衡量查找算法效率的主要标准是()。（1.0）

A、平均查找长度

B、元素个数

C、所需的存储量

D、算法难易程度

3、若字符串ABCDEFG采用链式存储,假设每个指针占用2个字节,若希望存储密度50%,则每个

结点应存储()个字符。（1.0）

A、2

B、3

C、4

D、5

4、设有两个串S1和S2,则EqualStr(S1,S2)运算称作()。（1.0）

A、串连接

B、模式匹配

C、求子串

D、串比较

5、下列4种基本逻辑结构中,数据元素之间关系最弱的是()。（1.0）

A、集合

B、线性结构

C、树形结构

D、图形结构

6、不能独立于计算机的是()。（1.0）

A、数据的逻辑结构

B、数据的存储结构

C、算法的设计和分析

D、抽象数据类型

7、若用一个大小为6的数组来实现循环队列,且当前front和rear的值分别为3和0,当从队列

中删除一个元素,再加入两个元素后,front和rear的值分别为()。（1.0）

A、5和1

B、4和2

C、2和4

D、1和5

8、若进队的序列为A、B、C、D,则出队的序列是()。（1.0）

BCDA

A、、、、

ACBD

B、、、、

ABCD

C、、、、

CBDA

D、、、、

9、在稀疏矩阵的三元组表示法中,每个三元组表示()。（1.0）

A、矩阵中非零元素的值

B、矩阵中数据元素的行号和列号

C、矩阵中数据元素的行号、列号和值

D、矩阵中非零数据元素的行号、列号和值

10、广义表A=(a),则表尾为()。（1.0）

A、a

B、(())

C、空表

D、(a)

11、排序是根据()的大小重新安排各元素的顺序。（1.0）

A、关键字

B、数组

C、元素件

D、结点

12、按排序策略分类,冒泡排序属于()。（1.0）

A、分配排序

B、交换排序

C、插入排序

D、选择排序

13、在树结构中,若结点B有4个兄弟,A是B的父亲结点,则A的度为()。（1.0）

A、3

B、4

C、5

D、6

14、在一棵具有5层的满二叉树中,结点的总数为()。（1.0）

A、16

B、31

C、32

D、33

15、任何一个无向连通图的最小生成树()。（1.0）

A、只有一棵

B、一棵或多棵

C、一定有多棵

D、可能不存在

16、如果从无向图的任意一个顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是

()。（1.0）

A、强连通图

B、连通图

C、回路

D、一棵树

17、*在单链表p结点之后插入s结点的操作是()（1.0）

A、p.next=s;s.next=p.next;

B、s.next=p.next;p.next=p.next.next;

C、s.next=p.next;p.next=s;

D、s.next=p;p.next=s;

18、在一个单向链表中,已知Q所指的结点是P所指结点的前驱结点,若在Q和P之间插入S结

点,执行()操作。（1.0）

A、S-next=P-next;P-next=S;

B、P-next=S-next;S-next=P;

C、Q-next==S;S-next=P;

D、P-next=S;S-next=Q;

19、对于一个栈,则出栈操作时()。（1.0）

A、必须判别栈是否满

B、必须判别栈是否为空

C、必须判别栈元素类型

D、栈可不做任何判别

20、已知一个栈的进栈序列为p,p,p,…..,p,其输出序列是1,2,3,……..,n。若p=1,