2022年南华大学船山学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).pdfVIP

2022年南华大学船山学院计机科学与技术专业《数据结构与法》

科目期末试卷A（有答案）

一、选择题

1、有一个100*90的稀疏矩，非0元素有10个，每个整型数占2字，用三元

阵设节则组

表示矩，所需的字数是（）。

该阵时节

A.60B.66C.18000D.33

2、将性表的数元素行充，允构的性表是（）。

线进扩许带结线

A.串B.C.广表D.

树义栈

3、静表中指表示的是（）。

态链针

A.下一元素的地址

B.内存器的地址

储

C.下一元素在数中的位置

组

D.左或右指向的元素的地址

链链

4、最大容量n的循列，尾指是rear，：fron，的条件是（）。

为环队队针队头则队

A.（rear+1）MODn=fron

B.rear=fron

C.rear+1=fron

D.（rear-1）MODn=fron

5、下面关于串的叙述中，不正确的是（）。

A.串是字符的有限序列

B.串是由格构成的串

C.模匹配是串的一种重要运算

D.串既可以采用序存，也可以采用存

顺储链储

6、循列放在一数A中，end1指向元素，end2指向尾元素的后一个位置。

环队维组队头队

假列两端均可行入和出操作，列中最多能容M－1个元素。初始，

设队进队队队纳时为

下列判断和的条件中，正确的是（）。

队队满

A．队：end1＝＝end2；队满：end1＝＝（end2＋1）modM

B．队：end1＝＝end2；队满：end2＝＝（end1＋1）mod（M－1）

C．：end2＝＝（end1＋1）modM；：end1＝＝（end2＋1）modM

队队满

D．：end1＝＝（end2＋1）modM；：end2＝＝（end1＋1）mod（M－1）

队队满

7、下列叙述中，不符合mB定要求的是（）。

阶树义

A．根点最多有m棵子B．所有点都在同一上

结树结层

C．各点内关字均升序或降序排列D．点之通指接

结键结间过针链

8、是T中的一个非根点，B是T所的二叉。在B中，是其双的右孩

设树结对应树亲

子，下列结论正确的是（）。

A.在T中，是其双的第一个孩子

树亲

B.在T中，一定无右兄弟

树

C.在T中，一定是点

树结

D.在T中，一定有左兄弟