文档介绍：该【本科-数据结构本期末综合练习 】是由【大笑大甜】上传分享，文档一共【55】页，该文档可以免费在线阅读，需要了解更多关于【本科-数据结构本期末综合练习 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。数据结构(本)期末综合练****br/>期末综合练****一
(D)。
A?与数据的逻辑结构没关
B
.可是包含数据元素的表示
D
.包含数据元素的表示和关系的表示
、单项选择题
?数据元素是数据的基本单位,它(
C
)
2
A
?只好有一个数据项构成
B?最罕有二个数据项构成
C?可以是一个数据项也可以由若干个数据项构成
D?最罕有一个数据项为指针种类
,(C
)。
A?基本操作是数据元素间的互换
B?算法的时间复杂度是
0(n2)
C?算法的时间复杂度是
0(n)
(n+1)次数据元素间的比较
线性表的次序结构中,(C)
?逻辑上相邻的元素在物理地点上不用然相邻
?数据元素是不可以随机接见的
.逻辑上相邻的元素在物理地点上也相邻
?进行数据元素的插入、删除效率较高
5
?以下表中可以随机接见的是(
D)o
B
.双向链表
C?单向循环链表
6.
带头结点的单向链表为空的判断条件是(
B)(设头指针为head)o
A
.
head==NULL
.
head->next==NULL
B
C.
head->next==head
D.
head!=NULL
设次序存储的线性表长度为n,关于删除操作,设删除地点是等概率的,则删除一个元素均匀挪动元素的次数为(A)
A
.
(n+1)/2
B
.
n
.
D
.
n-i
C2n
8.
线性结构中数据元素的地点之间存在(
A)的关系。
,栈中每个结点由一个数据域data和指针域next构成,设用x接收栈顶元素,
则岀栈操作为(A)o
A.
x=top->data;top=top->next;
B.
top=top->next;x=top->data;
C.
x=top->next;top=top->data;
D.
top->next=top;x=top->data;
n,
要删除第
i个元素,按课本的算法,当
i=
(C)时,挪动元素的
次数为
3
A.
3
B.
n/2
C.
n-3
D.
4
(
C)o
.行列是后进先出
.栈的特色是后进后岀
?行列的删除和插入操作都只幸好队头进行
(C)。
A?
?栈的删除操作在栈底进行,插入操作在栈顶进行
?行列的插入操作在队尾进行,删除操作在队头进行
(abA”,”aba”的值为(D)。
14.
一个栈的进栈序列是
a,b,c,d,则栈的不可以能的出栈序列是(
A
C.“abAaba”
D.
-1
A.
adbc
B.
bead
C.
ebad
D.
deba
15
.设有一个12阶的对称矩阵
A,采纳压缩存储方式将其下三角部分以行序为主序存储到一维数组
b中
(矩阵A的第一个元素为
印,1,数组b的下标从1开始),则矩阵
A中第4行的元素在数组
b中的下
.
<
i
<
14
A
.
7
<
i
<
10
.
<
i
<
15
C9
B11
标i必定有(A
18
.
A
.
2m
.
.
C2m+1
Dm/2
17
.设有一个带头结点的链行列,行列中每个结点由一个数据域
data
和指针域next构成,front和rear分
别为链行列的头指针和尾指针,要履行出队操作,用x保留出队元素的值,p为指向结点种类的指针,可执
行以下操作:p=front->next;x=p->data;今后履行(B
AB..front=p->next=p->next;->next;
DC.-=p;>next=p;
以下说法不正确的选项是(D)°
G必定存在生成树
G的生成树中必定包含
G的所有极点
G的生成树中不用然包含
G的所有边
G的生成树可以是不连通的
(A
.在待查记录的重点字值与该记录的存储地点之间成立确立的对应关系
.按待查记录的重点字有序的次序方式存储
.按重点字值的比较进行查找
C
空串的
20.
长度为(A)°
B.
1
,每一趟从无序子表中将一个待排序的记录按其重点字的大小搁置到已经排好序的子序
列
的适合地点,直到所有排好序为止,该排序算法是
(D)°
22
.采纳次序查找法对长度为
n的线性表进行查找(不采纳表尾设督查哨的方法)
,最坏的状况下要进行
(B)次元素间的比较。
+2
-1
23
.设有一个10阶的对称矩阵
A,采纳压缩存储方式将其下三角部分以行序为主序存储到一维数组
b
,则该图的所有极点的度数之和为(
中°
(矩阵A的第一个元素为a1,1,数组b的下标从1开始),则矩阵元素牛,3对应一维数组b的数组元素
是(C)
个叶结点(终端结点)
.
.
D.
12
.
A
b[18]
.
D
b[10]
Bb[8]
Cb[13]
,则可能获得
的极点序列为(
D)
aebcghdf
aedfbcgh
.
aedfcb
A.
D
,该树共有(
二、填空题
、线性、树形、图状四各样类。
abecdfgh
,若从极点a岀发,按深度优先找寻法进行遍历,
则可能获得的一种极点
序列为(D)
。
3.
设有一个单向链表,结点的指针域为
next,头指针为
head,p指向尾结
点,为了使该单向链表改为单
向循环链表,可用语句
_p->next=head;_
__。
,
头指针为
head,链表中结点的指针域为
next
,p
指向尾结点的直接前驱结点
,
若要删除尾结点,获得一个新的单向循环链表,可履行操作
_______________p->next=head______________。
f,队尾指针为
r,当—r=f__________时表示行列已空。
6.
在一个链队中,f和r分别为队头和队
尾指针,队结点的指针域为
next,则插入一个s所指结点的操
作为__r->next=s
________;r=s;
,栈顶指针为
hs,现有一个s所指向的结点要入栈,则可履行操作
__s->next=hs
和
hs=s
;
_________
8.
循环行列的队头指针为
__f,队尾指针为r,当
r==f_时表示行列为空。
9.
在一个链队中,f和r分别为队头和队
尾指针,队结点的指针域为
next,则插入一个s所指结点的操
作为
__r->next=s
;
r=s
;
________
10?“A”在存储时占
2个字节
11.
串的两种最基本的存储方式分别是
—次序存储_和_链式存储
。
12.
—棵二叉树没有单分支结点,有
6个叶结点,则该树总合有—11_个结点。
13.
—棵二叉树中次序编号为_______________________________________i
的结点,
若它存在左、右孩子,则左、右孩子编号分别为_____________________________________________________2i
_2i+1_。
14.
依据二叉树的递归定义,对二叉树遍历的常用算法有
—先序、_中序_、—后序_三种。
15.
两个串相等的充分必需条件是
串长度相等且对应地点的字符相
等
。
16.
把数据存储到计算机中,并详细表现数据之
间的逻辑结构称为
—物理(存储)_结构。
共有
17.
一棵二叉树叶结点(终端结点)数为
5,单分支结点数为2,该树
个结点。
__11__
,今后序遍历序列为
gdbeihfca。
19.
优先找寻遍历
_、
依据找寻方法的不一样样样,图的遍历有
广度优先找寻遍历方法。
__深度
二叉树为二叉排序的充分必需条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这类说法是__错误______的。(回答正确或不正确)