21秋东北师范《算法分析与设计》21秋学期在线作业2
答案来历：熊猫奥鹏（www.188open.com）算法剖析与设计-[东北师范大学]算法剖析与设计21秋学期在线作业2
试卷总分:100 得分:100
第1题,已知一棵彻底二叉树的第6层设根为第1层有8个叶结点则该彻底二叉树的结点个数最多是C
A、39
B、52
C、111
D、119
正确答案:
第2题,strlenstr是用来
A、求字符串长度
B、对比字符
C、求子串
D、字符串复制
正确答案:
第3题,八进制中最大的数码是
A、6
B、7
C、8
D、9
正确答案:
第4题,字符串的完毕符号是
A、0\'
B、\' \'
C、\'\0\'
D、\'\n\'
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下列叙说中正确的是
A、在栈中，栈中元素随栈底指针与栈顶指针的改变而动态改变
B、在栈中，栈顶指针不变，栈中元素随栈底指针的改变而动态改变
C、在栈中，栈底指针不变，栈中元素随栈顶指针的改变而动态改变
D、上述三种说法都不对
正确答案:
第6题,一般状况下程序中一切注释的行数占到整个源程序的对比适合
A、1/2到2/3
B、1/3
C、1/3到1/2
D、1/2
正确答案:
第7题,一个递归算法有必要包含
A、递归有些
B、停止条件和递归有些
C、循环有些
D、停止条件和循环有些
正确答案:
第8题,十六进制数C1B变换为二进制数是
A、1100101101011
B、110000011011
C、10110101010
D、11101001011
正确答案:
第9题,选用简略挑选排序对比次数与移动次数别离为
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）,十六进制数38A11变换为十进制数是
A、960.06
B、916.0364
C、906.0664
D、902.0563
正确答案:
第11题,下列数据结构中能用二分法进行查找的是
A、次序存储的有序线性表
B、线性链表
C、二叉链表
D、有序线性链表
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,例如"camelCase"和"printEmployeePaychecks"这样的命名规矩是
A、匈牙利命名法
B、骆驼命名法
C、下划线命名法
D、帕斯卡命名法
正确答案:
第13题,下面给出的四种排序方法中排序过程中的对比次数与排序方法无关的是
A、挑选排序法
B、刺进排序法
C、疾速排序法
D、堆积排序法
正确答案:
第14题,注释从功用上能够分为
A、文件注释
B、函数注释
C、功用注释
D、以上满是
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,是一个敞开源代码的、根据Java的可拓展开发渠道
A、VS
B、Dev-C++
C、Eclipse
D、JDK
正确答案:
第16题,十六进制就表明某一方位上的数运算时是逢进一位
A、6
B、12
C、16
D、60
正确答案:
第17题,有以下程序
includestdioh
intfintt[]intn
main
{inta[4]={1234}ss=fa4printf"%dn"s
}
intfintt[]intn
{ifn0returnt[n1]+ftn1elsereturn0
}
程序运转后的输出成果是
A、4
B、10
C、14
D、6
正确答案:
第18题,下列叙说中正确的是
A、数据的逻辑结构与存储结构一定是逐个对应的
B、因为计算机在存储空间上是向量式的存储结构，因而，使用数组只能处理线性结构
C、程序设计语言中的数组一般是次序存储结构，因而，使用数组只能处理线性结构
D、以上说法都不对
正确答案:
第19题,二进制中最大的数码是
A、0
B、1
C、2
D、3
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下面的时刻杂乱度按数量级递加的次序摆放正确的是注释从功用上能够分为
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)
正确答案:
第21题,设计递归算法有两点最为要害和
A、断定递推公式
B、断定鸿沟（终了）条件（递归出口）
C、每次递归调用，都有必要向根本条件行进
D、假如成果已知，那么，不必再重复调用递归
正确答案:,B
第22题,递归算法的履行过程分和两个期间
A、递归
B、递推
C、回归
D、回溯
正确答案:,C
第23题,次序结构、挑选结构、循环结构三种结构一起特色是
A、只要一个进口
B、只要一个出口
C、结构内的每一有些都有时机被履行到（不存在死句子）
D、结构内不存在死循环（永久履行不完的循环）。
正确答案:,B,C,D
第24题,字符串有关的格局字符有
A、"%c"
B、"%d"
C、"%f"
D、"%s"
正确答案:,D
答案来历：熊猫奥鹏（www.188open.com）,能选用递归描绘的算法一般有这样的特征为求解规划为N的疑问设法将它分化陈规模较小的疑问然后从这些小疑问的解很简单结构出大疑问的解而且这些规划较小的疑问也能选用相同的分化和归纳方法分化陈规模更小的疑问并从这些更小疑问的解结构出规划较大疑问的解尤其地当规划N=1时能直接得解
A、错误
B、正确
正确答案:
第26题,一个算法的评估只需思考时刻杂乱度
A、错误
B、正确
正确答案:
第27题,一个算法所包括的计算过程应是无限的
A、错误
B、正确
正确答案:
第28题,冒泡排序法每次对比的是相邻的两个数a[i]和a[i+1]假如前一个数比后一个数大则立刻交流
A、错误
B、正确
正确答案:
第29题,当待排序的元素很大时为了交流元素的方位移动元素要占用较多的时刻这是影响时刻杂乱度的首要要素
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,数组即是一样数据类型的元素按必定次序摆放的调集
A、错误
B、正确
正确答案:
第31题,strncmp函数和stricmp函数一样
A、错误
B、正确
正确答案:
第32题,在程序中关键词和变量名之间不需求加空格
A、错误
B、正确
正确答案:
第33题,在任何状况下次序表中进行结点的刺进操作时都不需求移动结点
A、错误
B、正确
正确答案:
第34题,高精度计算时能够用数组来存储运算成果
A、错误
B、正确
正确答案:
第35题,非线性结构的逻辑特征是一个结点能够有多个直接前趋和直接后继
A、错误
B、正确
正确答案:
第36题,一个栈的初始状况为空首要将元素54321顺次入栈然撤退栈一次再将元素A、B、C、D顺次入栈之后将一切元素悉数退栈则所元素退栈包含中心退栈的元素的次序为1DCBA2345
A、错误
B、正确
正确答案:
第37题,恣意一棵具有n个结点的二叉树若它有m个叶子则该二叉树上度数为1的结点为n2m+1个
A、错误
B、正确
正确答案:
第38题,深度为kk=1的二叉树至多有2^k1个结点
A、错误
B、正确
正确答案:
第39题,关键词是数据元素或记载中某个数据项的值能够标识一个记载称为主关键词
A、错误
B、正确
正确答案:
第40题,在履行某个排序算法过程中呈现了排序码朝着终究排序序列方位相反方向移动则该算法是不安稳的
A、错误
B、正确
正确答案:
第41题,以特定的图形符号加上阐明表明算法的图称为框图
A、错误
B、正确
正确答案:
第42题,假设A="Jinlinchangchun"B="changchun"则B是A的子串
A、错误
B、正确
正确答案:
第43题,简略挑选排序的时刻杂乱度为n*n
A、错误
B、正确
正确答案:
第44题,线性表的存储结构首要分为次序存储结构和链式存储结构行列是一种特别的线性表循环行列是行列的次序存储结构
A、错误
B、正确
正确答案:
第45题,树中一切结点度的最大值即是树的深度
A、错误
B、正确
正确答案:
第46题,归并排序辅助存储为O1
A、错误
B、正确
正确答案:
试卷总分:100 得分:100
第1题,已知一棵彻底二叉树的第6层设根为第1层有8个叶结点则该彻底二叉树的结点个数最多是C
A、39
B、52
C、111
D、119
正确答案:
第2题,strlenstr是用来
A、求字符串长度
B、对比字符
C、求子串
D、字符串复制
正确答案:
第3题,八进制中最大的数码是
A、6
B、7
C、8
D、9
正确答案:
第4题,字符串的完毕符号是
A、0\'
B、\' \'
C、\'\0\'
D、\'\n\'
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下列叙说中正确的是
A、在栈中，栈中元素随栈底指针与栈顶指针的改变而动态改变
B、在栈中，栈顶指针不变，栈中元素随栈底指针的改变而动态改变
C、在栈中，栈底指针不变，栈中元素随栈顶指针的改变而动态改变
D、上述三种说法都不对
正确答案:
第6题,一般状况下程序中一切注释的行数占到整个源程序的对比适合
A、1/2到2/3
B、1/3
C、1/3到1/2
D、1/2
正确答案:
第7题,一个递归算法有必要包含
A、递归有些
B、停止条件和递归有些
C、循环有些
D、停止条件和循环有些
正确答案:
第8题,十六进制数C1B变换为二进制数是
A、1100101101011
B、110000011011
C、10110101010
D、11101001011
正确答案:
第9题,选用简略挑选排序对比次数与移动次数别离为
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）,十六进制数38A11变换为十进制数是
A、960.06
B、916.0364
C、906.0664
D、902.0563
正确答案:
第11题,下列数据结构中能用二分法进行查找的是
A、次序存储的有序线性表
B、线性链表
C、二叉链表
D、有序线性链表
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,例如"camelCase"和"printEmployeePaychecks"这样的命名规矩是
A、匈牙利命名法
B、骆驼命名法
C、下划线命名法
D、帕斯卡命名法
正确答案:
第13题,下面给出的四种排序方法中排序过程中的对比次数与排序方法无关的是
A、挑选排序法
B、刺进排序法
C、疾速排序法
D、堆积排序法
正确答案:
第14题,注释从功用上能够分为
A、文件注释
B、函数注释
C、功用注释
D、以上满是
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,是一个敞开源代码的、根据Java的可拓展开发渠道
A、VS
B、Dev-C++
C、Eclipse
D、JDK
正确答案:
第16题,十六进制就表明某一方位上的数运算时是逢进一位
A、6
B、12
C、16
D、60
正确答案:
第17题,有以下程序
includestdioh
intfintt[]intn
main
{inta[4]={1234}ss=fa4printf"%dn"s
}
intfintt[]intn
{ifn0returnt[n1]+ftn1elsereturn0
}
程序运转后的输出成果是
A、4
B、10
C、14
D、6
正确答案:
第18题,下列叙说中正确的是
A、数据的逻辑结构与存储结构一定是逐个对应的
B、因为计算机在存储空间上是向量式的存储结构，因而，使用数组只能处理线性结构
C、程序设计语言中的数组一般是次序存储结构，因而，使用数组只能处理线性结构
D、以上说法都不对
正确答案:
第19题,二进制中最大的数码是
A、0
B、1
C、2
D、3
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下面的时刻杂乱度按数量级递加的次序摆放正确的是注释从功用上能够分为
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)
正确答案:
第21题,设计递归算法有两点最为要害和
A、断定递推公式
B、断定鸿沟（终了）条件（递归出口）
C、每次递归调用，都有必要向根本条件行进
D、假如成果已知，那么，不必再重复调用递归
正确答案:,B
第22题,递归算法的履行过程分和两个期间
A、递归
B、递推
C、回归
D、回溯
正确答案:,C
第23题,次序结构、挑选结构、循环结构三种结构一起特色是
A、只要一个进口
B、只要一个出口
C、结构内的每一有些都有时机被履行到（不存在死句子）
D、结构内不存在死循环（永久履行不完的循环）。
正确答案:,B,C,D
第24题,字符串有关的格局字符有
A、"%c"
B、"%d"
C、"%f"
D、"%s"
正确答案:,D
答案来历：熊猫奥鹏（www.188open.com）,能选用递归描绘的算法一般有这样的特征为求解规划为N的疑问设法将它分化陈规模较小的疑问然后从这些小疑问的解很简单结构出大疑问的解而且这些规划较小的疑问也能选用相同的分化和归纳方法分化陈规模更小的疑问并从这些更小疑问的解结构出规划较大疑问的解尤其地当规划N=1时能直接得解
A、错误
B、正确
正确答案:
第26题,一个算法的评估只需思考时刻杂乱度
A、错误
B、正确
正确答案:
第27题,一个算法所包括的计算过程应是无限的
A、错误
B、正确
正确答案:
第28题,冒泡排序法每次对比的是相邻的两个数a[i]和a[i+1]假如前一个数比后一个数大则立刻交流
A、错误
B、正确
正确答案:
第29题,当待排序的元素很大时为了交流元素的方位移动元素要占用较多的时刻这是影响时刻杂乱度的首要要素
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,数组即是一样数据类型的元素按必定次序摆放的调集
A、错误
B、正确
正确答案:
第31题,strncmp函数和stricmp函数一样
A、错误
B、正确
正确答案:
第32题,在程序中关键词和变量名之间不需求加空格
A、错误
B、正确
正确答案:
第33题,在任何状况下次序表中进行结点的刺进操作时都不需求移动结点
A、错误
B、正确
正确答案:
第34题,高精度计算时能够用数组来存储运算成果
A、错误
B、正确
正确答案:
第35题,非线性结构的逻辑特征是一个结点能够有多个直接前趋和直接后继
A、错误
B、正确
正确答案:
第36题,一个栈的初始状况为空首要将元素54321顺次入栈然撤退栈一次再将元素A、B、C、D顺次入栈之后将一切元素悉数退栈则所元素退栈包含中心退栈的元素的次序为1DCBA2345
A、错误
B、正确
正确答案:
第37题,恣意一棵具有n个结点的二叉树若它有m个叶子则该二叉树上度数为1的结点为n2m+1个
A、错误
B、正确
正确答案:
第38题,深度为kk=1的二叉树至多有2^k1个结点
A、错误
B、正确
正确答案:
第39题,关键词是数据元素或记载中某个数据项的值能够标识一个记载称为主关键词
A、错误
B、正确
正确答案:
第40题,在履行某个排序算法过程中呈现了排序码朝着终究排序序列方位相反方向移动则该算法是不安稳的
A、错误
B、正确
正确答案:
第41题,以特定的图形符号加上阐明表明算法的图称为框图
A、错误
B、正确
正确答案:
第42题,假设A="Jinlinchangchun"B="changchun"则B是A的子串
A、错误
B、正确
正确答案:
第43题,简略挑选排序的时刻杂乱度为n*n
A、错误
B、正确
正确答案:
第44题,线性表的存储结构首要分为次序存储结构和链式存储结构行列是一种特别的线性表循环行列是行列的次序存储结构
A、错误
B、正确
正确答案:
第45题,树中一切结点度的最大值即是树的深度
A、错误
B、正确
正确答案:
第46题,归并排序辅助存储为O1
A、错误
B、正确
正确答案:
