渤昂完潞稠馆俗菩距缅射狈伪
第1章 绪论 (视频总时长30’,共计3个) 第1章 单元测验
1、 下面说法正确的是____。
答案: 健壮的算法不会因为非法的输入数据而出现莫名其妙的状态
2、 从逻辑上可以把数据结构分为______两大类。
答案: 线性结构和非线性结构
3、 数据结构采用链式存储时,存储单元的地址___。
答案: 不一定连续
4、 算法的时间复杂度取决于__。
答案: 问题规模
5、 下面程序段的时间复杂度为____。for(i=0;i<n;i++) for(j=”0;j<i;j++)” x++;=”” =”” a:<img=”” src=”http://img-ph-mirror.nosdn.127.net/0qK1h0hPICVvDbGKWFs9LA==/6597876808193475391.png”>
B:
C:
D:
答案: </n;i++)>
6、 下列函数的时间复杂度是( ) int func(int n){ int i=0,sum=0; while(sum<n) sum+=”++i;” return=”” i;=”” }=”” =”” a:<img=”” src=”http://edu-image.nosdn.127.net/_PhotoUploadUtils_6e9a6749-ccba-4ec8-9ac4-91958c2c0599.png”>
答案: </n)>
7、 算法的计算量的大小称为计算的____。
答案: 时间复杂性
8、 从逻辑上可以把数据结构分为____两大类
答案: 线性结构、非线性结构
9、 程序步越少的算法执行效率越高。
答案: 错误
10、 数据元素是数据的最小单位。
答案: 错误
11、 数据的逻辑结构是指数据的各数据项之间的逻辑关系。
答案: 错误
12、 算法的优劣与算法描述语言无关,但与所用计算机有关。
答案: 错误
13、 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
答案: 正确
14、 数据的物理结构是指数据在计算机内的实际存储形式。
答案: 正确
15、 数据结构的操作的实现与数据的存储表示相关。
答案: 正确
16、 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
答案: 错误
17、 求该方法的渐近时间复杂度为____.(注意填写答案时不要有空格,用x^y的方式表达x的y次方)void aFunc(int n) { for (int i = 0; i < n; i++) { for (int j = i; j < n; j++) { printf(“Hello World”); } }}
答案: O(n^2)
18、 求aFunc方法的时间复杂度为______。(注意答案中不要有空格,用logn表示底数为2的对数,用半角括号表示)void aFunc(int n) { for (int i = 2; i < n; i++) { i *= 2; printf(“%i”, i); }}
答案: O(logn)
19、 已知算法关键步骤的执行次数,则算法的渐近时间复杂度为_。(请用x^y表示x的y次方,采用半角括号)
答案: O(n^2)
20、 已知算法关键步骤的执行次数,则算法的渐近时间复杂度为_。(logn默认以2为底,答案不要有空格,请注意此题表示问题特征的变量有m和n两个,m和n之间关系未知,乘号省略,采用半角括号)
答案: (以下答案任选其一都对)O(mlogn+m^3);
O(m^3+mlogn)
21、 四种基本的逻辑结构包括集合结构、_结构、图形结构和树形结构
答案: 线性
22、 四种基本的逻辑结构包括线性结构、_结构、图形结构和树形结构
答案: 集合
23、 四种基本的逻辑结构包括集合结构、_结构、线性结构和树形结构
答案: (以下答案任选其一都对)图形;
图;
图型
24、 四种基本的逻辑结构包括集合结构、_结构、线性结构和图形结构
答案: (以下答案任选其一都对)树形;
树;
树型
第2章 线性表(视频总时长63’3”,共计9个) 第2章 单元测验
1、 如果线性表最常用的操作是读取第i个元素的值,则采用______存储方式最高效。
答案: 顺序表
2、 对于线性表,下列说法正确的是___。
答案: 除第一个元素与最后一个元素,其他每个元素都有一个直接前驱和一个直接后继
3、 已知顺序表中每个元素占2个存储单元,第一个元素存储地址为100,则表中第6个元素的存储地址是_。
答案: 110
4、 线性表采用链式存储结构所具有的特点是__。
答案: 插入、删除操作不必移动元素
5、 在带表头结点的单链表中,设指针first指向表头结点,当______时,表示链表为空。
答案: first->link==NULL
6、 在循环单链表中,设指针first指向头结点,当_____时表示链表为空。
答案: first==NULL
7、 在单链表中添加表头结点的目的是_。
答案: 方便插入和删除操作的实现
8、 循环链表的主要优点是_。
答案: 从表中任意结点出发都能扫描整个链表
9、 在包含n个结点的单链表上进行元素查找操作,平均时间复杂度是_。
答案: O(n)
10、 设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用__最节省时间。
答案: 带表头结点的双循环链表
11、 在一个以 first为头指针的单循环链表中,p 指针指向尾结点的条件是____。
答案: p->link=first
12、 在单链表中指针为p的结点之后插入指针为s的结点,正确的操作是:( )。
答案: s->link=p->link; p->link=s;
13、 以下选项____不是链表结构所具备特征。
答案: 可随机存取任意位置元素
14、 线性表就是顺序存储的表。
答案: 错误
分析:顺序表只是线性表的一种实现
15、 线性表采用链表存储时,结点的存储空间可以是不连续的。
答案: 正确
16、 顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。
答案: 错误
分析:判断一种存储结构是否比另外一种存储结构好,应根据具体解决的问题来看。两种存储方式各有优点各有缺点,不存在一个比另外一个好的论断。
17、 线性表的特点是每个元素都有一个直接前驱和一个直接后继。
答案: 错误
18、 取线性表的第i个元素的时间与i值的大小有关.
答案: 错误
分析:主要是和存储结构有关,如果链接存储实现的线性表,取第i个元素的时间是和i有关,但是顺序存储时无论i等于多少,取元素的时间都是一样的,和i值本身无关。
19、 取顺序表的第i个元素的时间与i值的大小有关.
答案: 错误
分析:无关,不管i等于多少,取第i个元素所花费的时间代价就是进行一次地址计算即可。
20、 取单链表的第i个元素的时间与i值的大小有关.
答案: 正确
分析:i越大,在单链表上需要访问的元素就越多
21、 在顺序表上进行查找操作,最好情况的时间复杂度为O(n)。
答案: 错误
22、 在单链表上进行查找操作,最好情况的时间复杂度为O(1)。
答案: 正确
23、 在顺序表上,逻辑上相邻的两个数据元素 ,在物理存储位置上不一定相邻
答案: 错误
24、 在顺序表上,物理上相邻的两个数据元素之间存在逻辑关系。
答案: 正确
25、 链表方式实现的线性表中,存在逻辑关系的两个数据元素不一定存储在相邻的地址上。
答案: 正确
26、 顺序存储实现的线性表上,元素的插入操作需要移动的元素个数,与元素插入位置有关。
答案: 正确
27、 链表存储实现的线性表上,元素的插入操作需要移动的元素个数,与元素插入位置有关。
答案: 错误
分析:链表结构上进行元素插入删除,不需要移动元素
28、 线性表,删除
需要移动______个元素(提示:答案不唯一,写出一个答案即可)。
答案: (以下答案任选其一都对)50;
0
分析:如果是链表结构的线性表,不需要移动元素,答案为0。如果是顺序实现的线性表,需要移动50个。
29、 线性表,在
前插入一个元素,需要移动______个元素(提示:答案不唯一,写出一个答案即可)。
答案: (以下答案任选其一都对)51;
0
分析:线性表存储结构不同,对应不同的答案
30、 指针r的指向如上图所示,现在需要在r后插入一个由指针p指向的新结点,请完成如下算法填空(答案中请不要包含空格和分号):p->llink=r;p-rlink=r->rlink;r->rlink=p;_____;
答案: p->rlink->llink=p
31、 指针r的指向如上图所示,现在需要在r后插入一个由指针p指向的新结点,请完成如下算法填空(答案中请不要包含空格和分号):p->llink=r;p-rlink=r->rlink;r->rlink->llink=p;______;
答案: r->rlink=p
第3章 堆栈和队列(视频总时长70’54”,共计9个) 第3章 单元测验
1、 堆栈和队列的主要区别是_。
答案: 限定元素插入和删除的位置不同
2、 在移动营业厅通过“取号、叫号”办理业务的服务模式符合______特征。
答案: 队列
3、 若元素入栈序列为a, b, c, d,则不可能得到的出栈序列为___(提示:元素可以入栈后立刻出栈)。
答案: ?d, b, c, a
4、 设数组data[m]作为循环队列SQ的存储空间,front为队头标识,rear为队尾标识,则执行出队操作时对front执行的操作是______。
答案: front=(front+1)%m?
5、 已知某多项式的中缀表达式为(a+bc)/d+ef,则其后缀表达式为_。
答案: abc+d/ef+?
6、 在具有m个存储单元的循环队列中,队满时共有个 数据元素。
答案: m-1
7、 设有一顺序栈,元素3,2,1依次进栈,进栈后可立即出栈,共可得到__种不同的出栈序列。
答案: 5
8、 算术表达式的后缀形式为264-×2/,每个操作数均为一位数,此表达式的值为_____。
答案: 2
9、 设数组data[20]作为循环队列SQ的存储空间,front为队头标识,rear为队尾标识,当front==4,rear==15时,以下说法正确的是_。
答案: 该循环队列当前存储的队列元素个数是11个
10、 设数组data[20]作为循环队列SQ的存储空间,front为队头标识,rear为队尾标识,当front==4,rear==15时,以下说法正确的是_。
答案: 队列中还能存放数据元素的空闲位置数量为8个
11、 设数组data[m]作为循环队列SQ的存储空间,front为队头标识,rear为队尾标识,则执行入队操作时对rear执行的操作是______。
答案: rear=(rear+1)%m
12、 设数组data[100]作为循环队列SQ的存储空间,front为队头标识,rear为队尾标识,当front==80,rear==15时,以下说法正确的是_。
答案: data数组中下标从16到79的位置都为空闲位置
13、 设计一个判别表达式中左右括号是否配对出现的算法,采用_实现最佳。
答案: 堆栈
14、 设a,b,c,d,e,f依次进栈,允许入栈后立刻出栈,则下面得不到的出栈序列为______。
答案: c,a,b,d,e,f
15、 递归过程或函数调用时,处理参数及返回地址,要用一种称为______的数据结构。
答案: 堆栈
16、 最多可存储n个数据元素的循环队列,front为队头标识,rear为队尾标识, 则队空的条件是 ( )
答案: rear==front
17、 最多可存储n个数据元素的循环队列,front为队头标识,rear为队尾标识, 则队满的条件是 ( )
答案: (rear+1)%(n+1)==front
18、 用链接方式存储的队列,在进行删除运算时_。
答案: 头、尾指针可能都要修改
19、 若用一个大小为6的数组来实现循环队列,且当前rear 和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?
答案: 2和4?
20、 假设以数组A[m] 存放循环队列的元素,front为队头标识,rear为队尾标识,则当前队列中的元素个数为______。
答案: (rear- front)%m
21、 栈和队列的共同点是____。
答案: 都是线性结构
22、 设栈S初始状态为空,元素e1, e2,e3,e4,e5和e6依次进入栈S,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是____。
答案: 3
23、 9 3 1 – 3 * + 10 2 / +(表达式中相邻数字以空格相隔)的计算结果是______。
答案: 20
24、 3 2+5*4-(表达式中相邻数字以空格相隔)的计算结果是______.
答案: 21
25、 为解决计算机主机与打印机间速度不匹配问题,通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的数据结构应该是_____.
答案: 队列
26、 已知某长度为maxSize的循环队列,front为队头标识,rear为队尾标识,则rear==front时表示该队列为满队列。
答案: 错误
分析:表示为空队列
27、 a^2的后缀表达式是aa*
答案: 错误
分析:a2^
28、 设数组data[20]作为循环队列SQ的存储空间,front指向队头,则data[front]为队头元素
答案: 错误
分析:front指向空间不可用
29、 设数组data[20]作为循环队列SQ的存储空间,front指向队头,则data[front+1]为队头元素
答案: 错误
30、 设数组data[30]作为循环队列SQ的存储空间,front指向队头,则data[(front+1)%30]为队头元素
答案: 正确
31、 栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。
答案: 正确
32、 队是一种插入和删除操作分别在表的两端进行的线性表,是一种先进后出型结构。
答案: 错误
33、 栈和队列的存储方式既可是顺序方式,也可是链接方式。
答案: 正确
34、 一个栈的输入序列是1,2,3,4,5,则栈的输出序列不可能是1,2,3,4,5。
答案: 错误
第4章 数组(视频总时长64’46”,共计8个) 第4章 单元测验
1、 设有10×5的数组A,其每个元素占2个字节,已知A[3][2]在内存中的地址是134,按行优先顺序存储,A[0][1]的地址是___ 。
答案: 102
2、 设有10×5的数组A,其每个元素占2个字节,已知A[7][3]在内存中的地址是176,按行优先顺序存储,A[6][0]的地址是___ 。
答案: 160
3、 设有10×5的数组A,其每个元素占2个字节,已知A[0][2]在内存中的地址是104,按行优先顺序存储,A[8][2]的地址是___ 。
答案: 184
4、 设有10×5的数组A,其每个元素占2个字节,已知A[6][3]在内存中的地址是166,按行优先顺序存储,A[2][0]的地址是___ 。
答案: 120
5、 设有5×8的数组A,其每个元素占4个字节,已知A[2][5]在内存中的地址是124,按行优先顺序存储,A[1][3]的地址是___ 。
答案: 84
6、 设有5×8的数组A,其每个元素占4个字节,已知A[3][4]在内存中的地址是152,按行优先顺序存储,A[2][0]的地址是___ 。
答案: 104
7、 设有5×8的数组A,其每个元素占4个字节,已知A[0][3]在内存中的地址是52,按行优先顺序存储,A[4][4]的地址是___ 。
答案: 184
8、 设有5×8的数组A,其每个元素占4个字节,已知A[3][3]在内存中的地址是148,按行优先顺序存储,A[4][5]的地址是___ 。
答案: 188
9、 将4×6的二维数组A按照行优先顺序存储到一维数组B中,则B[6]中存储的二维数组元素是A[1][__]。
答案: 0
10、 将4×6的二维数组A按照行优先顺序存储到一维数组B中,则B[19]中存储的二维数组元素是A[3][__]。
答案: 1
11、 将4×6的二维数组A按照行优先顺序存储到一维数组B中,则B[3]中存储的二维数组元素是A[0][__]。
答案: 3
12、 将4×6的二维数组A按照行优先顺序存储到一维数组B中,则B[0]中存储的二维数组元素是A[0][__]。
答案: 0
13、 将4×6的二维数组A按照行优先顺序存储到一维数组B中,则B[23]中存储的二维数组元素是A[3][__]。
答案: 5
14、 设有5×8的数组A,其每个元素占2个字节,已知A[3][6]在内存中的地址是146,按列优先顺序存储,A[1][4]的地址是___ 。
答案: 122
15、 设有5×8的数组A,其每个元素占2个字节,已知A[0][5]在内存中的地址是130,按列优先顺序存储,A[2][1]的地址是___ 。
答案: 94
16、 设有5×8的数组A,其每个元素占2个字节,已知A[1][3]在内存中的地址是112,按列优先顺序存储,A[0][5]的地址是___ 。
答案: 130
17、 设有5×8的数组A,其每个元素占2个字节,已知A[0][4]在内存中的地址是120,按列优先顺序存储,A[2][6]的地址是___ 。
答案: 144
18、 设有6阶对称矩阵A,其中矩阵元素用a(i,j)表示,i为行下标,i=0,1,…,5,j为列下标,j=0,1,…,5,将A按照行优先顺序存储下三角元素的方式存储至一维数组B,设每个矩阵元素占2个字节,已知数组B的首地址为100,则,a(1,3)的地址是___ 。
答案: 114
19、 设有6阶对称矩阵A,其中矩阵元素用a(i,j)表示,i为行下标,i=0,1,…,5,j为列下标,j=0,1,…,5,将A按照行优先顺序存储下三角元素的方式存储至一维数组B,设每个矩阵元素占2个字节,已知数组B的首地址为100,则,a(2,3)的地址是___ 。
答案: 116
20、 设有6阶对称矩阵A,其中矩阵元素用a(i,j)表示,i为行下标,i=0,1,…,5,j为列下标,j=0,1,…,5,将A按照行优先顺序存储下三角元素的方式存储至一维数组B,设每个矩阵元素占2个字节,已知数组B的首地址为100,则,a(5,5)的地址是___ 。
答案: 140
21、 设有6阶对称矩阵A,其中矩阵元素用a(i,j)表示,i为行下标,i=0,1,…,5,j为列下标,j=0,1,…,5,将A按照行优先顺序存储下三角元素的方式存储至一维数组B,设每个矩阵元素占2个字节,已知数组B的首地址为100,则,a(0,5)的地址是___ 。
答案: 130
22、 设有6阶对称矩阵A,其中矩阵元素用a(i,j)表示,i为行下标,i=0,1,…,5,j为列下标,j=0,1,…,5,将A按照行优先顺序存储下三角元素的方式存储至一维数组B,设每个矩阵元素占2个字节,已知数组B的首地址为100,则,a(3,3)的地址是___ 。
答案: 118
23、 设有10阶对称矩阵A,其中矩阵元素用a(i,j)表示,i为行下标,i=0,1,…,9,j为列下标,j=0,1,…,9,将A按照行优先顺序存储下三角元素的方式存储至一维数组B,则数组B[34]中存储的矩阵元素是a(,)。(请直接填写i和j的值,用一个空格隔开,注意答案不唯一,写一个即可)
答案: (以下答案任选其一都对)6 7;
7 6
24、 设有10阶对称矩阵A,其中矩阵元素用a(i,j)表示,i为行下标,i=0,1,…,9,j为列下标,j=0,1,…,9,将A按照行优先顺序存储下三角元素的方式存储至一维数组B,则数组B[11]中存储的矩阵元素是a(,)。(请直接填写i和j的值,用一个空格隔开,注意答案不唯一,写一个即可)
答案: (以下答案任选其一都对)1 4;
4 1
25、 设有10阶对称矩阵A,其中矩阵元素用a(i,j)表示,i为行下标,i=0,1,…,9,j为列下标,j=0,1,…,9,将A按照行优先顺序存储下三角元素的方式存储至一维数组B,则数组B[6]中存储的矩阵元素是a(,)。(请直接填写i和j的值,用一个空格隔开,注意答案不唯一,写一个即可)
答案: (以下答案任选其一都对)3 0;
0 3
26、 设有10阶对称矩阵A,其中矩阵元素用a(i,j)表示,i为行下标,i=0,1,…,9,j为列下标,j=0,1,…,9,将A按照行优先顺序存储下三角元素的方式存储至一维数组B,则数组B[8]中存储的矩阵元素是a(,)。(请直接填写i和j的值,用一个空格隔开,注意答案不唯一,写一个即可)
答案: (以下答案任选其一都对)2 3;
3 2
27、 设有10阶对称矩阵A,其中矩阵元素用a(i,j)表示,i为行下标,i=0,1,…,9,j为列下标,j=0,1,…,9,将A按照行优先顺序存储下三角元素的方式存储至一维数组B,则数组B[7]中存储的矩阵元素是a(,)。(请直接填写i和j的值,用一个空格隔开,注意答案不唯一,写一个即可)
答案: (以下答案任选其一都对)1 3;
3 1
第5章 树和二叉树(视频总时长220’10”,共计22个) 第5章 单元测验(二叉树的性质、遍历算法)
1、 在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为___。
答案: 6
2、 假设一棵含有15个结点的完全二叉树中,按层次从上到下、每层结点从左到右的顺序,从0到14编号,则编号为6的结点的左孩子编号为______。
答案: 13
3、 一个高度为3的二叉树上最多有____个叶子结点。
答案: 4
4、 一个高度为9的二叉树上最多有____个叶子结点。
答案: 256
5、 一个高度为5的二叉树上最多有____个叶子结点。
答案: 16
6、 一个高度为9的满二叉树上共有______个分支结点。
答案: 255
7、 一个高度为6的满二叉树上共有______个分支结点。
答案: 31
8、 一个高度为7的满二叉树上共有______个分支结点。
答案: 63
9、 一个高度为4的满二叉树上共有______个分支结点。
答案: 7
10、 高度为6的二叉树上至多有_个结点。
答案: 63
11、 高度为4的二叉树上至多有_个结点。
答案: 15
12、 一棵有n个结点的二叉树采用二叉链表方式存储,有__个空指针域(答案不要有空格)。
答案: n+1
13、 已知某二叉树的高度为6,则该树上最多有_个结点。
答案: 63
14、 假设一棵含有16个结点的完全二叉树中,按层次从上到下、每层结点从左到右的顺序,从0开始编号,则编号为6的结点的左孩子编号为_(如果孩子不存在,则填写NULL)。
答案: 13
15、 假设一棵含有18个结点的完全二叉树中,按层次从上到下、每层结点从左到右的顺序,从0开始编号,则编号为14的结点的左孩子编号为_(如果孩子不存在,则填写NULL)。
答案: NULL
16、 假设一棵含有16个结点的完全二叉树中,按层次从上到下、每层结点从左到右的顺序,从0开始编号,则编号为12的结点的右孩子编号为_(如果孩子不存在,则填写NULL)。
答案: NULL
17、 假设一棵含有13个结点的完全二叉树中,按层次从上到下、每层结点从左到右的顺序,从0开始编号,则编号为4的结点的右孩子编号为_(如果孩子不存在,则填写NULL)。
答案: 10
18、 假设一棵含有19个结点的完全二叉树中,按层次从上到下、每层结点从左到右的顺序,从0开始编号,则编号为7的结点的左孩子编号为_(如果孩子不存在,则填写NULL)。
答案: 15
19、 高度为9的二叉树上至多有_个结点。
答案: 511
20、 一棵二叉树中,若叶结点的个数为14,度为1的结点个数为12,度为2的结点的个数为_。
答案: 13
21、 一棵二叉树中,若度为1的结点个数为18,度为2的结点的个数为18,则叶结点的个数为_。
答案: 19
22、 一棵二叉树中,若度为1的结点个数为17,度为2的结点的个数为8,则叶结点的个数为_。
答案: 9
23、 一棵二叉树中,若叶结点的个数为11,度为1的结点个数为18,度为2的结点的个数为_。
答案: 10
24、 一棵二叉树中,若度为1的结点个数为19,度为2的结点的个数为15,则叶结点的个数为_。
答案: 16
25、 包含80个元素的二叉树的高度至少为___。
答案: 7
26、 包含169个元素的二叉树的高度至少为___。
答案: 8
27、 包含300个元素的二叉树的高度至少为___。
答案: 9
28、 包含494个元素的二叉树的高度至少为___。
答案: 9
29、 包含96个元素的完全二叉树的高度是___。
答案: 7
30、 包含314个元素的完全二叉树的高度是___。
答案: 9
31、 包含216个元素的完全二叉树的高度是___。
答案: 8
32、 已知一棵二叉树结点的先序遍历序列为:C,F,E,A,D,B, 中序遍历序列为 E,A,F,B,D,C, 则结点B的左孩子为:_。(请用NULL表示空,答案里不要有空格)
答案: NULL
33、 已知一棵二叉树结点的先序遍历序列为:D,F,A,E,C,B, 中序遍历序列为 A,F,E,C,D,B, 则结点D的左孩子为:_。(请用NULL表示空,答案里不要有空格)
答案: F
34、 已知一棵二叉树结点的先序遍历序列为:A,D,B,C,E,F, 中序遍历序列为 D,A,E,C,F,B, 则结点C的左孩子为:_。(请用NULL表示空,答案里不要有空格)
答案: E
35、 已知一棵二叉树结点的先序遍历序列为:F,B,D,C,E,A, 中序遍历序列为 D,C,B,F,E,A, 则结点D的右孩子为:_。(请用NULL表示空,答案里不要有空格)
答案: C
36、 已知一棵二叉树结点的先序遍历序列为:E,B,F,C,A,D, 中序遍历序列为 B,F,C,E,A,D, 则结点B的右孩子为:_。(请用NULL表示空,答案里不要有空格)
答案: F
37、 已知一棵二叉树结点的先序遍历序列为:A,B,F,E,C,D, 中序遍历序列为 B,E,F,A,C,D, 则结点F的左孩子为:_。(请用NULL表示空,答案里不要有空格)
答案: E
38、 已知一棵二叉树结点的先序遍历序列为:F,C,B,D,E,A, 中序遍历序列为 C,F,D,B,E,A, 则结点B的右孩子为:_。(请用NULL表示空,答案里不要有空格)
答案: E
39、 已知一棵二叉树结点的先序遍历序列为:C,A,D,E,B,F, 中序遍历序列为 A,C,B,F,E,D, 则结点B的右孩子为:_。(请用NULL表示空,答案里不要有空格)
答案: F
40、 已知一棵二叉树结点的先序遍历序列为:F,D,A,E,C,B, 中序遍历序列为 D,E,A,F,C,B, 则结点D的左孩子为:_。(请用NULL表示空,答案里不要有空格)
答案: NULL
41、 已知一棵二叉树结点的先序遍历序列为:E,C,B,D,F,A, 中序遍历序列为 B,D,C,E,A,F, 则结点C的左孩子为:_。(请用NULL表示空,答案里不要有空格)
答案: B
42、 已知一棵二叉树结点的先序遍历序列为:C,A,D,B,E,F, 中序遍历序列为 C,D,A,E,B,F, 则结点B的左孩子为:_。(请用NULL表示空,答案里不要有空格)
答案: E
43、 已知一棵二叉树结点的先序遍历序列为:F,A,C,B,D,E, 中序遍历序列为 A,F,D,B,C,E, 则结点B的右孩子为:_。(请用NULL表示空,答案里不要有空格)
答案: NULL
第5章 树和二叉树(视频总时长220’10”,共计22个) 第5章 单元测验(森林转换二叉树、堆、哈夫曼编码)
1、 序列33,27,95,19,45,17不是最小堆
答案: 正确
2、 序列56,42,24,12,30,11不是最大堆
答案: 错误
3、 序列61,19,17,36,33,71不是最小堆
答案: 正确
4、 序列63,73,29,28,14,71是最大堆
答案: 错误
5、 序列37,82,81,56,48,42不是最大堆
答案: 正确
6、 序列11,42,58,80,46,67不是最小堆
答案: 错误
7、 序列58,40,72,99,9,10是最大堆
答案: 错误
8、 序列95,78,33,17,41,23是最大堆
答案: 正确
9、 序列86,84,74,7,71,68是最大堆
答案: 正确
10、 序列53,23,62,70,42,15不是最大堆
答案: 正确
11、 请将给定数据元素序列71,28,21,72,92,73调整成最小堆:______(提示:调整过程需调用AdjustDown方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
答案: 21,28,71,72,92,73
12、 请将给定数据元素序列87,32,15,22,56,43调整成最小堆:______(提示:调整过程需调用AdjustDown方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
答案: 15,22,43,32,56,87
13、 请将给定数据元素序列36,65,42,54,98,76调整成最小堆:______(提示:调整过程需调用AdjustDown方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
答案: 36,54,42,65,98,76
14、 请将给定数据元素序列72,46,24,44,91,96调整成最大堆:______(提示:调整过程需调用AdjustDown方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
答案: 96,91,72,44,46,24
15、 向最大堆71,69,32,25,33,15依次插入元素84,最终得到的最大堆是______(提示:堆的元素插入操作需调用AdjustUp方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
答案: 84,69,71,25,33,15,32
16、 向最大堆92,54,65,18,36,53依次插入元素82,86,88,97,81,最终得到的最大堆是______(提示:堆的元素插入操作需调用AdjustUp方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
答案: 97,92,82,86,88,53,65,18,54,36,81
17、 向最大堆84,49,82,26,29,46依次插入元素94,99,89,80,94,最终得到的最大堆是______(提示:堆的元素插入操作需调用AdjustUp方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
答案: 99,94,84,89,94,46,82,26,49,29,80
18、 向最大堆99,72,76,7,30,41依次插入元素86,91,91,94,97,最终得到的最大堆是______(提示:堆的元素插入操作需调用AdjustUp方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
答案: 99,97,86,91,94,41,76,7,72,30,91
19、 对最大堆序列95,61,66,9,19,27执行1次删除操作(提示:对优先级队列执行删除操作默认删除堆顶元素)后得到最大堆序列_______(提示:堆元素删除操作需调用AdjustDown方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
答案: 66,61,27,9,19
20、 对最小堆序列10,21,70,27,31,83执行2次删除操作(提示:对优先级队列执行删除操作默认删除堆顶元素)后得到最小堆序列_______(提示:堆元素删除操作需调用AdjustDown方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
答案: 27,31,70,83
21、 对最大堆序列59,55,57,50,45,22执行3次删除操作(提示:对优先级队列执行删除操作默认删除堆顶元素)后得到最大堆序列_______(提示:堆元素删除操作需调用AdjustDown方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
答案: 50,45,22
22、 对最大堆序列61,56,48,23,53,19执行1次删除操作(提示:对优先级队列执行删除操作默认删除堆顶元素)后得到最大堆序列_______(提示:堆元素删除操作需调用AdjustDown方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
答案: 56,53,48,23,19
23、 已知一个有序森林如下图所示,它的先序遍历序列为_____(答案请表示为结点序列,用半角逗号相隔,答案不要有空格)。
答案: A,D,H,B,F,E,G,C
24、 已知一个有序森林如下图所示,它的先序遍历序列为_____(答案请表示为结点序列,用半角逗号相隔,答案不要有空格)。
答案: D,H,E,F,B,C,A,G
25、 已知一个有序森林如下图所示,它的先序遍历序列为_____(答案请表示为结点序列,用半角逗号相隔,答案不要有空格)。
答案: G,A,H,D,C,E,F,B
26、 已知一个有序森林如下图所示,它的中序遍历序列为_____(答案请表示为结点序列,用半角逗号相隔,答案不要有空格)。
答案: D,H,A,B,F,C,G,E
27、 已知一个有序森林如下图所示,它的中序遍历序列为_____(答案请表示为结点序列,用半角逗号相隔,答案不要有空格)。
答案: D,A,H,G,E,C,F,B
28、 已知英文字母集合 {A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母A的哈夫曼编码为___(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
答案: 111
29、 已知英文字母集合 {A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母B的哈夫曼编码为___(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
答案: 101
30、 已知英文字母集合 {A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母C的哈夫曼编码为___(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
答案: 01
31、 已知英文字母集合 {A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母D的哈夫曼编码为___(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
答案: 0011
32、 已知英文字母集合 {A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母E的哈夫曼编码为___(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
答案: 0010
33、 已知英文字母集合 {A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母F的哈夫曼编码为___(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
答案: 000
34、 已知英文字母集合 {A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母G的哈夫曼编码为___(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
答案: 100
35、 已知英文字母集合 {A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母H的哈夫曼编码为___(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
答案: 110
36、 已知英文字母集合 {A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},对字母进行哈夫曼编码,得到的哈夫曼树的WPL值为___(提示:要求对应的哈夫曼树上任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
答案: 400
第6章 集合和搜索(视频总时长37’31”,共计4个) 第6章 单元测验
1、 二叉判定树的树形取决于__。
答案: 表中元素的个数
2、 适用于对半搜索的集合元素存储方式和排序要求是___。
答案: 顺序存储,元素有序
3、 在有序表1,4,18,32,33,37,66,87,90,91上查找元素66,若执行对半搜索算法,需要依次与__进行比较,最终搜索成功。
答案: 33,87,37,66
4、 在有序表10,19,37,39,48,64,66,71,73,75上查找元素64,若执行对半搜索算法,需要依次与__进行比较,最终搜索成功。
答案: 48,71,64
5、 在有序表0,14,24,34,40,43,45,56,89,96上查找元素25,若执行对半搜索算法,需要依次与__进行比较,最终搜索失败。
答案: 40,14,24,34
6、 在有序表12,41,53,54,59,64,69,70,86,99上查找元素65,若执行对半搜索算法,需要依次与__进行比较,最终搜索失败。
答案: 59,70,64,69
7、 在有序表3,8,16,23,37,49,55,62,87,92上查找元素37,若执行对半搜索算法,需要依次与__进行比较,最终搜索成功。
答案: 37
8、 对有5个元素的有序表进行对半搜索,搜索失败的平均搜索长度为_。
答案: 8/3
9、 对有7个元素的有序表进行对半搜索,搜索成功的平均搜索长度为_。
答案: 17/7
10、 对有8个元素的有序表进行对半搜索,搜索失败的平均搜索长度为_。
答案: 29/9
11、 对有9个元素的有序表进行对半搜索,搜索成功的平均搜索长度为_。
答案: 25/9
12、 对有13个元素的有序表进行对半搜索,搜索成功的平均搜索长度为_。
答案: 41/13
13、 在有序表0,8,16,22,24,34,46,48,67,76上查找元素19,若执行顺序搜索需要至少比较__次查找失败;若执行对半搜索,需要比较___次查找失败(答案请用半角逗号相隔,不要有空格)。
答案: 4,4
14、 在有序表8,17,19,38,47,49,79,80,93,96上查找元素83,若执行顺序搜索需要至少比较__次查找失败;若执行对半搜索,需要比较___次查找失败(答案请用半角逗号相隔,不要有空格)。
答案: 9,3
15、 在有序表0,21,23,45,55,78,82,86,91,98上查找元素5,若执行顺序搜索需要至少比较__次查找失败;若执行对半搜索,需要比较___次查找失败(答案请用半角逗号相隔,不要有空格)。
答案: 2,3
上方为免费预览版答案,如需购买完整答案,请点击下方红字
点关注,不迷路,微信扫一扫下方二维码
关注我们的公众号:阿布查查 随时查看答案,网课轻松过
为了方便下次阅读,建议在浏览器添加书签收藏本网页
电脑浏览器添加/查看书签方法
1.按键盘的ctrl键+D键,收藏本页面
2.下次如何查看收藏的网页?
点击浏览器右上角-【工具】或者【收藏夹】查看收藏的网页
手机浏览器添加/查看书签方法
一、百度APP添加/查看书签方法
1.点击底部五角星收藏本网页
2.下次如何查看收藏的网页?
点击右上角【┇】-再点击【收藏中心】查看
二、其他手机浏览器添加/查看书签方法
1.点击【设置】-【添加书签】收藏本网页
2.下次如何查看收藏的网页?
点击【设置】-【书签/历史】查看收藏的网页
胺镐富墨未堤锌供层显酮啼痘