东师《算法分析与设计》2023年秋学期在线作业1【标准答案】 作者:周老师 分类: 东北师范大学 发布时间: 2024-02-20 23:03 专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等! 联系我们:QQ客服:3326650399 439328128 微信客服①:cs80188 微信客服②:cs80189 扫一扫添加我为好友 扫一扫添加我为好友 算法剖析与设计19春在线作业1-0003 试卷总分:100 得分:100 一、单选题 (共 20 道试题,共 40 分) 1.下面给出的四种排序方法中,排序过程中的对比次数与排序方法无关的是()。 A.挑选排序法 B.刺进排序法 C.疾速排序法 D.堆积排序法 2.已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是( ) A.acbed B.deabc C.decab D.cedba 3.以下选项中合法的字符常量是()。 A."B" B.68 C.D D.\'\010\' 4.在有序表A[1..12]中,选用二分查找算法查等于A[12]的元素,所对比的元素下标顺次为()。 A.5, 8, 10, 12 B.6, 9, 11, 12 C.4, 7, 9, 12 D.1, 4, 8, 12 5.下列数据成果中,可以依照“领先后出”准则存取数据的是( ) A.循环行列 B.栈 C.行列 D.二叉树 6.strcat()函数是用来()。 A.字符串衔接 B.对比字符 C.求子串 D.字符串复制 7.注释从功用上能够分为()。 A.文件注释 B.函数注释 C.功用注释 D.以上满是 8.数制也称计数制,是用一组固定的符号和一致的规矩来表明()的方法。 A.数值 B.字母 C.文字 D.信息 9.在数组A中a[0]到a[5]平分别寄存一列数{5,4,0,3,1,2},运用简略挑选排序法对其依照升序进行排序,第0趟对比后,进行交流的是()。 A.a[3]与a[2] B.a[0]与a[2] C.a[0]与a[1] D.a[0]与a[3] 10.有以下程序 #include int f(int t[ ], int n ); main() { int a[4]={1, 2, 3, 4}, s; s=f(a, 4); printf("%d\n", s); } int f(int t[ ], int n ) { if(n>0) return t[n-1]+f(t, n-1); else return 0; } 程序运转后的输出成果是()。 A.4 B.10 C.14 D.6 11.IDE (Integrated Development Environment) 集成开发环境,是专门用于程序开发环境的应用程序,一般包含()和图形用户界面东西。 A.代码修改器、编译器 B.代码修改器、编译器、调试器 C.编译器、调试器 D.代码修改器、编译器、调试器、集成开发环境 12.二进制中最小的数码是()。 A.0 B.1 C.2 D.3 13.下列排序算法中,其间()是安稳的。 A.堆排序,冒泡排序 B.疾速排序,堆排序 C.直接挑选排序,归并排序 D.归并排序,冒泡排序 14.字符数组在进行指定初值时,若未指定数组长度,则长度()初值个数。 A.小于 B.等于 C.大于 D.不等于 15.strrev("abcd")回来值为()。 A."abcd" B."dcba" C."cdab" D."ab" 16.鄙人面的排序方法中,辅助空间为O(n)的是() 。 A.希尔排序 B.堆排序 C.挑选排序 D.归并排序 17.IDE的全程是()。 A.集成开发环境 B.集成环境 C.开发软件 D.调试过程 18.下列排序算法中,在每一趟都能选出一个元素放到其终究方位上,而且当时间功能受数据初始特性影响的是:()。 A.直接刺进排序 B.疾速排序 C.直接挑选排序 D.堆排序 19.履行memset(s,\'a\',4)后,s的值为()。 A."aaaa" B."a4" C."4a" D."eeee" 20.在启示式查找中,最重要的是() 。 A.对查找方位进行评估 B.对查找时刻进行限制 C.对查找速度进行操控 D.对查找方针的设定 二、多选题 (共 4 道试题,共 16 分) 21.递归算法的履行过程分()和()两个期间。 A.递归 B.递推 C.回归 D.回溯 22.设计递归算法有两点最为要害()和()。 A.断定递推公式 B.断定鸿沟(终了)条件(递归出口) C.每次递归调用,都有必要向根本条件行进 D.假如成果已知,那么,不必再重复调用递归 23.次序结构、挑选结构、循环结构三种结构一起特色是() A.只要一个进口 B.只要一个出口 C.结构内的每一有些都有时机被履行到(不存在死句子) D.结构内不存在死循环(永久履行不完的循环)。 24.字符串有关的格局字符有( )。 A."%c" B."%d" C."%f" D."%s" 三、判别题 (共 22 道试题,共 44 分) 25.在计算机上中有符号整数和无符号整数表明的数值规模是一样的。 26.递推完成的要害是找出递推公式。 27.不管表中的结点是不是按关键词进行有序摆放,在进行查找操作时都能够运用减半查找。 28.递计算法是一种用若干步可重复的简略运算(规律)来描绘杂乱疑问的方法。 29.有一组数据{6,202,100,301,38,8,1},运用简略挑选排序需求进行6趟对比。 30.疾速排序的速度在一切排序方法中为最快,并且所需附加空间也起码。 31.线性表能够便利地随机读取、刺进、删去表中的任一结点。 32.若一棵二叉树的叶子数为n,则该二叉树中,左、右子树皆非空的结点个数为n-1。 33.影响外排序的时刻要素首要是内存与外设交流信息的总次数。 34.递归是计算机中的一种常用算法。它是依照必定的规律来计算序列中的每个项,一般是经过计算前面的一些项来得出序列中指定项的值。 35.一个算法的评估只需思考时刻杂乱度。 36.修改与编译是一回事。 37.简略挑选排序是一种安稳排序方法。 38.恣意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n-2m+1个。 39.一个算法有零个或多个输入。 40.已知有序表(13,18,24,35,47,50,62,83,90,115,134),当减半查找值为90的元素时,查找成功的对比次数为4次 41.一个行列的初始状况为空。现将元素A,B,C,D,E,F,5,4,3,2,1 顺次入队,然后再顺次退队,则元素退队的次序为54321ABCDEF。 42.已知一棵度为3的树有2个度为1的结点,3个度过为2的结点,4个度为3的结点,则该树中有12个叶子结点。 43.刺进排序是一种安稳排序方法。 44.字符串的函数都在string.h头文件中。 45.深度为k(k>=1)的二叉树至多有2^k-1个结点。 46.一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有25个结点。 专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等!(非免费) 联系我们:QQ客服:3326650399 439328128 微信客服①:cs80188 微信客服②:cs80189 扫一扫添加我为好友 扫一扫添加我为好友
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 40 分)
1.下面给出的四种排序方法中,排序过程中的对比次数与排序方法无关的是()。
A.挑选排序法
B.刺进排序法
C.疾速排序法
D.堆积排序法
2.已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是( )
A.acbed
B.deabc
C.decab
D.cedba
3.以下选项中合法的字符常量是()。
A."B"
B.68
C.D
D.\'\010\'
4.在有序表A[1..12]中,选用二分查找算法查等于A[12]的元素,所对比的元素下标顺次为()。
A.5, 8, 10, 12
B.6, 9, 11, 12
C.4, 7, 9, 12
D.1, 4, 8, 12
5.下列数据成果中,可以依照“领先后出”准则存取数据的是( )
A.循环行列
B.栈
C.行列
D.二叉树
6.strcat()函数是用来()。
A.字符串衔接
B.对比字符
C.求子串
D.字符串复制
7.注释从功用上能够分为()。
A.文件注释
B.函数注释
C.功用注释
D.以上满是
8.数制也称计数制,是用一组固定的符号和一致的规矩来表明()的方法。
A.数值
B.字母
C.文字
D.信息
9.在数组A中a[0]到a[5]平分别寄存一列数{5,4,0,3,1,2},运用简略挑选排序法对其依照升序进行排序,第0趟对比后,进行交流的是()。
A.a[3]与a[2]
B.a[0]与a[2]
C.a[0]与a[1]
D.a[0]与a[3]
10.有以下程序 #include
A.4
B.10
C.14
D.6
11.IDE (Integrated Development Environment) 集成开发环境,是专门用于程序开发环境的应用程序,一般包含()和图形用户界面东西。
A.代码修改器、编译器
B.代码修改器、编译器、调试器
C.编译器、调试器
D.代码修改器、编译器、调试器、集成开发环境
12.二进制中最小的数码是()。
A.0
B.1
C.2
D.3
13.下列排序算法中,其间()是安稳的。
A.堆排序,冒泡排序
B.疾速排序,堆排序
C.直接挑选排序,归并排序
D.归并排序,冒泡排序
14.字符数组在进行指定初值时,若未指定数组长度,则长度()初值个数。
A.小于
B.等于
C.大于
D.不等于
15.strrev("abcd")回来值为()。
A."abcd"
B."dcba"
C."cdab"
D."ab"
16.鄙人面的排序方法中,辅助空间为O(n)的是() 。
A.希尔排序
B.堆排序
C.挑选排序
D.归并排序
17.IDE的全程是()。
A.集成开发环境
B.集成环境
C.开发软件
D.调试过程
18.下列排序算法中,在每一趟都能选出一个元素放到其终究方位上,而且当时间功能受数据初始特性影响的是:()。
A.直接刺进排序
B.疾速排序
C.直接挑选排序
D.堆排序
19.履行memset(s,\'a\',4)后,s的值为()。
A."aaaa"
B."a4"
C."4a"
D."eeee"
20.在启示式查找中,最重要的是() 。
A.对查找方位进行评估
B.对查找时刻进行限制
C.对查找速度进行操控
D.对查找方针的设定
二、多选题 (共 4 道试题,共 16 分)
21.递归算法的履行过程分()和()两个期间。
A.递归
B.递推
C.回归
D.回溯
22.设计递归算法有两点最为要害()和()。
A.断定递推公式
B.断定鸿沟(终了)条件(递归出口)
C.每次递归调用,都有必要向根本条件行进
D.假如成果已知,那么,不必再重复调用递归
23.次序结构、挑选结构、循环结构三种结构一起特色是()
A.只要一个进口
B.只要一个出口
C.结构内的每一有些都有时机被履行到(不存在死句子)
D.结构内不存在死循环(永久履行不完的循环)。
24.字符串有关的格局字符有( )。
A."%c"
B."%d"
C."%f"
D."%s"
三、判别题 (共 22 道试题,共 44 分)
25.在计算机上中有符号整数和无符号整数表明的数值规模是一样的。
26.递推完成的要害是找出递推公式。
27.不管表中的结点是不是按关键词进行有序摆放,在进行查找操作时都能够运用减半查找。
28.递计算法是一种用若干步可重复的简略运算(规律)来描绘杂乱疑问的方法。
29.有一组数据{6,202,100,301,38,8,1},运用简略挑选排序需求进行6趟对比。
30.疾速排序的速度在一切排序方法中为最快,并且所需附加空间也起码。
31.线性表能够便利地随机读取、刺进、删去表中的任一结点。
32.若一棵二叉树的叶子数为n,则该二叉树中,左、右子树皆非空的结点个数为n-1。
33.影响外排序的时刻要素首要是内存与外设交流信息的总次数。
34.递归是计算机中的一种常用算法。它是依照必定的规律来计算序列中的每个项,一般是经过计算前面的一些项来得出序列中指定项的值。
35.一个算法的评估只需思考时刻杂乱度。
36.修改与编译是一回事。
37.简略挑选排序是一种安稳排序方法。
38.恣意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n-2m+1个。
39.一个算法有零个或多个输入。
40.已知有序表(13,18,24,35,47,50,62,83,90,115,134),当减半查找值为90的元素时,查找成功的对比次数为4次
41.一个行列的初始状况为空。现将元素A,B,C,D,E,F,5,4,3,2,1 顺次入队,然后再顺次退队,则元素退队的次序为54321ABCDEF。
42.已知一棵度为3的树有2个度为1的结点,3个度过为2的结点,4个度为3的结点,则该树中有12个叶子结点。
43.刺进排序是一种安稳排序方法。
44.字符串的函数都在string.h头文件中。
45.深度为k(k>=1)的二叉树至多有2^k-1个结点。
46.一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有25个结点。
专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等!(非免费)
联系我们:QQ客服:3326650399 439328128 微信客服①:cs80188 微信客服②:cs80189
扫一扫添加我为好友 扫一扫添加我为好友