21秋东北师范《算法分析与设计》21秋学期在线作业1-4
答案来历：熊猫奥鹏（www.188open.com）算法剖析与设计-[东北师范大学]算法剖析与设计21秋学期在线作业1
试卷总分:100 得分:100
第1题,字符串"China Beijing"的长度是（）
A、12
B、13
C、14
D、15
正确答案:
第2题,一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树的总结点数为（ ）。
A、219
B、221
C、229
D、231
正确答案:
第3题,栈和行列的一起点是（ ）
A、都是领先先出
B、都是领先后出
C、只答应在端点处刺进和删去元素
D、没有一起点
正确答案:
第4题,运用简略挑选排序法对n个数进行排序要进行()趟对比。
A、n
B、n-1
C、n+1
D、纷歧定
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下面给出的四种排序方法中，排序过程中的对比次数与排序方法无关的是()。
A、挑选排序法
B、刺进排序法
C、疾速排序法
D、堆积排序法
正确答案:
第6题,图中有关途径的界说是（）。
A、由极点和相邻极点序偶构成的边所构成的序列
B、由不一样极点所构成的序列
C、由不一样边所构成的序列
D、上述界说都不是
正确答案:
第7题,履行memset(s,\'a\',4)后，s的值为（）。
A、"aaaa"
B、"a4"
C、"4a"
D、"eeee"
正确答案:
第8题,一个算法的评估首要从空间杂乱度和()来思考。
A、时刻杂乱度
B、算法有用性
C、算法有穷性
D、算法可读性
正确答案:
第9题,下面的时刻杂乱度按数量级递加的次序摆放，正确的是注释从功用上能够分为()。
A、平方阶O(n2)，对数阶O(log2n)，指数阶O(2n)
B、线性对数阶O(nlog2n)，指数阶O(2n)，立方阶O(n3)
C、常数阶O(1)，线性阶O(n)，指数阶O(2n)
D、k次方阶O(nk)，指数阶O(2n)，对数阶O(log2n)
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,()嵌在源程序体中，用于描绘这以后的句子或程序段做啥工作，也即是解说下面要做啥，或是履行了下面的句子会如何。而不要解说下面怎样做，由于程序自身即是怎样做。
A、文件注释
B、函数注释
C、功用注释
D、程序注释
正确答案:
第11题,n个结点的彻底有向图富含边的数目（）。
A、n*n
B、n（n＋１）
C、n／2
D、n*（n－l）
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,递归法是一总种编程战略，它需求有递归行进段、递归回来段和()。
A、判别条件
B、初始条件
C、鸿沟条件
D、决议计划条件
正确答案:
第13题,对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找，等概率的状况下查找成功的均匀查找长度（均匀对比次数）是（）。
A、35/11
B、34/11
C、33/11
D、32/11
正确答案:
第14题,与二进制数101.01011等值的十六进制数为( )。
A、A.B
B、5.51
C、A.51
D、5.58
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,字符串对比的函数是（）。
A、strlen()
B、strcpy()
C、strcmp()
D、strcat()
正确答案:
第16题,在长度为n的有序线性表中进行二分查找，最坏状况下需求对比的次数是（）。
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
正确答案:
第17题,下列说法错误的是()
A、运用高级计算机语言，如C、C++、Java，编写的程序，都需求通过编译器编译或解说，才干转化成机器可以辨认并能履行的二进制代码。
B、怎么一步步的盯梢代码，找到疑问，搞理解为何程序不能正常运转，这个过程称为调试程序。
C、自动化的东西相同也可以协助你盯梢程序，特别当程序很杂乱时作用愈加显着，这种东西叫做调试器。
D、调试器并能处理程序中呈现的疑问。
正确答案:
第18题,字符数组在进行指定初值时，若未指定数组长度，则长度（）初值个数。
A、小于
B、等于
C、大于
D、不等于
正确答案:
第19题,选用简略挑选排序，对比次数与移动次数别离为()。
A、O(n),O(logn)
B、O(logn),0(n*n)
C、0(n*n),0(n)
D、0(nlogn),0(n)
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下列排序算法中，在每一趟都能选出一个元素放到其终究方位上，而且当时间功能受数据初始特性影响的是：()。
A、直接刺进排序
B、疾速排序
C、直接挑选排序
D、堆排序
正确答案:
第21题,字符串有关的格局字符有（ ）。
A、"%c"
B、"%d"
C、"%f"
D、"%s"
正确答案:,D
第22题,次序结构、挑选结构、循环结构三种结构一起特色是()
A、只要一个进口
B、只要一个出口
C、结构内的每一有些都有时机被履行到（不存在死句子）
D、结构内不存在死循环（永久履行不完的循环）。
正确答案:,B,C,D
第23题,递归算法的履行过程分()和()两个期间。
A、递归
B、递推
C、回归
D、回溯
正确答案:,C
第24题,设计递归算法有两点最为要害()和()。
A、断定递推公式
B、断定鸿沟（终了）条件（递归出口）
C、每次递归调用，都有必要向根本条件行进
D、假如成果已知，那么，不必再重复调用递归
正确答案:,B
答案来历：熊猫奥鹏（www.188open.com）,int a[10]; 阐明整型数组a，有10个元素。
A、错误
B、正确
正确答案:
第26题,函数atoi("1234")的函数回来值是1234。
A、错误
B、正确
正确答案:
第27题,递推分倒推法和顺推法两种方式。
A、错误
B、正确
正确答案:
第28题,字符数组要求其最终一个元素是\'\0\'。
A、错误
B、正确
正确答案:
第29题,在后序遍历二叉树的序列中，任何结点的子树上的一切结点，都是直接跟在该结点之后。
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,C语言答应对数组的巨细作动态界说，即界说行中的数组长度能包含变量。
A、错误
B、正确
正确答案:
第31题,高精度计算时能够用数组来存储运算成果。
A、错误
B、正确
正确答案:
第32题,C程序履行的进口是main()函数，所以main函数有必要放在程序的最初。
A、错误
B、正确
正确答案:
第33题,字符串的完毕符号在输出时也会被输出。
A、错误
B、正确
正确答案:
第34题,某二叉树由5个度为2的结点以及3个度为1的结点，则该二叉树中共有15个结点。
A、错误
B、正确
正确答案:
第35题,交流排序法是对序列中的元素进行一系列对比，当被对比的两个元素逆序时，进行交流，冒泡排序和疾速排序是根据这类方法的两种排序方法，冒泡排序算法的最坏时刻杂乱性是O（n*n） ，而疾速排序算法的最坏时刻杂乱性是O（nlog2n）；所以疾速排序比冒泡排序功率更高。
A、错误
B、正确
正确答案:
第36题,下列程序段完成的是次序查找功用（）
int Search(int array[], int n, int key)
{int i;array[n] = key;for(i=0;key!=array[i];i++);return(in?i:-1);
}
A、错误
B、正确
正确答案:
第37题,注释内容太多会影响程序的履行功率。
A、错误
B、正确
正确答案:
第38题,C语言中，数组名代表该数组的开始地址。
A、错误
B、正确
正确答案:
第39题,查找即是依据给定的某个值，在查找表中断定一个其关键词等于给定值的记载或数据元素。
A、错误
B、正确
正确答案:
第40题,断定性是指算法的每一个过程有必要要切当地界说。
A、错误
B、正确
正确答案:
第41题,遗传算法是计管用学顶用于处理最优化的查找算法，是进化算法的一种。
A、错误
B、正确
正确答案:
第42题,有n个数寄存在一维数组A[1..n]中，在进行次序查找时，这n个数的摆放有序或无序其均匀查找长度不一样。
A、错误
B、正确
正确答案:
第43题,关键词是数据元素（或记载）中某个数据项的值，能够标识一个记载，称为主关键词。
A、错误
B、正确
正确答案:
第44题,在任何状况下，次序表中进行结点的刺进操作时都不需求移动结点。
A、错误
B、正确
正确答案:
第45题,C语言中，字符串作为字符数组来处理。
A、错误
B、正确
正确答案:
第46题,关于恣意一棵二叉树，假如度为0的结点个数为n0，度为2的结点个数为n2，则n0=n2+1。
A、错误
B、正确
正确答案:
试卷总分:100 得分:100
第1题,字符串"China Beijing"的长度是（）
A、12
B、13
C、14
D、15
正确答案:
第2题,一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树的总结点数为（ ）。
A、219
B、221
C、229
D、231
正确答案:
第3题,栈和行列的一起点是（ ）
A、都是领先先出
B、都是领先后出
C、只答应在端点处刺进和删去元素
D、没有一起点
正确答案:
第4题,运用简略挑选排序法对n个数进行排序要进行()趟对比。
A、n
B、n-1
C、n+1
D、纷歧定
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下面给出的四种排序方法中，排序过程中的对比次数与排序方法无关的是()。
A、挑选排序法
B、刺进排序法
C、疾速排序法
D、堆积排序法
正确答案:
第6题,图中有关途径的界说是（）。
A、由极点和相邻极点序偶构成的边所构成的序列
B、由不一样极点所构成的序列
C、由不一样边所构成的序列
D、上述界说都不是
正确答案:
第7题,履行memset(s,\'a\',4)后，s的值为（）。
A、"aaaa"
B、"a4"
C、"4a"
D、"eeee"
正确答案:
第8题,一个算法的评估首要从空间杂乱度和()来思考。
A、时刻杂乱度
B、算法有用性
C、算法有穷性
D、算法可读性
正确答案:
第9题,下面的时刻杂乱度按数量级递加的次序摆放，正确的是注释从功用上能够分为()。
A、平方阶O(n2)，对数阶O(log2n)，指数阶O(2n)
B、线性对数阶O(nlog2n)，指数阶O(2n)，立方阶O(n3)
C、常数阶O(1)，线性阶O(n)，指数阶O(2n)
D、k次方阶O(nk)，指数阶O(2n)，对数阶O(log2n)
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,()嵌在源程序体中，用于描绘这以后的句子或程序段做啥工作，也即是解说下面要做啥，或是履行了下面的句子会如何。而不要解说下面怎样做，由于程序自身即是怎样做。
A、文件注释
B、函数注释
C、功用注释
D、程序注释
正确答案:
第11题,n个结点的彻底有向图富含边的数目（）。
A、n*n
B、n（n＋１）
C、n／2
D、n*（n－l）
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,递归法是一总种编程战略，它需求有递归行进段、递归回来段和()。
A、判别条件
B、初始条件
C、鸿沟条件
D、决议计划条件
正确答案:
第13题,对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找，等概率的状况下查找成功的均匀查找长度（均匀对比次数）是（）。
A、35/11
B、34/11
C、33/11
D、32/11
正确答案:
第14题,与二进制数101.01011等值的十六进制数为( )。
A、A.B
B、5.51
C、A.51
D、5.58
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,字符串对比的函数是（）。
A、strlen()
B、strcpy()
C、strcmp()
D、strcat()
正确答案:
第16题,在长度为n的有序线性表中进行二分查找，最坏状况下需求对比的次数是（）。
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
正确答案:
第17题,下列说法错误的是()
A、运用高级计算机语言，如C、C++、Java，编写的程序，都需求通过编译器编译或解说，才干转化成机器可以辨认并能履行的二进制代码。
B、怎么一步步的盯梢代码，找到疑问，搞理解为何程序不能正常运转，这个过程称为调试程序。
C、自动化的东西相同也可以协助你盯梢程序，特别当程序很杂乱时作用愈加显着，这种东西叫做调试器。
D、调试器并能处理程序中呈现的疑问。
正确答案:
第18题,字符数组在进行指定初值时，若未指定数组长度，则长度（）初值个数。
A、小于
B、等于
C、大于
D、不等于
正确答案:
第19题,选用简略挑选排序，对比次数与移动次数别离为()。
A、O(n),O(logn)
B、O(logn),0(n*n)
C、0(n*n),0(n)
D、0(nlogn),0(n)
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下列排序算法中，在每一趟都能选出一个元素放到其终究方位上，而且当时间功能受数据初始特性影响的是：()。
A、直接刺进排序
B、疾速排序
C、直接挑选排序
D、堆排序
正确答案:
第21题,字符串有关的格局字符有（ ）。
A、"%c"
B、"%d"
C、"%f"
D、"%s"
正确答案:,D
第22题,次序结构、挑选结构、循环结构三种结构一起特色是()
A、只要一个进口
B、只要一个出口
C、结构内的每一有些都有时机被履行到（不存在死句子）
D、结构内不存在死循环（永久履行不完的循环）。
正确答案:,B,C,D
第23题,递归算法的履行过程分()和()两个期间。
A、递归
B、递推
C、回归
D、回溯
正确答案:,C
第24题,设计递归算法有两点最为要害()和()。
A、断定递推公式
B、断定鸿沟（终了）条件（递归出口）
C、每次递归调用，都有必要向根本条件行进
D、假如成果已知，那么，不必再重复调用递归
正确答案:,B
答案来历：熊猫奥鹏（www.188open.com）,int a[10]; 阐明整型数组a，有10个元素。
A、错误
B、正确
正确答案:
第26题,函数atoi("1234")的函数回来值是1234。
A、错误
B、正确
正确答案:
第27题,递推分倒推法和顺推法两种方式。
A、错误
B、正确
正确答案:
第28题,字符数组要求其最终一个元素是\'\0\'。
A、错误
B、正确
正确答案:
第29题,在后序遍历二叉树的序列中，任何结点的子树上的一切结点，都是直接跟在该结点之后。
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,C语言答应对数组的巨细作动态界说，即界说行中的数组长度能包含变量。
A、错误
B、正确
正确答案:
第31题,高精度计算时能够用数组来存储运算成果。
A、错误
B、正确
正确答案:
第32题,C程序履行的进口是main()函数，所以main函数有必要放在程序的最初。
A、错误
B、正确
正确答案:
第33题,字符串的完毕符号在输出时也会被输出。
A、错误
B、正确
正确答案:
第34题,某二叉树由5个度为2的结点以及3个度为1的结点，则该二叉树中共有15个结点。
A、错误
B、正确
正确答案:
第35题,交流排序法是对序列中的元素进行一系列对比，当被对比的两个元素逆序时，进行交流，冒泡排序和疾速排序是根据这类方法的两种排序方法，冒泡排序算法的最坏时刻杂乱性是O（n*n） ，而疾速排序算法的最坏时刻杂乱性是O（nlog2n）；所以疾速排序比冒泡排序功率更高。
A、错误
B、正确
正确答案:
第36题,下列程序段完成的是次序查找功用（）
int Search(int array[], int n, int key)
{int i;array[n] = key;for(i=0;key!=array[i];i++);return(in?i:-1);
}
A、错误
B、正确
正确答案:
第37题,注释内容太多会影响程序的履行功率。
A、错误
B、正确
正确答案:
第38题,C语言中，数组名代表该数组的开始地址。
A、错误
B、正确
正确答案:
第39题,查找即是依据给定的某个值，在查找表中断定一个其关键词等于给定值的记载或数据元素。
A、错误
B、正确
正确答案:
第40题,断定性是指算法的每一个过程有必要要切当地界说。
A、错误
B、正确
正确答案:
第41题,遗传算法是计管用学顶用于处理最优化的查找算法，是进化算法的一种。
A、错误
B、正确
正确答案:
第42题,有n个数寄存在一维数组A[1..n]中，在进行次序查找时，这n个数的摆放有序或无序其均匀查找长度不一样。
A、错误
B、正确
正确答案:
第43题,关键词是数据元素（或记载）中某个数据项的值，能够标识一个记载，称为主关键词。
A、错误
B、正确
正确答案:
第44题,在任何状况下，次序表中进行结点的刺进操作时都不需求移动结点。
A、错误
B、正确
正确答案:
第45题,C语言中，字符串作为字符数组来处理。
A、错误
B、正确
正确答案:
第46题,关于恣意一棵二叉树，假如度为0的结点个数为n0，度为2的结点个数为n2，则n0=n2+1。
A、错误
B、正确
正确答案:
