东师《算法分析与设计》20秋在线作业2（随机题目）
算法分析与设计20秋在线作业2试卷总分100得分100
东北师范大学作业QQ 515224986
更多学习资源请进www.openhelp100.com
第1题图中有关路径的定义是。
A、由顶点和相邻顶点序偶构成的边所形成的序列
B、由不同顶点所形成的序列
C、由不同边所形成的序列
D、上述定义都不是
正确答案
第2题()是一个基本完整的开发工具集，它包括了整个软件生命周期中所需要的大部分工具，如UML工具、代码管控工具、集成开发环境等等。
A、VS
B、VM
C、DevC++
D、IDE
正确答案
第3题下列数据结构中，属于非线性结构的是。
A、循环队列
B、带链队列
C、二叉树
D、带链栈
正确答案 东师作业答案 QQ 515224986
第4题下列叙述中正确的是（）。
A、顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B、顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C、顺序存储结构能存储有序表，链式存储结构不能存储有序表
D、链式存储结构比顺序存储结构节省存储空间
正确答案
十六进制中最大的数码是。
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、一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
正确答案
下列说法正确的是()。
A、关键字是数据元素（或记录）中某个数据项的值，可以标识一个记录，称为主关键字。
B、就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2n。
D、折半查找的先决条件：表中结点按关键字有序，且顺序（一维数组）存储。
正确答案
第11题下列排序方法中，哪一个是稳定的排序方法？()
A、直接选择排序
B、二分法插入排序
C、希尔排序
D、快速排序
正确答案
isalnum函数用来。
A、判断字符串
B、判断大写
C、判断数字或字母
D、判断小写
正确答案
第13题深度优先搜索的搜索策略是()。
A、尽可能深地搜索图
B、尽可能深地搜索树
C、尽可能深地搜索表
D、尽可能深地搜索队列
正确答案
第14题数制中某一位上的1所表示数值的大小（所处位置的价值）称为。
A、进制
B、基数
C、位权
D、数码
正确答案
从平均性能考虑，目前最好的内排序方法是()排序法。
A、冒泡
B、希尔插入
C、交换
D、快速
正确答案
第16题递归法是一总种编程策略，它需要有递归前进段、递归返回段和()。
A、判断条件
B、初始条件
C、边界条件
D、决策条件
正确答案
第17题下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：()。
A、直接插入排序
B、快速排序
C、直接选择排序
D、堆排序
正确答案
第18题()命令是用来比较两个文件并显示它们的差异。
A、dir
B、cd
C、type
D、fc
正确答案
第19题二进制的1110，0的位权是。
A、0
B、1
C、2
D、4
正确答案
例如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、结构内不存在死循环（永远执行不完的循环）。
正确答案BCD
字符数组的初始化可以逐个元素进行初始化。
A、错误
B、正确
正确答案
第26题递推算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。
A、错误
B、正确
正确答案
第27题在链表表示中，链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。
A、错误
B、正确
正确答案
第28题floatb；定义b为56(5行6列)的数组。
A、错误
B、正确
正确答案
第29题程序调试的作用是将程序测试过程中发现的错误改正过来，程序调试后需要再次进行测试。
A、错误
B、正确
正确答案
inta说明整型数组a，有10个元素。
A、错误
B、正确
正确答案
第31题高精度计算时可以用数组来存储运算结果。
A、错误
B、正确
正确答案
第32题二叉树第i(i=1)层上至多有2^(i1)个结点。
A、错误
B、正确
正确答案
第33题在任何情况下，顺序表中进行结点的插入操作时都不需要移动结点。
A、错误
B、正确
正确答案
第34题当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。
A、错误
B、正确
正确答案
第35题查找算法的效率用平均查找长度（ASL）进行度量
A、错误
B、正确
正确答案
第36题字符型和整型一般情况下可以通用。
A、错误
B、正确
正确答案
第37题插入排序的时间复杂度为O（n）。
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、正确
正确答案
答案来源www.openhelp100.com
奥鹏作业QQ 515224986
页:
[1]