东师《算法分析与设计》20春在线作业2（随机作业）

奥鹏作业答案

(单选题)1:图中有关路径的定义是（）。
A:由顶点和相邻顶点序偶构成的边所形成的序列
奥鹏东师www.openhelp100.com
作业QQ515224986
B:由不同顶点所形成的序列
C:由不同边所形成的序列
D:上述定义都不是
正确答案:
(单选题)2:()是一个基本完整的开发工具集，它包括了整个软件生命周期中所需要的大部分工具，如UML工具、代码管控工具、集成开发环境等等。
A:VS
B:VM
C:Dev-C++
D:IDE
正确答案:
(单选题)3:下列数据结构中，属于非线性结构的是（）。
A:循环队列
B:带链队列
C:二叉树
D:带链栈
正确答案:
(单选题)4:下列叙述中正确的是（）。
A:顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B:顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C:顺序存储结构能存储有序表，链式存储结构不能存储有序表
D:链式存储结构比顺序存储结构节省存储空间
正确答案:
(单选题)5:十六进制中最大的数码是（）。
A:16
B:15
C:F
D:E
正确答案:    东师作业 QQ 5 1 5 2 2 4 9 8 6
(单选题)6:二进制，就表示某一位置上的数运算时是逢（）进一位。
A:2
B:8
C:9
D:10
正确答案:
(单选题)7:在程序代码编辑框外（一般都是程序代码的最左侧）双击，就成功设置了一个断点，设置成功后会在该行的最前面显示一个圆点，这样的过程称作()。
A:设置断点
B:单步调试
C:程序编译
D:程序调试
正确答案:
(单选题)8:递归结束条件，又称为()。
A:递归判定
B:递归策略
C:递归出口
D:递归返回
正确答案:
(单选题)9:下列叙述中正确的是（）。
A:一个逻辑数据结构只能有一种存储结构
B:数据的逻辑结构属于线性结构，存储结构属于非线性结构
C:一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D:一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
正确答案:
(单选题)10:下列说法正确的是()。
A:关键字是数据元素（或记录）中某个数据项的值，可以标识一个记录，称为主关键字。
B:就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。
C:对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2n。
D:折半查找的先决条件：表中结点按关键字有序，且顺序（一维数组）存储。
正确答案:
(单选题)11:下列排序方法中，哪一个是稳定的排序方法？()
A:直接选择排序
B:二分法插入排序
C:希尔排序
D:快速排序
正确答案:
(单选题)12:isalnum（）函数用来（）。
A:判断字符串
B:判断大写
C:判断数字或字母
D:判断小写
正确答案:
(单选题)13:深度优先搜索的搜索策略是()。
A:尽可能“深”地搜索图
B:尽可能“深”地搜索树
C:尽可能“深”地搜索表
D:尽可能“深”地搜索队列
正确答案:
(单选题)14:数制中某一位上的1所表示数值的大小（所处位置的价值）称为（）。
A:进制
B:基数
C:位权
D:数码
正确答案:
(单选题)15:从平均性能考虑，目前最好的内排序方法是()排序法。
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
正确答案:
(单选题)20:例如“DisplayInfo()”和“UserName”这样的命名规则是()。
A:匈牙利命名法
B:骆驼命名法
C:下划线命名法
D:帕斯卡命名法
正确答案:
(多选题)21:设计递归算法有两点最为关键()和()。
A:确定递推公式
B:确定边界（终了）条件（递归出口）
C:每次递归调用，都必须向基本条件前进
D:如果结果已知，那么，不用再重复调用递归
正确答案:
(多选题)22:递归算法的执行过程分()和()两个阶段。
A:递归
B:递推
C:回归
D:回溯
正确答案:
(多选题)23:字符串有关的格式字符有（）。
A:"%c"
B:"%d"
C:"%f"
D:"%s"
正确答案:
(多选题)24:顺序结构、选择结构、循环结构三种结构共同特点是()
A:只有一个入口
B:只有一个出口
C:结构内的每一部分都有机会被执行到（不存在死语句）
D:结构内不存在死循环（永远执行不完的循环）。
正确答案:
(判断题)25:字符数组的初始化可以逐个元素进行初始化。
A:错误
B:正确
正确答案:
(判断题)26:递推算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。
A:错误
B:正确
正确答案:
(判断题)27:在链表表示中，链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。
A:错误
B:正确
正确答案:
(判断题)28:floatb[4][5]；定义b为5×6(5行6列)的数组。
A:错误
B:正确
正确答案:
(判断题)29:程序调试的作用是将程序测试过程中发现的错误改正过来，程序调试后需要再次进行测试。
A:错误
B:正确
正确答案:
(判断题)30:inta[10];说明整型数组a，有10个元素。
A:错误
B:正确
正确答案:
(判断题)31:高精度计算时可以用数组来存储运算结果。
A:错误
B:正确
正确答案:
(判断题)32:二叉树第i(i>=1)层上至多有2^(i-1)个结点。
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:正确
正确答案:

奥鹏东北师范大学作业答案QQ515224986