数据结构习题Word文档下载推荐.docx
《数据结构习题Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《数据结构习题Word文档下载推荐.docx（14页珍藏版）》请在冰豆网上搜索。
____的存储结构。
A随机存取B顺序存取C索引存取DHASH存取
5．算法分析的目的是___
___，算法分析的两个主要方面是__
____
A找出数据结构的合理性B研究算法中的输入和输出的关系
C分析算法的效率以求改进D分析算法的易懂性和文档性
A空间复杂性和时间复杂性B正确性和简明性
C可读性和文档性D数据复杂性和程序复杂性
6．计算机算法指的是___
___，它必具备输入、输出和__
___等五个特性
A计算方法B排序方法C解决某一问题的有限运算序列
D调度方法
A可执行性、可移植性和可扩充性B可执行性、确定性和有穷性
C确定性、有穷性和稳定性D易读性、稳定性和安全性
7．线性表的逻辑顺序与存储顺序总是一致的，这种说法________
A正确B不正确
8．线性表若采用链表存储结构时，要求内存中可用存储单元的地址_______
A必须是连续的B部分地址必须是连续的
C一定是不连续的D连续不连续都可以
9．在以下的叙述中，正确的是_____
A线性表的线性存储结构优于链表存储结构
B二维数组是它的每个数据元素为一个线性表的线性表
C栈的操作方式是先进先出
D队列的操作方式是先进后出
●第二章顺序表10----18
10．一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素得地址是____
A110B108C100D120
11．一个栈的入栈序列是a,b,c,d,e，则栈的不可能输出序列是_____
AedcbaBdecba
CdceabDabcde
12．若已知一个栈的入栈序列是1，2，3，。
。
n，其输出序列为p1,p2,p3…,pn，若p1=n，则pi为_____
AiBn=iCn―i+1D不确定
13．栈结构通常采用的两种存储结构是_________
A顺序存储结构和链表存储结构B散列方式和索引方式
C链表存储结构和数组D线性存储结构和非线性存储结构
14．栈的特点是___
___,队列的特点是__
A先进先出B后进先出
15．一个队列的入队序列是1，2，3，4，则队列的输出序列是_________
A4，3，2，1B1，2，3，4C1，4，3，2D3，2，4，1
16．判定一个循环队列Q（最多元素为m0）为空的条件是_______
AQ.front==Q.RearBQ.front!
=Q.rear
CQ.front==（Q.rear+1）%m0DQ.front!
=（Q.rear+1）%m0
17．判定一个循环队列Q（最多元素为m0）为满的条件是_______
18．表达式a*（b+c）–d的后缀表达式是_______
Aabcd*+–Babc+*d–Cabc*+d–D–+*abcd
●第三章链表19---25
19．不带头结点的单链表head为空的判定条件是_______
A.head==NULLBhead->
next==NULL
Chead->
next==headDhead!
=NULL
20．带头结点的单链表head为空的判定条件是_______
21．非空的循环单链表head的尾结点p满足________
Ap->
next==NULLBp==NULL
Cp->
next==headDp==head
22．在循环双链表的p结点之后插入s结点的操作是_____
right=s;
s->
left=p;
p->
right->
left=s;
right=p->
right;
Bp->
right->
right=p->
Cs->
right=p->
Ds->
left=p;
23．在一个单链表中，已知q结点是p结点的前驱结点，若在q和p之间插入s结点，则执行__________
As->
next=p->
next;
next=s;
Bp->
next=s->
next;
s->
next=p;
Cq->
s->
Dp->
next=q;
24．在一个单链表中，若p结点不是最后结点，在p之后插入s结点，则执行__________
Bs->
p->
Cs->
p=s;
25．在一个单链表中，若要删除p结点的后续结点，则执行__________
next->
Bp=p->
p->
Cp->
Dp=p->
●第四章 串 26----29
26．空串与空格串是相同的，这种说法______
A正确 Ｂ 不正确
27．串是一个特殊的线性表，其特殊性体现在_____
Ａ 可以顺序存储 Ｂ 数据元素是一个字符
Ｃ 可以链接存储 Ｄ 数据元素可以是多个字符
28．设有两个串p和q，求q在p中首次出现的位置的运算称作_______
Ａ 连接 Ｂ 模式匹配 Ｃ 求子串 Ｄ 求串长
29．设串s1=‘ABCDEFG‘，s2=‘PQRST‘，函数con（x，y）返回x和y串的连接串，subs（s，I，j）返回串s的从序号I 的字符开始的j个字符组成的子串，len（s）返回串s的长度，则con（subs（s1，2，len（s2）），subs（s1，len（s2），２））的结果串是_____
Ａ。
BCDEFＢ。
BCDEFGＣ。
BCPQRSTD。
BCDEFEF
●第八章 30-----45
如图所示的４棵二叉树中，______不是完全二叉树。
Ａ Ｂ Ｃ Ｄ
30．
31．
32．在线索化二叉树中，t所指结点没有左子树的充要条件是_______
t->
left==NULLBt->
ltag==1
Ct->
ltag==1且t->
left==NULLD以上都不对
33．二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索，这种说法____
A正确 Ｂ 不正确
34．二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法_____
35．由于二叉树中每个结点的度最大为２，所以二叉树是一种特殊的树，这种说法_____
36．设高度为h的二叉树上只有度为０和度为２的结点，则此类二叉树中所包含的结点数至少为_______
A2hB2h–1C2h+1Dh+1
37．
38.已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是_____
AacbedBdecab
CdeabcDcedba
39.已知某二叉树的前序遍历序列是abdgcefh,中序遍历序列是dgbaechf,则它的后序遍历序列是_____
AbdgcefhaBgdbecfha
CbdgaechfDgdbehfca
40.二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值,小于其右孩子的值,这种说法_______
A.正确B不正确
41.按照二叉树的定义,具有3个结点的二叉树有_____种
A3B4C5D6
42.一棵二叉树如图所示,其中序遍历的序列为_________
AabdgcefhBdgbaechf
CgdbehfcaDabcedfgh
43.深度为5的二叉树至多有_____个结点
A16B32C31D10
44.在一非空二叉树的中序遍历序列中,根结点的右边_____
A只有右子树上的所有结点B只有右子树上的部分结点
C只有左子树上的部分结点D只有左子树上的所有结点
45.树最适合用来表示______
A有序数据元素B无序数据元素
C元素之间具有分支层次关系的数据
D元素之间无联系的数据
●第九章图46----58
46．在一个图中,所有顶点的度数之和等于所有边数的____倍
A1/2B1C2D4
47．在一个有向图中，所有顶点顶点的入度之和等于所有顶点的出度之和的___倍
48．一个具有n个顶点的无向图最多有____条边。
AnBn（n–1）Cn（n–1）/2D2n
49．具有4个顶点的无向完全图最多有____条边。
A6B12C16D20
50．具有6个顶点的无向图至少应有____条边才能确保
升级会员 