东北师范大学计算机科学与技术专业《算法分析与设计》作业及答案4试题内容及答案大全-财经股

第1题、 [单选题] 图中有关路径的定义是()。

A.由顶点和相邻顶点序偶构成的边所形成的序列

B.由不同顶点所形成的序列

C.由不同边所形成的序列

D.上述定义都不是

答案如下：

A

第2题、 [单选题] ()是一个基本完整的开发工具集，它包括了整个软件生命周期中所需要的大部分工具，如UML工具、代码管控工具、集成开发环境等等。

A.VS

B.VM

C.Dev-C++

D.IDE

答案如下：

A

第3题、 [单选题] 下列数据结构中，属于非线性结构的是()。

A.循环队列

B.带链队列

C.二叉树

D.带链栈

答案如下：

C

第4题、 [单选题] 下列叙述中正确的是()。

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

答案如下：

A

第5题、 [单选题] 十六进制中最大的数码是()。

A.16

B.15

C.F

D.E

答案如下：

C

第6题、 [单选题] 二进制，就表示某一位置上的数运算时是逢()进一位。

A.2

B.8

C.9

D.10

答案如下：

A

第7题、 [单选题] 在程序代码编辑框外(一般都是程序代码的最左侧)双击，就成功设置了一个断点，设置成功后会在该行的最前面显示一个圆点，这样的过程称作()。

A.设置断点

B.单步调试

C.程序编译

D.程序调试

答案如下：

A

第8题、 [单选题] 递归结束条件，又称为()。

A.递归判定

B.递归策略

C.递归出口

D.递归返回

答案如下：

C

第9题、 [单选题] 下列叙述中正确的是()。

A.一个逻辑数据结构只能有一种存储结构

B.数据的逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

答案如下：

D

第10题、 [单选题] 下列说法正确的是()。

A.关键字是数据元素(或记录)中某个数据项的值，可以标识一个记录，称为主关键字

B.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大

C.对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为log2n

D.折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储

答案如下：

D

第11题、 [单选题] 下列排序方法中，哪一个是稳定的排序方法?()

A.直接选择排序

B.二分法插入排序

C.希尔排序

D.快速排序

答案如下：

B

第12题、 [单选题] isalnum()函数用来()。

A.判断字符串

B.判断大写

C.判断数字或字母

D.判断小写

答案如下：

C

第13题、 [单选题] 深度优先搜索的搜索策略是()。

A.尽可能“深”地搜索图

B.尽可能“深”地搜索树

C.尽可能“深”地搜索表

D.尽可能“深”地搜索队列

答案如下：

B

第14题、 [单选题] 数制中某一位上的1所表示数值的大小(所处位置的价值)称为()。

A.进制

B.基数

C.位权

D.数码

答案如下：

C

第15题、 [单选题] 从平均性能考虑，目前最好的内排序方法是()排序法。

A.冒泡

B.希尔插入

C.交换

D.快速

答案如下：

D

第16题、 [单选题] 递归法是一总种编程策略，它需要有递归前进段、递归返回段和()。

A.判断条件

B.初始条件

C.边界条件

D.决策条件

答案如下：

C

第17题、 [单选题] 下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是()。

A.直接插入排序

B.快速排序

C.直接选择排序

D.堆排序

答案如下：

B

第18题、 [单选题] ()命令是用来比较两个文件并显示它们的差异。

A.dir

B.cd

C.type

D.fc

答案如下：

D

第19题、 [单选题] 二进制的1110，0的位权是()。

A.1

B.2

C.4

答案如下：

B

第20题、 [单选题] 例如“DisplayInfo()”和“UserName”这样的命名规则是()。

A.匈牙利命名法

B.骆驼命名法

C.下划线命名法

D.帕斯卡命名法

答案如下：

D

第21题、 [多选题] 设计递归算法有两点最为关键()和()。

A.确定递推公式

B.确定边界(终了)条件(递归出口)

C.每次递归调用，都必须向基本条件前进

D.如果结果已知，那么，不用再重复调用递归

答案如下：

AB

第22题、 [多选题] 递归算法的执行过程分()和()两个阶段。

A.递归

B.递推

C.回归

D.回溯

答案如下：

BC

第23题、 [多选题] 字符串有关的格式字符有()。

A.“%c”

B.“%d”

C.“%f”

D.“%s”

答案如下：

AD

第24题、 [多选题] 顺序结构、选择结构、循环结构三种结构共同特点是()。

A.只有一个入口

B.只有一个出口

C.结构内的每一部分都有机会被执行到(不存在死语句)

D.结构内不存在死循环(永远执行不完的循环)

答案如下：

ABCD

第25题、 [判断题] 字符数组的初始化可以逐个元素进行初始化。()

A.错误

B.正确

答案如下：

B

第26题、 [判断题] 递推算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。()

A.错误

B.正确

答案如下：

B

第27题、 [判断题] 在链表表示中，链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。()

A.错误

B.正确

答案如下：

B

第28题、 [判断题] float b[4][5]; 定义b为5×6(5行6列)的数组。()

A.错误

B.正确

答案如下：

A

第29题、 [判断题] 程序调试的作用是将程序测试过程中发现的错误改正过来，程序调试后需要再次进行测试。()

A.错误

B.正确

答案如下：

B

第30题、 [判断题] int a[10]; 说明整型数组a，有10个元素。()

A.错误

B.正确

答案如下：

B

第31题、 [判断题] 高精度计算时可以用数组来存储运算结果。()

A.错误

B.正确

答案如下：

B

第32题、 [判断题] 二叉树第i(i>=1)层上至多有2∧(i-1)个结点。()

A.错误

B.正确

答案如下：

B

第33题、 [判断题] 在任何情况下，顺序表中进行结点的插入操作时都不需要移动结点。()

A.错误

B.正确

答案如下：

A

第34题、 [判断题] 当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。()

A.错误

B.正确

答案如下：

A

第35题、 [判断题] 查找算法的效率用平均查找长度(ASL)进行度量。()

A.错误

B.正确

答案如下：

B

第36题、 [判断题] 字符型和整型一般情况下可以通用。()

A.错误

B.正确

答案如下：

B

第37题、 [判断题] 插入排序的时间复杂度为O(n)。()

A.错误

B.正确

答案如下：

A

第38题、 [判断题] 遗传算法是计算数学中用于解决最优化的搜索算法，是进化算法的一种。()

A.错误

B.正确

答案如下：

B

第39题、 [判断题] 对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。()

A.错误

B.正确

答案如下：

A

第40题、 [判断题] 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。()

A.错误

B.正确

答案如下：

A

第41题、 [判断题] 在深度为7的满二叉树中，度为2的结点个数为64。()

A.错误

B.正确

答案如下：

A

第42题、 [判断题] 字符串在存储时，系统自动在其后加上结束标志。()

A.错误

B.正确

答案如下：

B

第43题、 [判断题] 高精度计算时可以用字符串来存储运算结果。()

A.错误

B.正确

答案如下：

B

第44题、 [判断题] 顺序查找法适合于存储结构为散列存储的线性表。()

A.错误

B.正确

答案如下：

A

第45题、 [判断题] 当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。()

A.错误

B.正确

答案如下：

B

第46题、 [判断题] 递推利用已知或已求出的结果迭代出下一步的结果;而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代)，往往会重复计算大量的子问题。并且递推省去了递归的栈操作。()

A.错误

B.正确

答案如下：

B

东北师范大学计算机科学与技术专业《算法分析与设计》作业及答案4试卷及答案大全