数据结构复习题及答案Word格式文档下载.docx
- 文档编号:15171713
- 上传时间:2022-10-28
- 格式:DOCX
- 页数:20
- 大小:31.22KB
数据结构复习题及答案Word格式文档下载.docx
《数据结构复习题及答案Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《数据结构复习题及答案Word格式文档下载.docx(20页珍藏版)》请在冰豆网上搜索。
,<
2,3>
3,4>
4,1>
},则数据结构A是____A______。
A.线性结构B.树型结构
C.图型结构D.集合
(7)数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为___C____。
A.存储结构B.逻辑结构
C.顺序存储结构D.链式存储结构
(8)在数据结构的讨论中把数据结构从逻辑上分为___A____。
A.内部结构与外部结构B.静态结构与动态结构
C.线性结构与非线性结构D.紧凑结构与非紧凑结构
(9)对一个算法的评价,不包括如下____B_____方面的内容。
A.健壮性和可读性B.并行性
C.正确性D.时空复杂度
(10)算法分析的两个方面是__A____。
A.空间复杂性和时间复杂性B.正确性和简明性
C.可读性和文档性D.数据复杂性和程序复杂性
(11)线性表是具有n个___C_____的有限序列(n≠0)。
A.表元素 B.字符
C.数据元素 D.数据项
(12)线性表的存储结构是一种____B____的存储结构。
A.随机存取B.顺序存取
C.索引存取存取
(13)在一个长度为n的顺序表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要向后移动____B____个元素。
+1
(14)链表是一种采用____B____存储结构存储的线性表;
A.顺序B.链式
C.星式D.网状
(15)下面关于线性表的叙述错误的是___D_____。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现
(16)设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B之间插入结点X的操作序列为__B______。
A.s->
next=p->
next;
p->
next=-s;
B.q->
next=s;
s->
next=p;
C.p->
next=s->
s->
D.p->
next=q;
(17)设指针变量p指向单链表结点A,则删除结点A的后继结点B需要的操作为___A_____。
A.p->
next->
nextB.p=p->
next
C.p=p->
nextD.p->
next=p
(18)下列说法哪个正确?
____D______
A.堆栈是在两端操作、先进后出的线性表
B.堆栈是在一端操作、先进先出的线性表
C.队列是在一端操作、先进先出的线性表
D.队列是在两端操作、先进先出的线性表
(19)栈和队列的共同点是
_____C_______。
A.都是先进后出B.都是先进先出
C.只允许在端点处插入和删除元素D.没有共同点
(20)栈与一般线性表的区别主要在_____D______。
A、元素个数B、元素类型C、逻辑结构D、插入、删除元素的位置
(21)链栈与顺序栈相比,比较明显的优点是_____D_____。
A、插入操作更加方便 B、删除操作更加方便
C、不会出现下溢的情况 D、不会出现上溢的情况
(22)以下数据结构中哪一个是非线性结构___D______。
A.队列
B.栈
C.线性表
D.二叉树
(23)若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为
_____C______。
A.i
B.B.n=i
C.n-i+1
D.不确定
(24)当利用大小为N的一维数组顺序存储一个栈时,假定用top==N表示栈空,则向这个栈插入一个元素时,首先应执行
____B______语句修改top指针。
A.top++
B.top--
C.top=0
D.top
(25)4个元素进S栈的顺序是A,B,C,D,经运算POP(S)后,栈顶元素是___C_______。
A.A
B.B
C.C
D.D
(26)一个栈的输入序列是a,b,c,d,e,则栈的不可能的输出序列是____C_____。
A.edcba
B.decba
C.dceab
D.abcde
(27)设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是____C______。
A.n-i
B.n-1-i
C.n+1-i
D.不能确定
(28)字符A、B、C、D依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成___B___个不同的字符串?
A.15
B.14
C.16
D.21
(29)设指针变量top指向当前链式栈的栈顶,则删除栈顶元素的操作序列为____D_______。
A.top=top+1;
B.top=top-1;
C.top->
next=top;
D.top=top->
next;
(30)设栈S和队列Q的初始状态为空,元素E1、E2、E3、E4、E5和E6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出列的顺序为E2、E4、E3、E6、E5和E1,则栈S的容量至少应该是____C_____。
A.6
B.4
C.3
D.2
(31)若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3。
当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为
____B_____。
A.1和5
B.2和4
C.4和2
D.5和1
(32)设顺序循环队列Q[0:
M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为____C_____。
A.R-F
B.F-R
C.(R-F+M)%M
D.(F-R+M)%M
(33)设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为
____C_____。
A.front->
front=s;
B.s->
next=rear;
rear=s;
C.rear->
D.s->
next=front;
(34)如下陈述中正确的是___A______。
A.串是一种特殊的线性表
B.串的长度必须大于零
C.串中元素只能是字母
D.空串就是空白串
(35)下列关于串的叙述中,正确的是
___D______。
A.串长度是指串中不同字符的个数
B.串是n个字母的有限序列
C.如果两个串含有相同的字符,则它们相等
D.只有当两个串的长度相等,并且各个对应位置的字符都相符时才相等
(36)
字符串的长度是指___C______。
A.串中不同字符的个数
B.串中不同字母的个数
C.串中所含字符的个数
D.串中不同数字的个数
(37)两个字符串相等的充要条件是____C______。
A.两个字符串的长度相等
B.两个字符串中对应位置上的字符相等
C.同时具备(A)和(B)两个条件
D.以上答案都不对
(38)串是一种特殊的线性表,其特殊性体现在____B_______。
A.可以顺序存储
B.数据元素是一个字符
C.可以链接存储
D.数据元素可以是多个字符
(39)设有两个串p和q,求q在p中首次出现的位置的运算称作
____B______。
A.连接
B.模式匹配
C.求子串
D.求串长
(40)设串sI="
ABCDEFG"
s2="
PQRST"
函数con(x,y)返回x和y串的连接串,subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串,len(s)返回串s的长度,则con(subs(s1,2,1en(s2)),subs(sl,len(s2),2))的结果串是__D___。
A.BCDEF
B.BCDEFG
C.BCPQRST
D.BCDEFEF
(41)函数substr(“DATASTRUCTURE”,5,9)的返回值为___A______。
A.“STRUCTURE”
B.“DATA”
C.“ASTRUCTUR”
D.“DATASTRUCTURE”
(42)设串S=”IAMATEACHER!
”,其长度是____D______。
A.16
B.11
C.14
D.15
(43)假定在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶子结点数为____B____。
A.15B.16C.17D.47
(44)假定一棵二叉树的结点数为18个,则它的最小高度____B____。
A.4B.5C.6D.18
(45)在一棵二叉树中第五层上的结点数最多为____C____。
A.8B.15C.16D.32
(46)在一棵具有五层的满二叉树中,结点总数为____A____。
A.31B.32C.33D.16
(47)已知8个数据元素为(34、76、45、18、26、54、92、65),按照依次插入结点的方法生成一棵二叉排序树后,最后两层上的结点总数为____B____。
A.1B.2C.D.4
(48)由分别带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为____C____。
A.23B.37C.44D.46
(49)在树中除根结点外,其余结点分成m(m≥0)个____A____的集合T1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 复习题 答案