数据结构考试题

一、单项选择

1.数据结构是一门研究非数值计算的程序设计问题中,数据元素的① C 、数据信息在计算机中的② A 以及一组相关的运算等的课程。

① A．操作对象Ｂ．计算方法Ｃ．逻辑结构Ｄ．数据映象

② A．存储结构Ｂ．关系Ｃ．运算Ｄ．算法

2.以下数据结构中, D 是线性结构。

A．广义表Ｂ．二叉树Ｃ．稀疏矩阵Ｄ．串

3.从逻辑上可以把数据结构分为 C 两大类。

A．动态结构和静态结构Ｂ．顺序结构和链式结构

Ｃ．线性结构和非线性结构Ｄ．初等结构和构造型结构

4.以下数据结构中, D 是线性结构。

A．广义表Ｂ．二叉树Ｃ．稀疏矩阵Ｄ．串

5.以下数据结构中, D 是非线性结构。

A．栈Ｂ．二叉树Ｃ．队列Ｄ．字符串

6.数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是① B 的有限集合，R是D上的② D 有限集合。

① A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．数据对象

② A．操作Ｂ．映象Ｃ．存储Ｄ．关系

7.线性表的顺序存储结构是一种① A 的存储结构, 线性表的链式存储结构是一种的② B 存储结构。

A．随机存取Ｂ．顺序存取Ｃ．索引存取Ｄ．散列存取

8.线性表的逻辑顺序与存储顺序总是一致的，这种说法__B _。

A. 正确

B. 不正确

9.下面那一条是顺序存储结构的优点? (A)

A . 存储密度大 B. 插入运算方便 C. 删除运算方便

D. 可以方便的用于各种逻辑结构的存储表示

10.线性表采用链式存储结构时, 要求内存中可用的存储单元的地址 .

A . 必须是连续的 B. 部分地址必须是连续的 C. 一定不连续

D. 连续和不连续都可以

11.表长为n的顺序存储的线性表, 当在任何位置上插入和删除一个元素的概率相等时, 插入一个元素所需要移动元素的平均次数为

E , 删除一个元素所需要移动元素的平均次数为 A

A. (n-1)/2

B.n

C. n+1

D. n-1

E. n/2

F. (n+1)/2

G. (n-2)/2

12.带头结点的单链表head为空的判定条件是_B___。

A. head= =NULL

B. head->next= =NULL

C. head->next= =head

D. head!=NULL

13.在一个单链表中, 若删除p所指向结点的后继结点, 则执行_A___。

A. p->next= p->next->next

B. p=p->next; p->next= p->next->next

C. p= p->next->next

D. p= p->next

14.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为_C___。

A. i

B. n=i

C. n-i+1

D. 不确定

15.设栈的输入次序为: 1 , 2, 3, 4, 5, 则不可能是其出栈序列.

A. 54321

B. 45321

C. 43512

D. 12345

16.一个递归算法必须包括 B

A. 递归部分

B. 终止条件和递归部分

C. 迭代部分

D. 终止条件和迭代部分

17.用链接方式存储的队列, 在进行删除操作时 D

A 仅修改头指针 B. 仅修改尾指针

C. 头尾指针都要修改

D. 头尾指针可能都要修改

18.数组A[m]存放循环队列的元素, 其头尾指针分别是front和rear, 则当前队列的元素个数是__A__。

A. (rear-front+m)%m

B. (front-rear+m)%m

C. front-rear+1

D. rear-front+1

19.栈和队列的共同特点__C__。

A. 都是先进先出

B. 都是先进后出

C. 允许在端点插入和删除元素

D. 没有共同点

20.一个栈的入栈序列a，b，c，d，e，则栈的输出序列是__A__。

A. edcba

B. decba

C. dceab

D. abcde

21.栈的特点是__B__，队列的特点是__A__。

A. 先进先出

B. 先进后出

22.从一个栈顶指针HS的链表中删除一个结点, 用x保存被删除的结点值,执行的语句为__C__。

A. x=HS; HS=HS->next

B. HS=HS->next; x=HS->data

C. x=HS->data; HS=HS->next

D. HS->next=HS; x=HS->data

23.在链队列Q中, 插入s所指向的结点执行的语句为__C__。

A. Q.front->next=s;

B. Q.rear->next=s; Q.rear=s

C. s->next=Q.rear;Q.rear=s

D. s->next=Q.front;Q.front=s

24.空串与空格串是相同的，这种说法__B__。

A. 正确

B. 不正确

25.下面关于串的叙述, 哪一个是不正确的__B__。

A. 串是字符的有限序列

B. 空串是由空格构成的串

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

D. 串可以采用链式存储结构

26.设有两个串p和q，求q在p中首次出现的位置的运算称作__B__。

A. 连接

B. 模式匹配

C. 求子串

D. 求串长

27.若串s='software', 其子串的数目为 B

A. 8

B. 37

C. 36

D. 9

28.二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，

该数组按行存放时，数组元素A[7][4]的起始地址为__C__。

A. SA+141

B. SA+144

C. SA+222

D. SA+225

29.对稀疏矩阵进行压缩存储的目的是__C__.