《数据结构（本）》期末综合练习（选择题）测验答案解析

国家开放大学最新《数据结构（本）》期末综合练习

（选择题）测验答案解析

试题1

满分1.00

旧标记试题

试题正文

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

选择一项：

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

B.都是先进后出

C.都是先进先出

D.元素都可以随机进出

反馈

你的回答正确

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

试题2

满分1.00

口标记试题

试题正文

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

选择一项：

A.相关算法

B.数据元素的类型

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

D.数据处理的方法

反馈

你的回答正确

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

试题3

满分1.00

旧标记试题

试题正文

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

则执行：p=(structnode*)malloc(sizeof(structnode);p->data=a;^H()。

选择一项：

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

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

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

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

反馈

你的回答正确

正确答案是：p->next=top;top=p;

试题4

满分1.00

口标记试题

试题正文

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

选择一项：

AL对一

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

C.多对多

D.一对多

反馈

你的回答正确

正确答案是：一对多

试题5

满分1.00

臼标记试题

试题正文

设头指针为head的非空的单向链表，指针p指向尾结点，则通过以下操作

()可使其成为单向循环链表。

选择一项：

A.p->next=head;

B.p->next=NULL;

C.p=head;

D.head=p;

反馈

你的回答正确

正确答案是：p->next=head;

试题6

满分1.00

口标记试题

试题正文

设有一个长度为26的顺序表，要插入一个元素，并使它成为新表的第6个

元素，需移动元素的个数为（）。

选择一项：

A.22

B.20

C.21

D.19

反馈

你的回答正确

正确答案是：21

试题7

满分1.00

口标记试题

试题正文

一种逻辑结构()。

选择一项：

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

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

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

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

反馈

你的回答正确

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

试题8

满分1.00

口标记试题

试题正文

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

成为不带头结点的单向循环链表，可执行head二head->nex;和()。

选择一项：

A.head->next=p->next

B.head->next=p

C.p->next=head;

D.p=head->next

反馈

你的回答正确

正确答案是：p->next=head;

试题9

满分1.00

臼标记试题

试题正文

把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。

选择一项：

A.逻辑结构

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

C.存储结构

D.数据元素的存储

反馈

你的回答正确

正确答案是：存储结构

试题10

满分1.00

臼标记试题

试题正文

元素111,113,115,117按顺序依次进栈，则该栈的不可能输出序列是（）

（进栈出栈可以交替进行）。

选择一项:

A.111,113,115,117

B.117,115,111,113

C.113,111,117,115

D.117,115,113,111

反馈

你的回答正确

正确答案是:117,115,111,113

试题11

满分1.00

臼标记试题

试题正文

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

选择一项：

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

B.多对多

C.一对一

D.一对一

反馈

你的回答正确

正确答案是：多对多

试题12

满分1.00

口标记试题

试题正文

以下说法正确的是()。

选择一项：

A.栈的特点是先进后出

B.栈的特点是先进先出

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

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

反馈

你的回答正确

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

试题13

满分1.00

口标记试题

试题正文

一个单链表中，在p所指结点之后插入一个s所指的结点时，可执行:

s->next=p->next;^D()。

选择一项：

A.p->next=s;

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

C.s=p->next;

D.p=s->next;

反馈

你的回答正确

正确答案是：p->next=s;

试题14

满分1.00

邳记试题

试题正文

设有一个20阶的对称矩阵A（第一个元素为al,l），采用压缩存储的方式,

将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩

阵元素a6,2在一维数组B中的下标是（）。

选择一项：

A.23

B.17

C.21

D.28

反馈

你的回答正确

正确答案是：17

试题15

满分1.00

臼标记试题

试题正文

元素12,14,16,18顺序依次进栈，则该栈的不可能输出序列是（）。

（进栈出栈可以交替进行）。

选择一项：

A.12,14,16,18

B.14,12,18,16

C.18,16,14,12

D.18,16,12,14

反馈

你的回答正确

正确答案是：18,16,12,14

试题16

满分1.00

口标记试题

试题正文

设有串pl="ABADF",P2="ABAFD",P3="ABADFA",P4="ABAF",以下四个串

中最大的是（）。

选择一项：

A.p4

B.p3

C.p2

D.pl

反馈

你的回答正确

正确答案是：p2

试题17

满分1.00

臼标记试题

试题正文

设有一个30阶的对称矩阵A（第一个元素为al,1）,采用压缩存储的方式,

将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩

阵中元素a9,2在一维数组B中的下标是（）。

选择一项：

A.32

B.18

C.41

D.38

反馈

你的回答正确

正确答案是：38

试题18

满分1.00

口标记试题

试题正文

数组a经初始化chara[]="English”;a⑺中存放的是()0

选择一项：

A."h"

B.变量h

C.字符h

D.字符串的结束符

反馈

你的回答正确

正确答案是：字符串的结束符

试题19

满分1.00

口标记试题

试题正文

设有一个长度为32的顺序表,要删除第8个元素需移动元素的个数为()0

选择一项：

A.24

B.22

C.14

D.15

反馈

你的回答正确

正确答案是：24

试题20

满分1.00

口标记试题

试题正文

设主串为"ABcCDABcdEFaBc"，以下模式串能与主串成功匹配的是()。

选择一项：

A.Bcd

B.Abc

C.BCd

D.ABC

反馈

你的回答正确

正确答案是：Bed

试题21

满分1.00

臼标记试题

试题正文

在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为

()O

选择一项:

A.2i+2

B.2i-1

C.2i

D.2i+1

反馈

你的回答正确

正确答案是：2i+l

试题22

满分1.00

臼标记试题

试题正文

在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为

()O

选择一项：

A.21+2

B.2i-1

C.2i

D.2i+1

反馈

你的回答正确

正确答案是：2i

试题23

满分1.00

臼标记试题

试题正文

一棵具有16个结点的完全二叉树，共有（）层。（设根结点在第一层）

选择一项：

A.6

B.4

C.5

D.7

反馈

你的回答正确

正确答案是：5

试题24

满分1.00

臼标记试题

试题正文

如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得

到的一种顶点序列为（）。

选择一项:

A.aecbdf

B.aedfcb

C.aebcfd

D.abecdf

反馈

你的回答正确

正确答案是：aecbdf

试题25

满分1.00

旧标记试题

试题正文

如下图所示，若从顶点a出发，按图的深度优先搜索法进行遍历，则可能得

到的一种顶点序列为（）。

选择一项:

A.aebcfgd

B.acfebgd

C.abecdfg

D.aedfcgb

反馈

你的回答正确

正确答案是：aedfcgb

试题26

满分1.00

臼标记试题

试题正文

线性表以（）方式存储，能进行折半查找。

选择一项：

A.二叉树

B.链接

C.关键字有序的顺序

D.顺序

反馈

你的回答正确

正确答案是：关键字有序的顺序

试题27

满分1.00

邳记试题

试题正文

字符串“DABcdabcd321ABC”的子串是（）。

选择一项：

A.“cd32”

B,“aBed”

C.“ABeD”

D.“321a”

反馈

你的回答正确

正确答案是：“cd32”

试题28

满分1.00

臼标记试题

试题正文

一棵具有38个结点的完全二叉树，最后一层有（）个结点。

选择一项：

A.6

B.8

C.7

D.5

反馈

你的回答正确

正确答案是：7

试题29

满分1.00

口标记试题

试题正文

如下图所示，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的

一种顶点序列为（）。

选择一项:

A.abcdfge

B.abcfgde

C.acbfedg

D.abcdfeg

反馈

你的回答正确

正确答案是：abcdfge

试题30

满分1.00

臼标记试题

试题正文

下图的拓扑序列是（）。

选择一项:

A.52346

B.23564

C.23645

D.56234

反馈

你的回答正确

正确答案是：56234

试题31

满分1.00

旧标记试题

试题正文

下面关于线性表的叙述错误的是（）。

选择一项：

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

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

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

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

反馈

你的回答正确

正确答案是：线性表采用顺序存储便于插入和删除操作的实现

试题32

满分1.00

口标记试题

试题正文

设有头指针为head的不带头结点的非空的单向循环链表，指针p指向其尾

结点，要删除第一个结点，则可利用下述语句head=head->next;和（）。

选择一项：

A.p=NULL;

B.p=head;

C.head=p;

D.p->next=head;

反馈

你的回答正确

正确答案是：p->next=head;

试题33

满分1.00

口标记试题

试题正文

以下数据结构中是非线性结构的是（）。

选择一项：

A.栈

B.线性表

C.队列

D.二叉树

反馈

你的回答正确

正确答案是：二叉树

试题34

满分1.00

臼标记试题

试题正文

以下说法正确的是（）。

选择一项：

A.线性表的链式存储结构必须占用连续的存储空间

B.一种逻辑结构可以有不同的存储结构

C.线性表的顺序存储结构不必占用连续的存储空间

D.一种逻辑结构只能有唯一的存储结构

反馈

你的回答正确

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

试题35

满分1.00

口标记试题

试题正文

设有一个长度为18的顺序表,要删除第7个元素需移动元素的个数为（）。

选择一项：

A.13

B.ll

C.10

D.12

反馈

你的回答正确

正确答案是：11

试题36

满分1.00

邳记试题

试题正文

把数据存储到计算机中，并具体体现（）称为物理结构。

选择一项：

A.数据的性质

B.数据的运算

C.数据元素间的逻辑关系

D.数据的处理方法

反馈

你的回答正确

正确答案是：数据元素间的逻辑关系

试题37

满分1.00

口标记试题

试题正文

两个字符串相等的充要条件是（）。

选择一项：

A.两个字符串的长度相等

B.同时具备（A）和（C）两个条件

C.两个字符串中对应位置上的字符相等

D.以上答案都不对

反馈

你的回答正确

正确答案是：同时具备（A）和（C）两个条件

试题38

满分1.00

口标记试题

试题正文

顺序表所具备的特点之一是（）。

选择一项：

A.删除元素的操作不需要移动元素

B.插入元素的操作不需要移动元素

C.不需要占用连续的存储空间

D.可以随机访问任一结点

反馈

你的回答正确

正确答案是：可以随机访问任一结点

试题39

满分1.00

口标记试题

试题正文

设某链表中最常用的操作是在链表的尾部插入或删除元素，在已知尾指针的

条件下，选用下列（）存储方式最节省运算时间。

选择一项：

A.单向循环链表

B.双向循环链表

C.双向链表

D.单向链表

反馈

你的回答正确

正确答案是：双向链表

试题40

满分1.00

口标记试题

试题正文

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

选择一项:

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

BL对一

C.一对多

D.多对多

反馈

你的回答正确

正确答案是：多对多

试题41

满分1.00

臼标记试题

试题正文

元素13,15,19,20顺序依次进栈，则该栈的不可能输出序列是（）。

（进栈出栈可以交替进行）

选择一项：

A.13,15,19,20

B.15,13,20,19

C.20,19,15,13

D.19,13,15,20

反馈

你的回答正确

正确答案是：19,13,15,20

试题42

满分1.00

臼标记试题

试题正文

元素20,14,16,18按顺序依次进栈，则该栈的不可能输出序列是（）。

（进栈出栈可以交替进行）

选择一项：

A.18,16,20,14

B.18,16,14,20

C.20,14,16,18

D.14,20,18,16

反馈

你的回答正确

正确答案是：18,16,20,14

试题43

满分1.00

臼标记试题

试题正文

设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,

则在表中删除结点B的操作为（）。

选择一项:

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

B.q->next=p；

C.q->next=p->next；

D.p->next；p=q；

反馈

你的回答正确

正确答案是：q->next=p->next；

试题44

满分1.00

旧标记试题

试题正文

设有一个12阶的对称矩阵A（左上角第一个元素为al,l），采用压缩存储

的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始）,

则矩阵中元素a5,4在一维数组B中的下标是（）。

选择一项：

A.12

B.14

C.13

D.11

反馈

你的回答正确

正确答案是：14

试题45

满分1.00

口标记试题

试题正文

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

选择一项：

A.都是先进后出

B.没有共同点

C.都是先进先出

D.只允许在端点处插入和删除元素

反馈

你的回答正确

正确答案是：只允许在端点处插入和删除元素

试题46

满分1.00

口标记试题

试题正文

设有一个长度为22的顺序表,要删除第8个元素需移动元素的个数为（）o

选择一项：

A.15

B.25

C.23

D.14

反馈

你的回答正确

正确答案是：14

试题47

满分1.00

旧标记试题

试题正文

用链接方式存储的队列，在进行插入运算时（）。

选择一项：

A.头、尾指针都需要修改

B.头、尾指针都不需要修改

C.需修改尾指针

D.需修改头指针

反馈

你的回答正确

正确答案是：需修改尾指针

试题48

满分1.00

口标记试题

试题正文

在一棵二叉树中，若编号为5的结点存在右孩子，则右孩子的顺序编号为

)O

选择一项：

A.11

B.12

C.10

D.9

反馈

你的回答正确

正确答案是：11

试题49

满分1.00

口标记试题

试题正文

字符串al="AEIJING",a2="AEI",a3="AEFANG",a4="AEFI"中最大的是()。

选择一项：

A.a3

B.al

C.a2

D.a4

反馈

你的回答正确

正确答案是：al

试题50

满分1.00

口标记试题

试题正文

一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（）

个结点。

选择一项：

C.19

D.18

反馈

你的回答正确

正确答案是：19

试题51

满分1.00

目标记试题

试题正文

设有一个20阶的对称矩阵A（第一个元素为al,1）,采用压缩存储的方式，

将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），

则矩阵中元素a6,2在一维数组B中的下标是（）。

选择一项：

A.17

B.21

C.23

D.18

反馈

你的回答正确

正确答案是：17

试题52

满分1.00

臼标记试题

试题正文

如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得

到的一种顶点序列为（）。

选择一项:

A.abcdfge

B.abcedfg

C.acbfedg

D.abcfgde

反馈

你的回答正确

正确答案是：abcedfg

试题53

满分1.00

口标记试题

试题正文

以下说法正确的是（）。

选择一项：

A.二叉树中任意一个结点的值均大于其左孩子的值，小于其右孩子的值。则

该树为二叉排序树。

B.二叉树中任意一个非叶结点的值都大于其左子树上所有结点的值，小于其

右子树上所有结点的值，则该树为二叉排序树。

C.前序遍历二叉排序树可得到一个有序序列。

D.若二叉树中左子树上所有结点的值均小于根结点的值，右子树上所有结点

的值均大于根结点的值。则该树为二叉排序树。

反馈

你的回答正确

正确答案是：二叉树中任意一个非叶结点的值都大于其左子树上所有结点的

值，小于其右子树上所有结点的值，则该树为二叉排序树。

试题54

满分1.00

臼标记试题

试题正文

字符串"abcd321ABCD"的子串是（）。

选择一项