东师算法分析与设计2022年秋学期在线作业2【标准答案】

算法剖析与设计19春在线作业2-0005

试卷总分:100 得分:100

一、单选题 (共 20 道试题,共 40 分)

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.链式存储结构比次序存储结构节约存储空间



5.十六进制中最大的数码是（）。

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.一个逻辑数据结构能够有多种存储结构，且各种存储结构影响数据处理的功率



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.帕斯卡命名法



二、多选题 (共 4 道试题,共 16 分)

21.设计递归算法有两点最为要害()和()。

A.断定递推公式

B.断定鸿沟（终了）条件（递归出口）

C.每次递归调用，都有必要向根本条件行进

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



22.递归算法的履行过程分()和()两个期间。

A.递归

B.递推

C.回归

D.回溯



23.字符串有关的格局字符有（ ）。

A."%c"

B."%d"

C."%f"

D."%s"



24.次序结构、挑选结构、循环结构三种结构一起特色是()

A.只要一个进口

B.只要一个出口

C.结构内的每一有些都有时机被履行到（不存在死句子）

D.结构内不存在死循环（永久履行不完的循环）。



三、判别题 (共 22 道试题,共 44 分)

25.字符数组的初始化能够逐一元素进行初始化。



26.递计算法是一种用若干步可重复的简略运算（规律）来描绘杂乱疑问的方法。



27.在链表表明中，链表中结点的逻辑次第和物理次第纷歧定一样。即：逻辑上相邻未必在物理上相邻。



28.float b[4][5]；界说b为5×6(5行6列)的数组。



29.程序调试的效果是将程序测试过程中发现的错误改正过来，程序调试后需求再次进行测试。



30.int a[10]; 阐明整型数组a，有10个元素。



31.高精度计算时能够用数组来存储运算成果。



32.二叉树第i(i>=1)层上至多有2^(i-1)个结点。



33.在任何状况下，次序表中进行结点的刺进操作时都不需求移动结点。



34.当待排序记载现已从小到大排序或许现已从大到小排序时，疾速排序的履行时刻最省。



35.查找算法的功率用均匀查找长度（ASL）进行衡量



36.字符型和整型一般状况下能够通用。



37.刺进排序的时刻杂乱度为O（n）。



38.遗传算法是计管用学顶用于处理最优化的查找算法，是进化算法的一种。



39.关于二分查找，表有必要有序，表能够次序方法存储，也能够链表方法存储。



40.就均匀查找长度而言，分块查找最小，减半查找次之，次序查找最大。



41.在深度为7的满二叉树中，度为2的结点个数为64。



42.字符串在存储时，系统自动在这以后加上完毕象征。



43.高精度计算时能够用字符串来存储运算成果。



44.次序查找法合适于存储结构为散列存储的线性表



45.当循环行列非空且队尾指针等于队头指针时，阐明循环行列已满，不能进行入队运算。这种状况称为上溢。



46.递推使用已知或已求出的成果迭代出下一步的成果；而递归则反之，要求出这一步的成果需求先去求上一步或上几步的成果（即多重迭代），通常会重复计算很多的子疑问。而且递推省去了递归的栈操作。