计算机二级选择题库6.docx
- 文档编号:30621453
- 上传时间:2023-08-18
- 格式:DOCX
- 页数:22
- 大小:44.54KB
计算机二级选择题库6.docx
《计算机二级选择题库6.docx》由会员分享,可在线阅读,更多相关《计算机二级选择题库6.docx(22页珍藏版)》请在冰豆网上搜索。
计算机二级选择题库6
计算机二级公共基础
树与二叉树
1.某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为______。
A5
B4
C3
D2
2.深度为5的完全二叉树的结点数不可能是______。
A15
B16
C17
D18
3.某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为______。
A5
B4
C3
D2
4.以下数据结构中不属于线性数据结构的是______。
A队列
B线性表
C二叉树
D栈
5.某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是______。
A10
B8
C6
D4
6.在深度为5的满二叉树中,叶子结点的个数为______。
A32
B31
C16
D15
7.某二叉树共有530个结点,其中度为2的结点有250个,则度为1的结点数为______。
A29
B30
C249
D251
8.某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为______。
A0
B1
C2
D63
9.某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为______。
A32
B46
C48
D49
10.某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为______。
A64
B66
C436
D434
11.一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为______。
A0
B1
C180
D181
12.某二叉树共有150个结点,其中有50个度为1的结点,则______。
A不存在这样的二叉树
B该二叉树有49个叶子结点
C该二叉树有50个叶子结点
D该二叉树有51个叶子结点
13.某二叉树共有12个结点,其中叶子结点只有1个。
则该二叉树的深度为(根结点在第1层)______。
A12
B6
C8
D3
14.设某二叉树中共有140个结点,其中有40个度为1的结点。
则______。
A该二叉树中有51个叶子结点
B该二叉树中有50个叶子结点
C该二叉树中有51个度为2的结点
D不可能有这样的二叉树
15.某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为______。
A400
B754
C756
D不确定
16.深度为7的二叉树共有127个结点,则下列说法中错误的是______。
A该二叉树有一个度为1的结点
B该二叉树是满二叉树
C该二叉树是完全二叉树
D该二叉树有64个叶子结点
17.某二叉树共有730个结点,其中度为1的结点有30个,则叶子结点个数为______。
A350
B351
C1
D不存在这样的二叉树
18.一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为______。
A219
B229
C230
D231
19.某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为______。
A不存在这样的二叉树
B149
C150
D151
20.某二叉树中共有350个结点,其中200个为叶子结点,则该二叉树中度为2的结点数为______。
A149
B150
C199
D不可能有这样的二叉树
21.下列叙述中错误的是______。
A二分查找法只适用于顺序存储的线性有序表
B所有二叉树都只能用二叉链表表示
C有多个指针域的链表也有可能是线性结构
D循环队列是队列的存储结构
22.下列关于二叉树的叙述中,正确的是______。
A叶子结点总是比度为2的结点少一个
B叶子结点总是比度为2的结点多一个
C叶子结点数是度为2的结点数的两倍
D度为2的结点数是度为1的结点数的两倍
23.一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为______。
A219
B221
C229
D231
24.某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为______。
ABADC
BDCBA
CCDAB
DABCD
25.设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为______。
ADCBAHGFE
BABCDEFGH
CEFGHABCD
DHGFEDCBA
26.设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为______。
AEFGHABCD
BHGFEDCBA
CDCBAHGFE
DABCDEFGH
27.设有下列二叉树:
对此二叉树中序遍历的结果为______。
AABCDEF
BDBEAFC
CABDECF
DDEBFCA
28.对如下二叉树
进行后序遍历的结果为______。
AABCDEF
BDBEAFC
CABDECF
DDEBFCA
29.对下列二叉树
进行中序遍历的结果是______。
AACBDFEG
BACBDFGE
CABDCGEF
DFCADBEG
30.对下列二叉树
进行前序遍历的结果为______。
ADYBEAFCZX
BYDEBFZXCA
CABDYECFXZ
DABCDEFXYZ
31.设二叉树如下:
则后序序列为______。
AABDEGCFH
BDBGEAFHC
CDGEBHFCA
DABCDEFGH
32.设二叉树如下:
则中序序列为______。
AABDEGCFH
BDBGEAFHC
CDGEBHFCA
DABCDEFGH
33.设二叉树如下:
则前序序列为______。
AABDEGCFH
BDBGEAFHC
CDGEBHFCA
DABCDEFGH
34.某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为______。
AEFGDCBA
BDCBEFGA
CBCDGFEA
DDCBGFEA
35.设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为______。
ABCA
BCBA
CABC
DCAB
36.设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为______。
ABCA
BCBA
CABC
DCAB
37.在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根结点在第1层)______。
An
Bn/2+1
Cn+1
Dn-1
38.下列叙述中正确的是______。
A堆可以用完全二叉树表示,其中序遍历序列是有序序列。
B多重链表必定是非线性结构。
C任何二叉树只能采用链式存储结构。
D排序二叉树的中序遍历序列是有序序列
39.某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为______。
AFEDCBA
BCBAFED
CDEFCBA
DABCDEF
40.某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为______。
ABCDEFA
BCDEFAB
CFEDCBA
DDEFABC
41.若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是______。
A前序序列
B中序序列
C后序序列
D以上说法均不正确
42.某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为______。
ADCBA
BBDCA
CABCD
DBADC
43.某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为______。
ACBADE
BEDABC
CCBEDA
DEDCBA
44.某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为______。
ACBEDA
BABCDE
CCBADE
DEDCBA
45.支持子程序调用的数据结构是______。
A栈
B树
C队列
D二叉树
46.下列数据结构中,属于非线性结构的是______。
A循环队列
B带链队列
C二叉树
D带链栈
47.某系统总体结构图如下图所示:
该系统总体结构图的深度是______。
A7
B6
C3
D2
48.一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为______。
A4
B16
C10
D6
49.某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
An+1
Bn-1
C2n
Dn/2
50.某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)______。
A3
B4
C6
D7
51.深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为______。
A62
B63
C64
D65
52.在一棵二叉树上第5层的结点数最多是______。
A8
B16
C32
D15
53.在深度为7的满二叉树中,度为2的结点个数为______。
A64
B63
C32
D31
54.某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为______。
An+1
Bn-1
C2n
Dn/2
55.某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。
该完全二叉树的前序序列为______。
AABCDEFGH
BABDHECFG
CHDBEAFCG
DHDEBFGCA
56.下列叙述中正确的是______。
A有的二叉树也能用顺序存储结构表示
B有两个指针域的链表就是二叉链表
C多重链表一定是非线性结构
D顺序存储结构一定是线性结构
57.某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。
该二叉树按层次输出(同一层从左到右)的序列为______。
AHFDBGECA
BABCDEFGH
CHGFEDCBA
DACEGBDFH
58.某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。
该完全二叉树的中序序列为______。
AHDBEAFCG
BHDEBFGCA
CABDHECFG
DABCDEFGH
59.下列数据结构中,不能采用顺序存储结构的是______。
A非完全二叉树
B堆
C队列
D栈
60.设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。
该树中度为3的结点数为______。
A不可能有这样的树
B1
C2
D3
61.某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为______。
ABCDEFA
BABCDEF
CFEDCBA
DDEFABC
62.某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。
该二叉树的后序序列为______。
AHFDBGECA
BABCDEFGH
CHGFEDCBA
DACEGBDFH
63.设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。
该树中度为1的结点数为______。
A不可能有这样的树
B13
C11
D12
64.设二叉树共有375个结点,其中度为2的结点有187个。
则度为1的结点个数是______。
A188
B1
C0
D不可能有这样的二叉树
65.设二叉树共有500个结点,其中叶子结点有250个。
则度为2的结点个数是______。
A249
B1
C0
D不可能有这样的二叉树
66.设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。
则该树中的叶子结点数为______。
A6
B8
C7
D不可能有这样的树
67.设某棵树的度为3,其中度为3,1,0的结点个数分别为3,4,15。
则该树中总结点数为______。
A30
B22
C35
D不可能有这样的树
68.某二叉树共有400个结点,其中有99个度为1的结点,则该二叉树中的叶子结点数为______。
A149
B150
C151
D不可能有这样的二叉树
69.设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。
则该棵树中的叶子结点数为______。
A11
B10
C12
D不可能有这样的树
70.度为3的一棵树共有30个结点,其中度为3、1的结点个数分别3、4。
则该树中的叶子结点数为______。
A16
B15
C14
D不可能有这样的树
71.设二叉树中共有31个结点,其中的结点值互不相同。
如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为______。
A17
B16
C31
D5
72.某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为______。
A2
B3
C4
D5
73.某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为______。
A8
B7
C不存在这样的树
D6
74.某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为______。
A11
B9
C10
D8
75.设二叉树中共有15个结点,其中的结点值互不相同。
如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为______。
A15
B6
C4
D不存在这样的二叉树
76.某二叉树的前序序列为ABCD,中序序列为BDCA,则该二叉树的深度为______。
A4
B3
C2
D不确定
77.某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为______。
A不存在这样的二叉树
B200
C198
D199
78.某完全二叉树共有256个结点,则该完全二叉树的深度为______。
A7
B8
C9
D10
79.设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。
该树中度为3的结点数为______。
A2
B1
C3
D不可能有这样的树
80.树的度为3,共有29个结点,但没有度为1和2的结点。
则该树中叶子结点数为______。
A9
B18
C不可能有这样的树
D0
81.某二叉树有49个度为2的结点,4个度为1的结点,30个叶子结点,则______。
A不可能有这样的二叉树
B该二叉树只能有83个结点
C这样的二叉树不惟一
D该二叉树共有103个结点
82.下列叙述中错误的是______。
A具有多个指针域的链表也可能是线性结构
B循环队列属于线性结构
C采用顺序存储的完全二叉树属于线性结构
D具有两个以上根结点的数据结构一定是非线性结构
83.设某树的度为3,且度为3的结点数为5,度为2的结点数为4,没有度为1的结点。
则该树中的叶子结点数为______。
A不可能有这样的树
B12
C24
D15
84.下列叙述中正确的是______。
A具有两个以上根结点的数据结构有可能是线性结构
B循环队列是队列的一种存储结构,它属于非线性结构
C具有多个指针域的链表一定属于非线性结构
D采用顺序存储的完全二叉树属于非线性结构
85.某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为______。
A不存在这样的树
B16
C15
D17
86.设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。
对排序二叉树的遍历结果为有序序列的是______。
A中序序列
B前序序列
C后序序列
D前序序列或后序序列
87.在具有2n个结点的完全二叉树中,叶子结点个数为______。
An/2
Bn+1
Cn-1
Dn
88.某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为______。
ACBADE
BCBEDA
CEDABC
DEDCBA
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 二级 选择 题库
![提示](https://static.bdocx.com/images/bang_tan.gif)