21秋东北师范《算法分析与设计》21秋学期在线作业2-1
答案来历：熊猫奥鹏（www.188open.com）算法剖析与设计-[东北师范大学]算法剖析与设计21秋学期在线作业2
试卷总分:100 得分:100
第1题,图中有关途径的界说是
A、由极点和相邻极点序偶构成的边所构成的序列
B、由不一样极点所构成的序列
C、由不一样边所构成的序列
D、上述界说都不是
正确答案:
第2题,是一个根本完好的开发东西集它包含了整个软件生命周期中所需求的大多数东西如UML东西、代码管控东西、集成开发环境等等
A、VS
B、VM
C、Dev-C++
D、IDE
正确答案:
第3题,下列数据结构中归于非线性结构的是
A、循环行列
B、带链行列
C、二叉树
D、带链栈
正确答案:
第4题,下列叙说中正确的是
A、次序存储结构的存储必定是接连的，链式存储结构的存储空间纷歧定是接连的
B、次序存储结构只对于线性结构，链式存储结构只对于非线性结构
C、次序存储结构能存储有序表，链式存储结构不能存储有序表
D、链式存储结构比次序存储结构节约存储空间
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,十六进制中最大的数码是
A、16
B、15
C、F
D、E
正确答案:
第6题,二进制就表明某一方位上的数运算时是逢进一位
A、2
B、8
C、9
D、10
正确答案:
第7题,在程序代码修改框外一般都是程序代码的最左边双击就成功设置了一个断点设置成功后会在该行的最前面显现一个圆点这样的过程称作
A、设置断点
B、单步骤试
C、程序编译
D、程序调试
正确答案:
第8题,递归完毕条件又称为
A、递归断定
B、递归战略
C、递归出口
D、递归回来
正确答案:
第9题,下列叙说中正确的是
A、一个逻辑数据结构只能有一种存储结构
B、数据的逻辑结构归于线性结构，存储结构归于非线性结构
C、一个逻辑数据结构能够有多种存储结构，且各种存储结构不影响数据处理的功率
D、一个逻辑数据结构能够有多种存储结构，且各种存储结构影响数据处理的功率
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下列说法正确的是
A、关键词是数据元素（或记载）中某个数据项的值，能够标识一个记载，称为主关键词。
B、就均匀查找长度而言，分块查找最小，减半查找次之，次序查找最大。
C、对长度为n 的有序链表进行对分查找，最坏状况下需求的对比次数为log2n。
D、减半查找的先决条件：表中结点按关键词有序，且次序（一维数组）存储。
正确答案:,B,C,D
第11题,下列排序方法中哪一个是安稳的排序方法
A、直接挑选排序
B、二分法刺进排序
C、希尔排序
D、疾速排序
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,isalnum函数用来
A、判别字符串
B、判别大写
C、判别数字或字母
D、判别小写
正确答案:
第13题,深度优先查找的查找战略是
A、尽能够"深"地查找图
B、尽能够"深"地查找树
C、尽能够"深"地查找表
D、尽能够"深"地查找行列
正确答案:
第14题,数制中某一位上的1所表明数值的巨细所在方位的价值称为
A、进制
B、基数
C、位权
D、数码
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,从均匀功能思考当前最佳的内排序方法是排序法
A、冒泡
B、希尔刺进
C、交流
D、疾速
正确答案:
第16题,递归法是一总种编程战略它需求有递归行进段、递归回来段和
A、判别条件
B、初始条件
C、鸿沟条件
D、决议计划条件
正确答案:
第17题,下列排序算法中在每一趟都能选出一个元素放到其终究方位上而且当时间功能受数据初始特性影响的是
A、直接刺进排序
B、疾速排序
C、直接挑选排序
D、堆排序
正确答案:
第18题,指令是用来对比两个文件并显现它们的区别
A、dir
B、cd
C、type
D、fc
正确答案:
第19题,二进制的11100的位权是
A、0
B、1
C、2
D、4
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,例如"DisplayInfo"和"UserName"这样的命名规矩是
A、匈牙利命名法
B、骆驼命名法
C、下划线命名法
D、帕斯卡命名法
正确答案:
第21题,设计递归算法有两点最为要害和
A、断定递推公式
B、断定鸿沟（终了）条件（递归出口）
C、每次递归调用，都有必要向根本条件行进
D、假如成果已知，那么，不必再重复调用递归
正确答案:,B
第22题,递归算法的履行过程分和两个期间
A、递归
B、递推
C、回归
D、回溯
正确答案:,C
第23题,字符串有关的格局字符有
A、"%c"
B、"%d"
C、"%f"
D、"%s"
正确答案:,D
第24题,次序结构、挑选结构、循环结构三种结构一起特色是
A、只要一个进口
B、只要一个出口
C、结构内的每一有些都有时机被履行到（不存在死句子）
D、结构内不存在死循环（永久履行不完的循环）。
正确答案:,B,C,D
答案来历：熊猫奥鹏（www.188open.com）,字符数组的初始化能够逐一元素进行初始化
A、错误
B、正确
正确答案:
第26题,递计算法是一种用若干步可重复的简略运算规律来描绘杂乱疑问的方法
A、错误
B、正确
正确答案:
第27题,在链表表明中链表中结点的逻辑次第和物理次第纷歧定一样即逻辑上相邻未必在物理上相邻
A、错误
B、正确
正确答案:
第28题,floatb[4][5]界说b为5×65行6列的数组
A、错误
B、正确
正确答案:
第29题,程序调试的效果是将程序测试过程中发现的错误改正过来程序调试后需求再次进行测试
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,inta[10]阐明整型数组a有10个元素
A、错误
B、正确
正确答案:
第31题,高精度计算时能够用数组来存储运算成果
A、错误
B、正确
正确答案:
第32题,二叉树第ii=1层上至多有2^i1个结点
A、错误
B、正确
正确答案:
第33题,在任何状况下次序表中进行结点的刺进操作时都不需求移动结点
A、错误
B、正确
正确答案:
第34题,当待排序记载现已从小到大排序或许现已从大到小排序时疾速排序的履行时刻最省
A、错误
B、正确
正确答案:
第35题,查找算法的功率用均匀查找长度ASL进行衡量
A、错误
B、正确
正确答案:
第36题,字符型和整型一般状况下能够通用
A、错误
B、正确
正确答案:
第37题,刺进排序的时刻杂乱度为On
A、错误
B、正确
正确答案:
第38题,遗传算法是计管用学顶用于处理最优化的查找算法是进化算法的一种
A、错误
B、正确
正确答案:
第39题,关于二分查找表有必要有序表能够次序方法存储也能够链表方法存储
A、错误
B、正确
正确答案:
第40题,就均匀查找长度而言分块查找最小减半查找次之次序查找最大
A、错误
B、正确
正确答案:
第41题,在深度为7的满二叉树中度为2的结点个数为64
A、错误
B、正确
正确答案:
第42题,字符串在存储时系统自动在这以后加上完毕象征
A、错误
B、正确
正确答案:
第43题,高精度计算时能够用字符串来存储运算成果
A、错误
B、正确
正确答案:
第44题,次序查找法合适于存储结构为散列存储的线性表
A、错误
B、正确
正确答案:
第45题,当循环行列非空且队尾指针等于队头指针时阐明循环行列已满不能进行入队运算这种状况称为上溢
A、错误
B、正确
正确答案:
第46题,递推使用已知或已求出的成果迭代出下一步的成果而递归则反之要求出这一步的成果需求先去求上一步或上几步的成果即多重迭代通常会重复计算很多的子疑问而且递推省去了递归的栈操作
A、错误
B、正确
正确答案:
试卷总分:100 得分:100
第1题,图中有关途径的界说是
A、由极点和相邻极点序偶构成的边所构成的序列
B、由不一样极点所构成的序列
C、由不一样边所构成的序列
D、上述界说都不是
正确答案:
第2题,是一个根本完好的开发东西集它包含了整个软件生命周期中所需求的大多数东西如UML东西、代码管控东西、集成开发环境等等
A、VS
B、VM
C、Dev-C++
D、IDE
正确答案:
第3题,下列数据结构中归于非线性结构的是
A、循环行列
B、带链行列
C、二叉树
D、带链栈
正确答案:
第4题,下列叙说中正确的是
A、次序存储结构的存储必定是接连的，链式存储结构的存储空间纷歧定是接连的
B、次序存储结构只对于线性结构，链式存储结构只对于非线性结构
C、次序存储结构能存储有序表，链式存储结构不能存储有序表
D、链式存储结构比次序存储结构节约存储空间
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,十六进制中最大的数码是
A、16
B、15
C、F
D、E
正确答案:
第6题,二进制就表明某一方位上的数运算时是逢进一位
A、2
B、8
C、9
D、10
正确答案:
第7题,在程序代码修改框外一般都是程序代码的最左边双击就成功设置了一个断点设置成功后会在该行的最前面显现一个圆点这样的过程称作
A、设置断点
B、单步骤试
C、程序编译
D、程序调试
正确答案:
第8题,递归完毕条件又称为
A、递归断定
B、递归战略
C、递归出口
D、递归回来
正确答案:
第9题,下列叙说中正确的是
A、一个逻辑数据结构只能有一种存储结构
B、数据的逻辑结构归于线性结构，存储结构归于非线性结构
C、一个逻辑数据结构能够有多种存储结构，且各种存储结构不影响数据处理的功率
D、一个逻辑数据结构能够有多种存储结构，且各种存储结构影响数据处理的功率
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下列说法正确的是
A、关键词是数据元素（或记载）中某个数据项的值，能够标识一个记载，称为主关键词。
B、就均匀查找长度而言，分块查找最小，减半查找次之，次序查找最大。
C、对长度为n 的有序链表进行对分查找，最坏状况下需求的对比次数为log2n。
D、减半查找的先决条件：表中结点按关键词有序，且次序（一维数组）存储。
正确答案:,B,C,D
第11题,下列排序方法中哪一个是安稳的排序方法
A、直接挑选排序
B、二分法刺进排序
C、希尔排序
D、疾速排序
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,isalnum函数用来
A、判别字符串
B、判别大写
C、判别数字或字母
D、判别小写
正确答案:
第13题,深度优先查找的查找战略是
A、尽能够"深"地查找图
B、尽能够"深"地查找树
C、尽能够"深"地查找表
D、尽能够"深"地查找行列
正确答案:
第14题,数制中某一位上的1所表明数值的巨细所在方位的价值称为
A、进制
B、基数
C、位权
D、数码
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,从均匀功能思考当前最佳的内排序方法是排序法
A、冒泡
B、希尔刺进
C、交流
D、疾速
正确答案:
第16题,递归法是一总种编程战略它需求有递归行进段、递归回来段和
A、判别条件
B、初始条件
C、鸿沟条件
D、决议计划条件
正确答案:
第17题,下列排序算法中在每一趟都能选出一个元素放到其终究方位上而且当时间功能受数据初始特性影响的是
A、直接刺进排序
B、疾速排序
C、直接挑选排序
D、堆排序
正确答案:
第18题,指令是用来对比两个文件并显现它们的区别
A、dir
B、cd
C、type
D、fc
正确答案:
第19题,二进制的11100的位权是
A、0
B、1
C、2
D、4
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,例如"DisplayInfo"和"UserName"这样的命名规矩是
A、匈牙利命名法
B、骆驼命名法
C、下划线命名法
D、帕斯卡命名法
正确答案:
第21题,设计递归算法有两点最为要害和
A、断定递推公式
B、断定鸿沟（终了）条件（递归出口）
C、每次递归调用，都有必要向根本条件行进
D、假如成果已知，那么，不必再重复调用递归
正确答案:,B
第22题,递归算法的履行过程分和两个期间
A、递归
B、递推
C、回归
D、回溯
正确答案:,C
第23题,字符串有关的格局字符有
A、"%c"
B、"%d"
C、"%f"
D、"%s"
正确答案:,D
第24题,次序结构、挑选结构、循环结构三种结构一起特色是
A、只要一个进口
B、只要一个出口
C、结构内的每一有些都有时机被履行到（不存在死句子）
D、结构内不存在死循环（永久履行不完的循环）。
正确答案:,B,C,D
答案来历：熊猫奥鹏（www.188open.com）,字符数组的初始化能够逐一元素进行初始化
A、错误
B、正确
正确答案:
第26题,递计算法是一种用若干步可重复的简略运算规律来描绘杂乱疑问的方法
A、错误
B、正确
正确答案:
第27题,在链表表明中链表中结点的逻辑次第和物理次第纷歧定一样即逻辑上相邻未必在物理上相邻
A、错误
B、正确
正确答案:
第28题,floatb[4][5]界说b为5×65行6列的数组
A、错误
B、正确
正确答案:
第29题,程序调试的效果是将程序测试过程中发现的错误改正过来程序调试后需求再次进行测试
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,inta[10]阐明整型数组a有10个元素
A、错误
B、正确
正确答案:
第31题,高精度计算时能够用数组来存储运算成果
A、错误
B、正确
正确答案:
第32题,二叉树第ii=1层上至多有2^i1个结点
A、错误
B、正确
正确答案:
第33题,在任何状况下次序表中进行结点的刺进操作时都不需求移动结点
A、错误
B、正确
正确答案:
第34题,当待排序记载现已从小到大排序或许现已从大到小排序时疾速排序的履行时刻最省
A、错误
B、正确
正确答案:
第35题,查找算法的功率用均匀查找长度ASL进行衡量
A、错误
B、正确
正确答案:
第36题,字符型和整型一般状况下能够通用
A、错误
B、正确
正确答案:
第37题,刺进排序的时刻杂乱度为On
A、错误
B、正确
正确答案:
第38题,遗传算法是计管用学顶用于处理最优化的查找算法是进化算法的一种
A、错误
B、正确
正确答案:
第39题,关于二分查找表有必要有序表能够次序方法存储也能够链表方法存储
A、错误
B、正确
正确答案:
第40题,就均匀查找长度而言分块查找最小减半查找次之次序查找最大
A、错误
B、正确
正确答案:
第41题,在深度为7的满二叉树中度为2的结点个数为64
A、错误
B、正确
正确答案:
第42题,字符串在存储时系统自动在这以后加上完毕象征
A、错误
B、正确
正确答案:
第43题,高精度计算时能够用字符串来存储运算成果
A、错误
B、正确
正确答案:
第44题,次序查找法合适于存储结构为散列存储的线性表
A、错误
B、正确
正确答案:
第45题,当循环行列非空且队尾指针等于队头指针时阐明循环行列已满不能进行入队运算这种状况称为上溢
A、错误
B、正确
正确答案:
第46题,递推使用已知或已求出的成果迭代出下一步的成果而递归则反之要求出这一步的成果需求先去求上一步或上几步的成果即多重迭代通常会重复计算很多的子疑问而且递推省去了递归的栈操作
A、错误
B、正确
正确答案:
