数据结构复习题及答案(12级)

、选择题。 (每小题 2 分，共 40分)

(1) 计算机识别 . 存储和加工处理的对象被统称为 _______ A

A. 数据

B. 数据元素

C. 数据结构

D. 数据类型

⑷ 数据结构被形式地定义为 ＜D,R ＞,其中D 是 ____ B _____ 的有限集，R 是 _____ C _____ 的有限集。

A. 算法

B. 数据元素

C. 数据操作

D.

逻辑结构

(5) 组成数据的基本单位是 ______ A _____ 。

A. 数据项

B. 数据类型

C. 数据元素

D.

数据变量

⑹ 设数据结构 A=(D ，R)，其中 D={1，2，3，4}，R={r}，r={＜1，2＞，＜2，3＞，＜3，4＞，＜4，1＞}，则数据结构 A

是 _____ A ____ 。

A. 线性结构

B. 树型结构

C. 图型结构

D.

集合

(7) 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为

___ C

A. 存储结构

B.

逻辑结构 C. 顺序存储结构

D.

链式存储结构 (8) 在数据结构的讨论中把数据结构从逻辑上分为 ___ A

A. 内部结构与外部结构 C.线性结构与非线性结构

(9) 对一个算法的评价，不包括如下

A. 健壮性和可读性

B.

C. 正确性

D.

(10) 算法分析的两个方面是 __ A

A. 空间复杂性和时间复杂性 C. 可读性和文档性

D.

(11) 线性表是具有 n 个___ C ___

A. 表元素 C. 数据元素

(12) 线性表的存储结构是一种 _____ B __ 的存储结构。

A. 随机存取

B.

顺序存取

(2) 数据结构通常是研究数据的

及它们之间的联系。

A. 存储和逻辑结构

B.

存储和抽象 C.理想和抽象

D.

理想与逻辑

(3) 不是数据的逻辑结构是

A. 散列结构

B. 线性结构

C. 树结构

D.

图结构

B. 静态结构与动态结构 D. 紧凑结构与非紧凑结构 ___ B _____ 方面的内容。

并行性 时空复杂度 __。

B. 正确性和简明性

数据复杂性和程序复杂性 的有限序列(n z 0) B.字符 D. 数据项

C. 索引存取

D.HASH 存取

欢迎下载 3

C.n-i-1

A. 线性表采用顺序存储必须占用一片连续的存储空间

B. 线性表采用链式存储不必占用一片连续的存储空间

C. 线性表采用链式存储便于插入和删除操作的实现

D. 线性表采用顺序存储便于插入和删除操作的实现

A. s->next=p->next ； p->next=-s ；

B. q->next=s ； s->next=p ；

C. p->next=s->next

； s->next=p ；

D. p->next=s ； s->next=q ；

A.堆栈是在两端操作、先进后出的线性表

B. 堆栈是在一端操作、先进先出的线性表

C. 队列是在一端操作、先进先出的线性表

D. 队列是在两端操作、先进先出的线性表

C 不会出现下溢的情况

不会出现上溢的情况

(13)在一个长度为 个元素。 的顺序表中，向第i 个元素(K i < n +1)

之前插入一个新元素时，需要向后移动

A.n-i

B.n-i+1 (14)

链表是一种采用 B ____ 存储结构存储的线性表; (15) A.顺序 C.星式

B. D.

F 面关于线性表的叙述错误的是

链式 网状

(19)

栈和队列的共同点是 (20) (21)

A.都是先进后出

B.

C.只允许在端点处插入和删除元素 栈与一般线性表的区别主要在 A 、元素个数

B 、元素类型

链栈与顺序栈相比，比较明显的优点是 A 、插入操作更加方便

D.

都是先进先出 没有共同点

、逻辑结构 D 、插入、删除元素的位置

删除操作更加方便 (22)

以下数据结构中哪一个是非线性结构 A.队列

B.栈

C.线性表

D.二叉树

D.i

(16) 设指针q 指向单链表中结点 A ，指针p 指向单链表中结点 A

的后继结点B ,指针s 指向被插入的结点 X ，则在

结点 A 和结点B 之间插入结点X 的操作序列为

B

(17) 设指针变量p 指向单链表结点 则删除结点A 的后继结点

B 需要的操作为 A

A. p->n ext=p->n ext- >next

B. p=p->next (18)

C. p=p->n ext- >next

F 列说法哪个正确?

D. p_>n ext=p

4

(23)若已知一个栈的入栈序列是 1, 2, 3,…，n ,其输出序列为pl , p2, p3,…，pn ，若p1=n ，则pi 为 _______________ C

4个元素进S 栈的顺序是A,B,C,D ，经运算POP(S)后，栈顶元素是

一个栈的输入序列是 a,b,c,d,e,则栈的不可能的输出序列是

C. top->n ext=top;

D. top=top->n ext;

(30)设栈S 和队列Q 的初始状态为空，元素 E1、E2、E3、E4、E5和E6依次通过栈S ，—个元素出栈后即进入队 列Q ，若6个元素出列的顺序为

E2、E4、E3、E6、E5和E1，则栈S 的容量至少应该是 ________ C ______ 。

A. 6

B. 4

C. 3

D. 2

(31)若用一个大小为6的数组来实现循环队列，且当前 rear 和front 的值分别为0和3。当从队列中删除一个元素, 再加入两个元素后，rear 和front 的值分别为 __________________ B ______ 。

A. 1 和 5

B. 2 和 4

C. 4 和 2

D. 5 和 1

R 总是指向队尾元素的当前位置，则该循环队列中的元素个数为

___ C ______

(33)

设指针变量front 表示链式队列的队头指针，指针变量 rear

表示链式队列的队尾指针，指针变量

s 指向将要入

队列的结点X ，则入队列的操作序列为 _

A. i

B. B. n=i

C. n-i+1

D.不确定

(24)当利用大小为 应执行

N 的一维数组顺序存储一个栈时，假定用 top==N 表示栈空，则向这个栈插入一个元素时，首先

A. top++ 语句修改top 指针。

B. top--

C. top=0

D. top

(25) A. A

B. B

C. C

D. D

(26) A. edcba

B. decba

C. dceab

D. abcde

(27) 设输入序列是 1、

2、 3、 、n ，经过栈的作用后输出序列的第一个元素是

n ，则输出序列中第i 个输出元素

A. n-i

B. n-1-i

C. n+1-i

D.不能确定

(28)字符 A 、B 、 字符串？

C 、

D 依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成 B

个不同的

A. 15

B. 14

C. 16

D. 21

(29)设指针变量

top 指向当前链式栈的栈顶，则删除栈顶元素的操作序列为

A. top=top+1;

B. top=top-1; (32)设顺序循环队列

Q[0 : M-1]的头指针和尾指针分别为 F 和R ，头指针F 总是指向队头元素的前一位置，尾指针

A. R-F

B. F-R

C. (R-F+M)%M

D. (F-R+M)%M

_ C _____ 。

B. s->next=rear ； rear=s ； D. s->next=front ；

front=s ；

B.串的长度必须大于零 D.空串就是空白串