数据结构习题讲解Word文档格式.docx
- 文档编号:14059526
- 上传时间:2022-10-17
- 格式:DOCX
- 页数:58
- 大小:628.89KB
数据结构习题讲解Word文档格式.docx
《数据结构习题讲解Word文档格式.docx》由会员分享,可在线阅读,更多相关《数据结构习题讲解Word文档格式.docx(58页珍藏版)》请在冰豆网上搜索。
_
6.在图形结构中,每个结点的前驱结点数和后继结点数可以任意多个。
7.数据的存储结构又叫物理结构。
8.数据的存储结构形式包括顺序存储、链式存储、索引存储和散列存储
9.线性结构中的元素之间存在一对一的关系。
10.树形结构中的元素之间存在一对多的关系。
11.图形结构的元素之间存在多对多的关系。
12.数据结构主要研究数据的逻辑结构、存储结构和算法(或运算)3个方面的内容。
13.
有限集合。
数据结构被定义为(D,R),其中D是数据的有限集合,R是D上的关系
14.算法是一个有穷指令的集合。
15.算法效率的度量可以分为事先估算法和事后统计法
16.
一个算法的时间复杂度是算法输入规模的函数。
句频度之和为+n数据结构是一门研究非数值计算的程序问题中计算机的操作对象,
以及它们之间的关系和运算的学20.
科。
三、选择题1
1.数据结构通常是研究数据的(A)及它们之间的相互关系。
A.存储结构和逻辑结构B•存储和抽象C•联系和抽象D•联系与逻辑
2.在逻辑上可以把数据结构分成(C)。
A.动态结构和静态结构B•紧凑结构和非紧凑结构
C•线性结构和非线性结构D•内部结构和外部结构。
3.数据在计算机存储内表示时,物理地址和逻辑地址相同并且是连续的,称之为(C)。
A.存储结构B•逻辑结构C•顺序存储结构D•链式存储结构
4.非线性结构中的每个结点(D)。
A.无直接前驱结点.B•无直接后继结点.
C.只有一个直接前驱结点和一个直接后继结点D.可能有多个直接前驱结点和多个直接后继结
点
5.链式存储结构所占存储空间(A)。
A.分两部分,一部分存放结点的值,另一个部分存放表示结点间关系的指针。
B.只有一部分,存放结点的值。
C•只有一部分,存储表示结点间关系的指针。
D.分两部分,一部分存放结点的值,另一部分存放结点所占单元素
6.算法的计算量大小称为算法的(C)。
A.现实性B•难度C•时间复杂性D•效率
7.数据的基本单位(B)。
A.数据结构B•数据元素C•数据项D•文件
8.每个结点只含有一个数据元素,所有存储结点相继存放在一个连续的存储空间里,这种存储结构称为(A)结构。
A.顺序结构B•链式结构C•索引结构D•散列结构
9.每一个存储结点不仅含有一个数据元素,还包含一组指针,该存储方式是(B)。
A.顺序B•链式C•索引D•散列
10.以下任何两个结点之间都没有逻辑关系的是(D)。
2
A.
图形结构
B
.线性结构C
.树形结构
D
.集合
11
在数据结构中,
与所使用的计算机无关的是(
C)。
物理结构
.存储结构C
.逻辑结构
.逻辑和存储结构
12.下列4种基本逻辑结构中,数据元素之间关系最弱的是(A)。
A.集合B•线性结构C•树形结构D•图形结构
与数据元素本身的形式、内容、相对位置、个数无关的是数据的(A)
法分析的两个主要方面是(空间复杂性和时间复杂性A.B.正确性和简明性D.C.
可读性和文档性数据复杂性和程序复杂性3
20.计算机算法必须具备输入、
输岀和(
A.计算方法
4
B.
排序方法
C.
解决问题的有限运算步骤D.程序设计方法
第2章线性表
一、判断题
1.线性表的链式存储结构优于顺序存储。
2.链表的每个结点都恰好包含一个指针域。
3.在线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定紧邻。
4.顺序存储方式的优点是存储密度大,插入、删除效率高。
5.线性链表的删除算法简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元
向前移动。
6.顺序表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
7.线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。
8.线性表采用顺序存储,必须占用一片连续的存储单元。
9.顺序表结构适宜进行顺序存取,而链表适宜进行随机存取。
10.插入和删除操作是数据结构中是最基本的两种操作,所以这两种操作在数组中也经常使用。
(X)
二、填空题
1.顺序表中逻辑上相邻的元素在物理位置上必须相邻。
2.线性表中结点的集合是有限的,结点间的关系是一对一关系。
3.顺序表相对于链表的优点是节省存储和随机存取。
4.链表相对于顺序表的优点是插入、删除方便。
5.当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快速度存取线性表
中的元素时,应采用顺序存储结构。
,
6.顺序表中访问任意一个结点的时间复杂度均为0
(1)。
.
7.链表相对于顺序表的优点是插入、删除方便;
缺点是存储密度小。
8.在双向链表中要删除已知结点*P,其时间复杂度为0
(1)。
9.在单向链表中要在已知结点*P之前插入一个新结点,需找到*P的直接前驱结点的地址,其查
找的时间复杂度为0(n)。
10.在单向链表中需知道头指针才能遍历整个链表。
11.线性表中第一个结点没有直接前驱,称为开始结点。
12.在一个长度为n的顺序表中删除第i个元素,要移动n-i个元素。
13.在一个长度为n的顺序表中,如果要在第i个元素前插入一个元素,要后移n-i+1个元
素。
14.在无头结点的单向链表中,第一个结点的地址存放在头指针中,而其他结点的存储地址存放
在
前趋结点的指针域中。
.
15.线性表的元素总数不确定,且经常需要进行插入和删除操作,应采用链子存储结构
p
A
ab
s
三、选择题
1.在具有n个结点的单向链表中,实现(A)的操作,其算法的时间复杂度都是0(n).
A.遍历链表或求链表的第i个结点B.在地址为P的结点之后插入一个结点
C.删除开始结点D.删除地址为P的结点的后继结点
2.
设a、b、c为3个结点,p、10、20分别代表它们的地址,则如下的存储结构称为(B)
pa10b
20c
A.循环链表B
•单向链表C
•双向循环链表D
•双向链表
3.单向链表的存储密度(
C)
A.大于1B.
6
等于1C.
小于1D.
不能确定
D.
P->
rear==L
指针PP->
next==Q->
nextB.P->
next==QC.Q->
next==PD.P==Q.A)。
8.用链表存储的线性表,其优点是(C
•花费的存储空间比顺序表少A•便于随机存取BC•便于插入和删除
D.数据元素的物理顺序与逻辑顺序相同9.在单链表中,增加头结点的目的是(C)oA•使
单链表至少有一个结点B.标志表中首结点的位置.说明该单链表是线性表的链式存储结构.方
便运算的实现DCD下面关于线性表的叙述中,错误的是()关系。
10.
B•顺序表可以随机存取任一元素A•顺序表必须占一片地址连续的存储单元.链表可以随机
存取任一元素C.链表不必占用一片地址连续的存储单元D)oC运算后,,经是线性表,已知
LLengthList(L)的值是5DelList(L,2)LengthList(L)的值是(11.53C.2
B..4
.A12.单向链表的示意图如下:
L
人
BCD
7
PQR
指向链表
Q结点的前驱的指针是(B)o
A.L
B.P
C
.QD
.R
13.设p
为指向单循环链表上某结点的指针,
则
*p的直接前驱(C)o
A.找不到B.查找时间复杂度为0
(1)
C.查找时间复杂度为O(n)D.查找结点的次数约为n
14.等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为(8)o
A.nB.(n-1)/2C.n/2D.(n+1)/2
15.在下列链表中不能从当前结点岀发访问到其余各结点的是(C)o
A.双向链表B.单循环链表C.单向链表D.双向循环链表
16.在顺序表中,只要知道(D),就可以求岀任一结点的存储地址。
A.基地址B.结点大小C.向量大小D.基地址和结点大小
17.在双向链表中做插入运算的时间复杂度为(A)o
2n)C.O(n)D.O(logB.O(n)A.O
(1)2)。
18.
链表不具备的特点是(A
所需空间与线性表成正比插入删除时不需要移动元素D.不必事先估计存储空间A.随机访问
B.C.
C)o以下关于线性表的论述,不正确的为(19.
B.线性顺序表中包含的元素个数不是任意的A.线性表中的元素可以是数字、字符、记录等不同
C.存在这样的线性表,即
20.在(根据元素查找删除根据
8
类型线性表中的每个结点都有且仅有一个直接前驱和一个直接后继表中没有任何结点D.B)的运算中,使用顺序表比链表好。
序号查找插入A.B.C.D.
第3章栈
-一*、
、判断题
1.
栈是运算受限制的线性表。
(V)
在栈空的情况下,不能作岀栈操作,否则产生下溢。
3.
栈一定是顺序存储的线性结构。
4.
栈的特点是“后进先出
5.空栈就是所有元素都为0的栈
6.在C(或C++)语言中设顺序栈的长度为MAXLEN贝0top=MAXLEN时表示栈满。
7.链栈与顺序栈相比,其特点之一是通常不会出现栈满的情况。
8.一个栈的输入序列为:
A,B,C,D,可以得到输岀序列:
C,A,B,0(X)
9.递归定义就是循环定义。
10.将十进制数转换为二进制数是栈的典型应用之一。
1.在栈结构中,允许插入、删除的一端称为栈顶。
2.在顺序栈中,当栈顶指针top=-1时,表示栈空。
3.在有n个元素的栈中,进栈操作时间复杂度为
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 习题 讲解