数据结构(本)

题目 1 栈和队列的共同特点是（ 选择一项： A. 都是先进先出

B. 都是操作受限的线性结构

C. 都是先进后出

D. 元素都可以随机进出 正确答案是：都是先进后出 题目 2 数据的存储结构包括数据元素的表示和（ 选择一项：

A. 相关算法

B. 数据元素的类型

C. 数据处理的方法

D. 数据元素间的关系的表示 正确答案是：数据元素间的关系的表示

A. 一对多

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

C. 多对多

D. 一对一 正确答案是：一对多 题目 5 设头指针为 head 的非空的单向链表，指

针 p 指向尾结点 ,则通过以下操作（ ）可使其成为 单向循环链表。 选择一项：

A. p=head;

B. p->next=head;

C. p->next = NULL ;

D. head = p; 正确答案是： p->next=head; 题目 6 设有一个长度为 26 的顺序表，

要插入一个元素，并使它成为新表的第 素的个数为（ ）。 选择一项：

题目 3 对一个栈顶指针为 top 的链栈进行入栈操作，通过指针变量 p=（struct node *）malloc （sizeof （struct node ）;p->data=a; 和（ 选择一项： A. top=top->next; p=top;

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

C. top->next=p; p=top;

D. p->next=top; p=top; 正确答案是： p->next=top; top=p; 题目 4 树状结构中数据元素的位置之间存在（ 选择一项： ）。 ）的关

系。

p 生成入栈结点，则执行： ）。

）。 6 个元素，需移动元

A. 21

B.

C. 19

D.

正确答案是： 21 题目 7 一种逻辑结构（ 选择一项：

A. 只能有唯一的存储结构

B. 与存储该逻辑结构的计算机相关

C. 是指某一种数据元素的性质

D. 可以有不同的存储结构 正确答案是：可以有不同的存储结构 题目 8 头指针为 head 的带头结点的单向循环链表， p 所指向尾结点，要使该链表成为不带头结点 的单向循环链表，可执行 head=head->nex; 和（ ）。 选择一项：

A. 一对一

B. 一对一

C. 每一个元素都有一个且只有一个直接前驱和一个直接后继

D. 多对多

）。 A. p->next=head;

B. head->next=p->next

C. p= head->next

D. head->next=p 正确答案是： p->next=head; 题目 9 把数据

存储到计算机中，并具体体现数据元素间的逻辑结构称为（ 选择一项：

A. 存储结构

B. 逻辑结构

C. 给数据元素分配存储空间

D. 数据元素的存储 正确答案是：存储结构 题目 10 元素 111，113， 115，117 按顺序依次进栈，则该栈的不可能输出序列是（ 可以交替进行）。 选择一项：

A. 117，

B. 111，

C. 117，

D. 113， 正确答案是： 题目 11

115， 113， 115， 111， 117，115，111，113

）。 ）（进栈出栈 113，

115， 111， 117， 111 117 113 115

图状结构中数据元素的位置之间

存在（ 选择一项： ）的关系。

正确答案是：多对多 题目 12

以下说法正确的是（ ）。 选择一项：

A. 队列的特点是先进后出

B. 栈的特点是先进后出

C. 栈的特点是先进先出

D. 栈和队列的特点都是后进后出 正确答案是：栈的特点是先进后出 题目 13

一个单链表中，在 p 所指结点之后插入一个 选择一项：

A. p->next=s;

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

C. s=p->next;

D. p=s->next; 正确答案是： p->next=s; 题目 14

设有一个 20 阶的对称矩阵 A （第一个元素为 a1,1），采用压缩存储的方式，将其下三角部

分以行序为主序存储到一维数组 B 中（数组下标从 1 开始） ，则矩阵元素 a6,2 在一维数组 B A. 28 B. 23 C. 21

D. 17 正确答案是： 题目 15 元素 12， 14， 16， 18 顺序依次进栈，则该栈的不可能输出序列是（ 交

替进行）。 选择一项：

A 18 1614

12 B . 14， 12，

18

， 16

C . 12， 14， 16， 18

D . 18， 16， 12， 14

正确答案是： 18， 16，12，14 题目 16

设有串 p1="ABADF"，P2="ABAFD"，P3="ABADFA"，P4="ABAF"，以下四个串中最大的是 （ ）。 选择一项：

A. p2

B. p4

C. p1

D. p3

正确答案是： p2 题目 17

设有一个 30 阶的对称矩阵 A （第一个元素为 a1,1），采用压缩存储的方式，将其下三角部

s 所指的结点时， 可执行：s->next=p->next; 和（ ）。 中的下标是（

）。 17

）。（进栈出栈可以