数据结构复习新Word文档下载推荐.docx
- 文档编号:15386371
- 上传时间:2022-10-29
- 格式:DOCX
- 页数:9
- 大小:49.37KB
数据结构复习新Word文档下载推荐.docx
《数据结构复习新Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《数据结构复习新Word文档下载推荐.docx(9页珍藏版)》请在冰豆网上搜索。
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除操作方便,不必移动结点
6.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()
A.9B.11C.15D.不确定
7、栈是限定在()进行插入或删除操作的线性表。
A、端点B、栈顶C、栈底D、中间
8、某堆栈中数据入栈序列为1,2,3,4,不可能是它的出栈序列的是( )。
A、1,3,2,4B、
2,3,4,1C、3,4,2,1D、4,3,1,2
9、串的长度是()。
A、串中不同字母的个数B、串中不同字符的个数
C、串中所含字符的个数且大于0D、串中所含字符的个数
9、具有10个叶结点的二叉树中有()个度为2的结点。
A.8B.9C.10D.ll
11、串是一种特殊的线性表,其特殊性体现在()
A、可以顺序存储B、数据元素是一个字符
C、可以链式存储D、数据元素可以是多个字符
12、设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
A、99B、100C、101D、102
13、有关二叉树下列说法正确的是()
A.二叉树的度为2B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为2
14、栈的插入和删除操作在()进行。
A、端点B、栈顶C、栈底D、栈中
15、将含有21个结点的完全二叉树从根结点开始编号,根为1号,后面按上到下,从左到右的顺序对结点的编号,那么编号为11的双亲结点编号为()。
A、5B、6C、7D、8
16、某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
A.空或只有一个结点B.任一结点无左子树
C.高度等于其结点数D.任一结点无右子树
17、树的表示法很多,下面哪一个不是树的表示法的是()
A、广义表B、文氏图C、集合D、凹入法
18、设完全无向图中有n个顶点,则该完全无向图中有()条边。
A、n(n-1)/2B、n(n-1)C、n(n+1)/2D、(n-1)/2
19、若二叉树上只有度为0和2的结点,且度为0的结点数为h,则该二叉树的结点数为()
A、2h-1B、hC、2hD、h+1
20、深度为6的二叉树至多有()个结点。
A、31B、32C、63D、64
21、下面几个符号串编码集合中,不是前缀编码的是()。
A.{0,10,110,1111}B.{11,10,001,101,0001}
C.{00,010,0110,1000}D.{b,c,aa,ac,aba,abb,abc}
22、一棵具有n(n>
1)个结点的二叉树,存放在二叉链表结构中,空指针域个数是()
A、n-1B、n+1C、nD、n-2
23、以下说法错误的是()。
A、一般在哈夫曼树中,权值越大的叶子离根结点越近。
B、哈夫曼树中没有度数为1的分支结点。
C、若初始森林中共有n棵二叉树,最终求得的哈夫曼树共有2n-1个结点。
D、若初始森林中共有n棵二叉树,进行2n-1次合并后才能剩下一棵最终的哈夫曼树。
24、具有5个顶点的有向图至多可以有()条边。
A、6B、12C、16D、20
25、任何一个带权无向连通图的最小生成树()。
A、只有一棵B、有一棵或多棵C、一定有多棵D、可能不存在
26、在一个无向图中,所有顶点的度数之和等于所有边数()倍。
A、1/2B、1C、2D、4
27、在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍。
A、1/2B、1C、2D、4
28、图中有关路径的定义是()。
A、由顶点和相邻顶点序偶构成的边所形成的序列B、由不同顶点所形成的序列
C、由不同边所形成的序列D、上述定义都不是
29、数据结构课程主要研究数据的逻辑结构,数据结构中基本数据逻辑结构有()种。
A、3B、4C、5D、6
30、一个栈的入栈序列是abcde,则栈的不可能输出是()
A、edcbaB、decbaC、dceabD、abcde
31、下列说法不正确的是()。
A、图的遍历是从给定的源点出发每一个顶点仅被访问一次
B、遍历的基本算法有两种:
深度遍历和广度遍历
C、图的深度遍历不适用于有向图
D、图的深度遍历是一个递归过程
32、已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},
E={<
V1,V2>
<
V1,V3>
V1,V4>
V2,V5>
V3,V5>
V3,V6>
V4,V6>
V5,V7>
V6,V7>
},G的拓扑序列是()。
A、V1,V3,V4,V6,V2,V5,V7B、V1,V3,V2,V6,V4,V5,V7
C、V1,V3,V4,V5,V2,V6,V7D、V1,V2,V5,V3,V4,V6,V7
33.关键路径是事件结点网络中()。
A.从源点到汇点的最长路径B.从源点到汇点的最短路径
C.最长回路D.最短回路
34.下列关于AOE网的叙述中,不正确的是()。
A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成,那么整个工程将会提前完成
C.所有的关键活动提前完成,那么整个工程将会提前完成
D.某些关键活动提前完成,那么整个工程将会提前完成
35.下面哪一方法可以判断出一个有向图是否有环(回路):
A.深度优先遍历B.拓扑排序C.求最短路径D.求关键路径
36、要连通具有n个顶点的有向图,至少需要()条边。
A.n-lB.nC.n+lD.2n
37、二叉树的第I层上最多含有结点数为()
A.2IB.2I-1-1C.2I-1D.2I-1
38、一个具有1025个结点的二叉树的高h为()
A.11B.10C.11至1025之间D.10至1024之间
39、一棵具有n个结点的完全二叉树的树高度(深度)是()
A.nlog2nB.log2nC.log2n|+1D.不确定
40、深度为h的满m叉树的第k层有()个结点。
(1=<
k=<
h)
A.mk-1B.mk-1C.mh-1D.mh-1
41、在一棵高度为k的满二叉树中,结点总数为()
A.2k-1B.2kC.2k-1D.log2k+1
42、高度为K的二叉树最大的结点数为()。
A.2kB.2k-1C.2k-1D.2k-1-1
43、一棵树高为K的完全二叉树至少有()个结点。
A.2k–1B.2k-1–1C.2k-1D.2k
44、利用二叉链表存储树,则根结点的右指针是()。
A.指向最左孩子B.指向最右孩子C.空D.非空
45、对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()次序的遍历实现编号。
A.先序B.中序C.后序D.从根开始按层次遍历
46、树的后根遍历序列等同于该树对应的二叉树的().
A.先序序列B.中序序列C.后序序列
47、在下列存储形式中,哪一个不是树的存储形式?
()
A.双亲表示法B.孩子链表表示法C.孩子兄弟表示法D.顺序存储表示法
48、一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是()。
A.CABDEFGB.ABCDEFGC.DACEFBGD.ADCFEG
49、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()。
A.CBEFDAB.FEDCBAC.CBEDFAD.不定
50、已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是()。
A.acbedB.decabC.deabcD.cedba
51、某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E则前序序列是:
A.E,G,F,A,C,D,BB.E,A,C,B,D,G,FC.E,A,G,C,F,B,DD.上面的都不对
52、二叉树的先序遍历和中序遍历如下:
先序遍历:
EFHIGJK;
中序遍历:
HFIEJKG。
该二叉树根的右子树的根是:
A、EB、F C、G D、H
53、下述编码中哪一个不是前缀码()。
A.(00,01,10,11)B.(0,1,00,11)
C.(0,10,110,111)D.(1,01,000,001)
二、填空题。
1、二叉树的遍历如果按从左到右顺序可分()、中序遍历和()三种。
2、图的遍历方式有()和()两种。
3、树的存储表示有多种,最常见的三种分别是广义表表示、()和()。
4、二叉树的两种存储结构分别是()、()。
5、线性表的存储结构有()和()。
6、栈的逻辑特性是(),队列的逻辑特性是()。
7、一个算法具有5个特性:
()、有穷性、()、有零个或多个输入,一个或多个输出。
8、若长度为n的线性表采用顺序存储结构,做插入和删除操作的平均时间复杂度分别是()、()。
9、若串s=”IAMASTUDENT”,q=”STUDENT”,则串s长度是(),q的串长是
()。
10、设无向图G中顶点数为n,则图G最少有()边条,最多有()条边。
11、设有向图G中顶点数为n,则图G最少有()边条,最多有()条边。
12、在线性结构中,第一个结点()个前驱结点,其余每个结点有且仅有()个前驱结点;
最后一个结点()个后继结点,其余每个结点有且仅有()个后继结点。
13、设一棵完全二叉树中有21个结点,如果按照从上到下、从左到右的顺序从0开始顺序编号,则编号为8的双亲结点的编号是(),编号为8的左孩子结点的编号是()。
14、设顺序循环队列Q[0:
m-1]的队头指针和队尾指针分别为F和R,其中队头指针F指向当前队头元素的位置,队尾指针R指向当前队尾元素所在的后一个位置,则出队列的语句为F=()。
15、设一个连通图G中有n个顶点e条边,则其最小生成树上有()条边。
三、判断题。
在正确的题目后面给的括号里划√,错误的题目后面的括号里划×
。
1、邻接矩阵只存储了边的信息,没有存储顶点的信息。
2、栈和队列的存储方式既可是顺序方式,也可是链接方式。
()
3、在哈夫曼树中,权值越小
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 复习