国家开放大学《数据结构（本）》期末综合练习――单项选择题[答案]

国家开放大学《数据结构（本）》期末综合练习——单项选择题[答案]

题目类型：

单选题

题目：

栈和队列的共同特点是

选项：

元素都可以随机进出

都是先进先出

都是先进后出

都是操作受限的线性结构





题目类型：

单选题

题目：

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

选项：

数据处理的方法

数据元素间的关系的表示

相关算法

数据元素的类型





题目类型：

单选题

题目：

对一个栈顶指针为top的链栈进行入栈操作,通过指针变量p生成入栈结点,则执行:p=(struct node *)malloc(sizeof(struct node);p->data=a;和

选项：

top->next=p; p=top

p->next=top; top=p

top=top->next; p=top

p->next=top; p=top





题目类型：

单选题

题目：

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

选项：

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

一对一

多对多

一对多





题目类型：

单选题

题目：

设头指针为head的非空的单向链表,指针p指向尾结点,则通过以下操作( )可使其成为单向循环链表.

选项：

p->next = null

head = p

p->next=head

p=head





题目类型：

单选题

题目：

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

选项：

21

22

20

19





题目类型：

单选题

题目：

一种逻辑结构

选项：

只能有唯一的存储结构

可以有不同的存储结构

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

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





题目类型：

单选题

题目：

头指针为head的带头结点的单向循环链表,p所指向尾结点,要使该链表成为不带头结点的单向循环链表,可执行head=head->nex;和

选项：

p= head->next

head->next=p

head->next=p->next

p->next=head





题目类型：

单选题

题目：

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

选项：

存储结构

逻辑结构

数据元素的存储

给数据元素分配存储空间





题目类型：

单选题

题目：

元素111,113,115,117按顺序依次进栈,则该栈的不可能输出序列是( )(进栈出栈可以交替进行).

选项：

117,115,113,111

111,113,115,117

117,115,111,113

113,111,117,115





题目类型：

单选题

题目：

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

选项：

一对一

一对一

多对多

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





题目类型：

单选题

题目：

以下说法正确的是

选项：

栈的特点是先进先出

栈的特点是先进后出

队列的特点是先进后出

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





题目类型：

单选题

题目：

一个单链表中,在p所指结点之后插入一个s所指的结点时,可执行:s->next=p->next;和

选项：

s=p->next

p->next=s->next

p=s->next

p->next=s





题目类型：

单选题

题目：

设有一个20阶的对称矩阵a(第一个元素为a1,1),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组b中(数组下标从1开始),则矩阵元素a6,2在一维数组b中的下标是

选项：

21

28

17

23





题目类型：

单选题

题目：

元素12,14,16,18顺序依次进栈,则该栈的不可能输出序列是( ).(进栈出栈可以交替进行).

选项：

18,16,14,12

12,14,16,18

14,12,18,16

18,16,12,14





题目类型：

单选题

题目：

设有串p1="abadf",p2="abafd",p3="abadfa",p4="abaf",以下四个串中最大的是

选项：

p3

p2

p1

p4





题目类型：

单选题

题目：

设有一个30阶的对称矩阵a(第一个元素为a1,1),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组b中(数组下标从1开始),则矩阵中元素a9,2在一维数组b中的下标是

选项：

41

32

18

38





题目类型：

单选题

题目：

数组a经初始化char a[ ]="english";a[7]中存放的是

选项：

字符串的结束符

字符h

"h"

变量h





题目类型：

单选题

题目：

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

选项：

15

22

14

24





题目类型：

单选题

题目：

设主串为"abccdabcdefabc",以下模式串能与主串成功匹配的是

选项：

bcd

bcd

abc

abc





题目类型：

单选题

题目：

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

选项：

2i

2i-1

2i1

2i2





题目类型：

单选题

题目：

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

选项：

2i1

2i-1

2i

2i2





题目类型：

单选题

题目：

一棵具有16个结点的完全二叉树,共有( )层.(设根结点在第一层)

选项：

7

6

4

5





题目类型：

单选题

题目：

如下图所示,若从顶点a出发,按图的广度优先搜索法进行遍历,则可能得到的一种顶点序列为( ).

选项：

abecdf

aebcfd

aecbdf

aedfcb





题目类型：

单选题

题目：

如下图所示,若从顶点a出发,按图的深度优先搜索法进行遍历,则可能得到的一种顶点序列为( ).

选项：

abecdfg

acfebgd

aebcfgd

aedfcgb





题目类型：

单选题

题目：

线性表以( )方式存储,能进行折半查找.

选项：

链接

顺序

关键字有序的顺序

二叉树





题目类型：

单选题

题目：

字符串"dabcdabcd321abc"的子串是

选项：

"cd32"

"abcd"

"abcd"

"321a"





题目类型：

单选题

题目：

一棵具有38个结点的完全二叉树,最后一层有( )个结点.

选项：

7

5

6

8





题目类型：

单选题

题目：

如下图所示,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为( ).

选项：

abcdfge

abcdfeg

acbfedg

abcfgde





题目类型：

单选题

题目：

下图的拓扑序列是( ).

选项：

5 2 3 4 6

2 3 6 4 5

5 6 2 3 4

2 3 5 6 4





题目类型：

单选题

题目：

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

选项：

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

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

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

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





题目类型：

单选题

题目：

设有头指针为head的不带头结点的非空的单向循环链表,指针p指向其尾结点,要删除第一个结点,则可利用下述语句 head=head->next;和

选项：

p=head

p=null

head=p

p->next =head





题目类型：

单选题

题目：

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

选项：

队列

栈

二叉树

线性表





题目类型：

单选题

题目：

以下说法正确的是

选项：

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

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

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

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





题目类型：

单选题

题目：

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

选项：

13

12

11

10





题目类型：

单选题

题目：

把数据存储到计算机中,并具体体现( )称为物理结构.

选项：

数据的处理方法

数据的性质

数据的运算

数据元素间的逻辑关系





题目类型：

单选题

题目：

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

选项：

两个字符串的长度相等

同时具备(a)和(c)两个条件

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

以上答案都不对





题目类型：

单选题

题目：

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

选项：

可以随机访问任一结点

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

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

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





题目类型：

单选题

题目：

设某链表中最常用的操作是在链表的尾部插入或删除元素,在已知尾指针的条件下,选用下列( )存储方式最节省运算时间.

选项：

单向链表

单向循环链表

双向链表

双向循环链表





题目类型：

单选题

题目：

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

选项：

一对一

一对多

多对多

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





题目类型：

单选题

题目：

元素13,15,19,20顺序依次进栈,则该栈的不可能输出序列是( ).(进栈出栈可以交替进行)

选项：

20,19,15,13

13,15,19,20

19,13,15,20

15,13,20,19





题目类型：

单选题

题目：

元素20,14,16,18按顺序依次进栈,则该栈的不可能输出序列是( ).(进栈出栈可以交替进行)

选项：

18,16,14,20

20,14,16,18

18,16,20,14

14,20,18,16





题目类型：

单选题

题目：

设指针q指向单链表中结点a,指针p指向单链表中结点a的后继结点b,则在表中删除结点b的操作为

选项：

p->next;p=q

q->next=p->next

p->next=q->next

q->next=p





题目类型：

单选题

题目：

设有一个12阶的对称矩阵a(左上角第一个元素为a1,1),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组b中(数组下标从1开始),则矩阵中元素a5,4在一维数组b中的下标是

选项：

12

14

13

11





题目类型：

单选题

题目：

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

选项：

都是先进后出

都是先进先出

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

没有共同点





题目类型：

单选题

题目：

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

选项：

25

14

15

23





题目类型：

单选题

题目：

用链接方式存储的队列,在进行插入运算时

选项：

需修改头指针

头、尾指针都需要修改

需修改尾指针

头、尾指针都不需要修改





题目类型：

单选题

题目：

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

选项：

12

9

11

10





题目类型：

单选题

题目：

字符串 a1="aeijing",a2="aei",a3="aefang",a4="aefi"中最大的是

选项：

a1

a2

a3

a4





题目类型：

单选题

题目：

一棵具有5层的完全二叉树,最后一层有4个结点,则该树总共有( )个结点.

选项：

14

15

19

18





题目类型：

单选题

题目：

设有一个20阶的对称矩阵a(第一个元素为a1,1),采用压缩存储的方式,将其 下三角部分以行序为主序存储到一维数组b中(数组下标从1开始),则矩阵中元素a6,2在一维数组b中的下标是

选项：

23

17

21

18





题目类型：

单选题

题目：

如下图所示,若从顶点a出发,按图的广度优先搜索法进行遍历,则可能得到的一种顶点序列为( ).

选项：

abcdfge

abcedfg

acbfedg

abcfgde





题目类型：

单选题

题目：

以下说法正确的是

选项：

若二叉树中左子树上所有结点的值均小于根结点的值,右子树上所有结点的值均大于根结点的值.则该树为二叉排序树.

二叉树中任意一个非叶结点的值都大于其左子树上所有结点的值,小于其右子树上所有结点的值,则该树为二叉排序树.

二叉树中任意一个结点的值均大于其左孩子的值,小于其右孩子的值.则该树为二叉排序树.

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





题目类型：

单选题

题目：

字符串"abcd321abcd"的子串是

选项：

"21abc"

"abcabcd"

abcd

"321a"





题目类型：

单选题

题目：

二叉树的第k层的结点数最多为

选项：

2k-1

2k1

2k-1

2k-1





题目类型：

单选题

题目：

数组a经初始化char a[ ]="english";a[1]中存放的是

选项：

字符e

字符n

"n"

"e"





题目类型：

单选题

题目：

如下图所示,若从顶点6出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为( ).

选项：

6,9,3,2,8,7,4

6,9,2,3,7,8,4

6,2,7,9,8,4,3

6,2,8,7,9,3,4





题目类型：

单选题

题目：

如下图所示,若从顶点a出发,按图的深度优先搜索法进行遍历,则可能得到的一种顶点序列为( ).

选项：

abecdf

acfebd

aebcfd

aedfcb





题目类型：

单选题

题目：

如下图所示,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为( ).

选项：

abcfegd

acbfedg

abcdfge

abcfgde





题目类型：

单选题

题目：

下图的拓扑序列是( ).

选项：

5 2 3 4 6

2 3 4 5 6

5 6 4 2 3

5 2 3 6 4








国家开放大学《数据结构（本）》期末综合练习――单项选择题[答案]相关练习题：
影响文化增值的因素不包括下面哪一项：（）

5、在对中国的商业条件进行分析后，Dell的管理层认定：（　　　）

构造函数与类名同名,没有返回值类型,功能用来初始化一个类的具体对象。

项目融资的参与机构包括( )。

根据企业开发力量的不同，可供选择的技术开发战略有（ ）

()是房地产的市场需求曲线与市场供给曲线相交时的价格,也就是房地产的市场需求量与市场供给量相等时的价格。

对于宽大陆架的沿海国确定大陆架的宽度从领海基线量起可划到()。

在绩效考评系统中，（ ）是组织与个人进行考评沟通的一种方法。

市场机制总是可以使资源得到最有效的配置（ ）

下列政策主体属于我国官方决策者的是( )。

3．上述案件中，学生高某意外身亡，属于学生伤害事故，学生伤害事故归责应采用“过错责任原则”。（ ）

路肩横坡度一般较路面横坡度大()。

螺杆式制冷压缩机是回转式压缩机的一种，与活塞式制冷压缩机相比，其特点是效率高，能耗小，可实现无级调节。

既不关心销售人员，也不关心购买行为的顾客属于（）

在行政程序中，同行政相对人或行政事项有利害关系的公务员必须避免参与有关行政行为，以确保行政行为形式上的公正性，这是指行政程序中的（）

在社区护理评估中，下列属于社区人群的评估项目的有（ ）

约哈瑞窗式一种用于研究人们改进信息沟通的方法，其中，脊背的我是指（ ）。

变压器各绕组的电压比与它们的线圈匝数比( )

在Photoshop工具箱中，吸管工具的快捷键是（????）。

控股合并主要表现为一家公司取得另一家公司的全部或部分有表决权资本，两家公司仍保留其法律地位。（ ）

Winform中，关于ToolBar控件的属性和事件的描述不正确的是（）

我国行政领导的最基本的思想方法、工作方法是（ ）

中国保险监督管理委员会对我国境内注册登记的保险公司、保险中介机构及其分支机构进行监督管理的依据有（ ）。

企业按照行业的平均现行价格水平来定价的是()。

设一样本有7个观察值，6、10、9、6、12、7、13，则方差为2.828。　（ ）