2021 数据结构-周强(青岛大学) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-09-13到2022-01-14
本篇答案更新状态:已完结
1-预备知识 [01：50：21 18段] 随堂测验1
1、 问题:以下各语言书写的代码可认为其功能是相同的。对于该代码，哪项判断是正确的？C/C++：#include <stdio.h>
int hehe(){
printf("hehe");
hehe();
return 0;
}
int main(){
hehe();
return 0;
}Java语言：public class Main{
public static int hehe() {
System.out.println("hehe");
hehe();
return 0;
}
public static void main(String args[])
{
hehe();
}
}Python语言：def hehe():
print("hehe")
hehe()
return 0
hehe()
选项：
A:代码有错，无法运行。
B:代码可以运行，并在有限次函数调用后结束。
C:代码可以运行，将产生无限次函数递归调用（不考虑机器出故障、停电等意外因素）。
D:以上都不对。
答案: 【代码可以运行，并在有限次函数调用后结束。】
2、 问题:函数必须有返回值。
选项：
A:正确
B:错误
答案: 【错误】
3、 问题:C++语言中的“引用”和Java语言中的“引用”是不相同的。Java语言中的“引用”相当于C++语言中的“指针”。
选项：
A:正确
B:错误
答案: 【正确】
2-数组与字符串 [02：49：24 30段] 随堂测验2
1、 问题:这道题是给使用C/C++语言的同学准备的。使用其他语言的同学，可能需要花点功夫思考一下啦。以下C/C++代码：void func(_ , int);
int main( ){
int array[10][20];
int n;
// 省略array和n的初始化
func(array, n);
return 0;
}第1行的函数原型（函数声明）中，______部分的第一个参量应该是
选项：
A:int [ ][ ]
B:int
C:int [20]
D:int ()[20]
答案: 【int (*)[20]】
2、 问题:这道题是给使用Java语言的同学准备的。使用其他语言的同学，可能需要花点功夫思考一下啦。以下语句，正确的是：
选项：
A:int a1[][] = new int[3][4];
B:int a2[3][4] = new int[][];
C:int a3[][4] = new int[3][];
D:int a4[3][] = new int[][4];
答案: 【int a1[][] = new int[3][4];】
3、 问题:以下哪个正则表达式与字符串 a 不匹配？
选项：
A:abc
B:[abc]
C:[a-z]
D:a*
答案: 【abc】
4、 问题:C/C++语言中的“二维数组”其实不是二维的，而是“数组的数组”。
选项：
A:正确
B:错误
答案: 【正确】
3-线性结构 [05：20：03 47段] 随堂测验3
1、 问题:顺序表不适合进行下列哪种操作？
选项：
A:随机查找（即：查找表中第k项元素）
B:顺序查找（即：从表头开始依次查找每一项）
C:随机插入或删除（即：在表中第k个位置插入元素或删除表中第k项元素）
D:尾部插入或删除（即：在表尾插入元素或删除表尾元素）
答案: 【随机插入或删除（即：在表中第k个位置插入元素或删除表中第k项元素）】
2、 问题:单链表不适合进行下列哪种操作？
选项：
A:顺序查找（即：从表头开始依次查找每项元素）
B:表头插入或删除（即：在表头插入元素或删除表头元素）
C:表中插入或删除（即：对于给出位置的表中某元素a，在a之后插入元素或删除a之后的一个元素）
D:表尾插入或删除（即：在表尾插入元素或删除表尾元素）
答案: 【表尾插入或删除（即：在表尾插入元素或删除表尾元素）】
3、 问题:“栈”是后进后出表。
选项：
A:正确
B:错误
答案: 【错误】
4、 问题:“队列”是先进先出表。
选项：
A:正确
B:错误
答案: 【正确】
5、 问题:循环队列的实现，必然是当“队列满”的时候，顺序表（数组）中还有一个空位置。
选项：
A:正确
B:错误
答案: 【错误】
6、 问题:顺序栈的初始化，必定是 top = -1
选项：
A:正确
B:错误
答案: 【错误】
4-树 [06：06：32 35段] 随堂测验4
1、 问题:对一棵非空二叉树T，若T的度为2的结点有40个，则T中叶子结点的个数
选项：
A:一定是39
B:一定是40
C:一定是41
D:未定，跟二叉树的形态相关
答案: 【一定是41】
2、 问题:将{5, 2, 7, 3, 4, 1, 6}依次插入初始为空的二叉搜索树。则该树的后序遍历结果是
选项：
A:1, 2, 3, 4, 6, 7, 5
B:1, 4, 2, 6, 3, 7, 5
C:1, 4, 3, 2, 6, 7, 5
D:5, 4, 3, 7, 6, 2, 1
答案: 【1, 4, 3, 2, 6, 7, 5】
3、 问题:AVL树，也叫平衡二叉树，从形态上看，AVL树是完全二叉树。
选项：
A:正确
B:错误
答案: 【错误】
4、 问题:对二叉搜索树进行中序遍历，可得到一个递增序列。
选项：
A:正确
B:错误
答案: 【正确】
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
