中国地质大学(北京)数据结构期末考试高分题库全集含答案.pdf

5151--中国地质大学(北京)数据结构期末备考题库5151奥鹏期末考试题库合集

单选题：

（1）假定对称矩阵按行序为主序,顺序存储下三角元素到一维数组SA[1..n(n-1)/2]中,对

下三角中任一元素aij在一维数组SA中的下标k值为().

A.i(i-1)/2+j-1

B.i(i-1)/2+j

C.i(i+1)/2+j-1

D.i(i+1)/2+j

正确答案：B

（2）()可作线性表的存储结构.

A.循环单链表

B.三元组表

C.邻接表

D.多重链表

正确答案：A

（3）串的长度是().

A.串中不同字母的个数

B.串中不同字符的个数

C.串中所含字符的个数

D.串中所含字符的个数,且大于0

正确答案：C

1

（4）队列操作的原则是()

A.先进先出

B.后进先出

C.只能进行插入

D.只能进行删除

正确答案：A

（5）对长度为10的表作选择(简单选择)排序,共需比较()次关键字.

A.45

B.90

C.10

D.110

正确答案：A

（6）关于线性表,下列说法正确的是().

A.每个元素都有一个直接前驱和直接后继

B.线性表中至少要有2个元素

C.表中元素必须排序

D.除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后

继

正确答案：D

（7）假设用Q[0..maxleng-1]表示循环队列,f为队头指针,r为队尾指针,则进队操作的语

句是().

A.f=f+1

B.r=r+1

2

C.f=(f+1)%maxleng

D.r=(r+1)%maxleng

正确答案：D

（8）两个串相等的判定条件是().

A.串为空

B.串中各位置对应字符相等

C.串长度相等

D.串长度相等并且串中各位置对应字符相等

正确答案：D

（9）若7行6列的数组a以列序为主序顺序存储,基地址为1024,每个元素占2个存储单

元,则第3行第5列的元素(假定无第0行第0列)的存储地址是().

A.1100

B.1086

C.1084

D.答案A,B,C都不对

正确答案：C

（10）若进队列的序列为1,2,3,4,则()是一个出队列序列.

A.1234

B.4321

C.4312

D.3214

正确答案：A

3