数据结构(本)_原创文档.pdfVIP

题目1

栈和队列的共同特点是（）。

选择一项：

A.都是先进先出

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

C.都是先进后出

D.元素都可以随机进出

正确答案是：都是先进后出

题目2

数据的存储结构包括数据元素的表示和（）。

选择一项：

A.相关算法

B.数据元素的类型

C.数据处理的方法

D.数据元素间的关系的表示

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

题目3

对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，则执行：

p=(structnode*)malloc(sizeof(structnode);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

树状结构中数据元素的位置之间存在（）的关系。

选择一项：

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的顺序表，要插入一个元素，并使它成为新表的第6个元素，需移动元

素的个数为（）。

选择一项：

A.21

B.20

C.19

D.22

正确答案是：21

题目7

一种逻辑结构（）。

选择一项：

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

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

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

D.可以有不同的存储结构

正确答案是：可以有不同的存储结构

题目8

头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为不带头结点

的单向循环链表，可执行head=head-nex;和（）。

选择一项：

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，115，113，111

B.111，113，115，117

C.117，115，111，113

D.113，111，117，115

正确答案是：117，115，111，113

题目11

图状结构中数据元素的位置之间存在（）的关系。

选择一项：

A.一对一

B.一对一

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

D.多对多

正确答案是：多对多

题目12

以下说法正确的是（）。

选择一项：

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

B.栈的特点是先进后出

C.栈的特点是先进先出

D.栈和队列的特点都是后进后出

正确答案是：栈的特点是先进后出

题目13

一个单链表中，在p所指结点之后插入一个s所指的结点时，可执行：s-next=p-next;和（）。

选择一项：

A.p-next=s;

B.