东师《算法分析与设计》2023年春学期在线作业2【标准答案】

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

试卷总分:100 得分:100

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

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

A.6

B.7

C.8

D.9



2.下列排序算法中，在每一趟都能选出一个元素放到其终究方位上，而且当时间功能受数据初始特性影响的是：()。

A.直接刺进排序

B.疾速排序

C.直接挑选排序

D.堆排序



3.二进制的基数是（）。

A.2

B.8

C.10

D.16



4.下列说法错误的是()

A.运用高级计算机语言，如C、C++、Java，编写的程序，都需求通过编译器编译或解说，才干转化成机器可以辨认并能履行的二进制代码。

B.怎么一步步的盯梢代码，找到疑问，搞理解为何程序不能正常运转，这个过程称为调试程序。

C.自动化的东西相同也可以协助你盯梢程序，特别当程序很杂乱时作用愈加显着，这种东西叫做调试器。

D.调试器并能处理程序中呈现的疑问。



5.下面说法不是断点特色是()。

A.它是调试器的功用之一

B.程序运转到这一行就会停住，然后你能够一步一步往下调试

C.调试过程中能够看各个变量当时的值，犯错的话，调试到犯错的代码行即显现错误停下

D.调试过程中不可以以看各个变量当时的值，犯错的话，调试到犯错的代码行即显现错误停下



6.八进制的基数是（）。

A.2

B.8

C.10

D.16



7.一个有n个结点的图，最多有（）个连通重量。

A.0

B.1

C.n-1

D.n



8.十进制的基数是（）。

A.2

B.8

C.10

D.16



9.下面命名规矩中，哪项不是如今对比常用的命名规矩()。

A.匈牙利命名法

B.骆驼命名法

C.下划线命名法

D.图灵命名法



10.判别 c 是不是是数字字符的函数是（）。

A.isalpha(int c)

B.isalnum(int c)

C.islower(int c)

D.isdigit(int c)



11.十六进制数5A.8变换为十进制数是（）。

A.89.6

B.90.1

C.90.5

D.96.8



12.排序算法是依照某个或某些关键词的()，递加或递减的摆放起来的操作

A.种类

B.特点

C.称号

D.巨细



13.isalnum（）函数用来（）。

A.判别字符串

B.判别大写

C.判别数字或字母

D.判别小写



14.字符串的完毕符号是（）。

A.0\'

B.\' \'

C.\'\0\'

D.\'\n\'



15.字符串”China Beijing”的长度是（）

A.12

B.13

C.14

D.15



16.关于长度为n的线性表进行次序查找，在最坏状况下所需求的对比次数为（）。

A.log2n

B.n/2

C.n

D.n+1



17.某内排序方法的安稳性是指()。

A.该排序算法不答应有一样的关键词记载

B.该排序算法答应有一样的关键词记载

C.均匀时刻为0（n log n）的排序方法

D.以上都不对



18.履行memset(s,\'a\',4)后，s的值为（）。

A."aaaa"

B."a4"

C."4a"

D."eeee"



19.isdigit（）函数用来（）。

A.判别字母

B.判别数字

C.判别大写

D.判别小写



20.次序查找n个元素的次序表，若查找成功，则对比关键词的次数最多为()次。

A.n/2

B.(n+1)/2

C.(n-1)/2

D.n



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

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

A.只要一个进口

B.只要一个出口

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

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



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

A."%c"

B."%d"

C."%f"

D."%s"



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

A.递归

B.递推

C.回归

D.回溯



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

A.断定递推公式

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

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

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



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

25.疾速排序是一种不安稳排序方法。



26.puts()函数一次能够输出多个字符串。



27.按“领先后出”准则安排数据的数据结构是行列。



28.减半查找的先决条件：表中结点按关键词有序，且次序（一维数组）存储。



29.注释内容太多会影响程序的履行功率。



30.设变量界说为char s[]=“hello”，则数组s中有6个元素。



31.恣意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个。



32.两个字符串中的字符个数一样时才干进行字符串巨细的对比。



33.非线性结构的逻辑特征是一个结点能够有多个直接前趋和直接后继。



34.scanf()、printf()能够输入输出几个字符串。



35.在递归算法所表现的“重复”中要求每次调用在规划上都有所减小。



36.断定性是指算法的每一个过程有必要要切当地界说。



37.简略挑选排序和冒泡排序都是一种不安稳排序方法。



38.统计字符串长度时包含字符串完毕象征。



39.疾速排序的速度在一切排序方法中为最快,并且所需附加空间也起码。



40.在计算机上中有符号整数和无符号整数表明的数值规模是一样的。



41.函数atoi("1234")的函数回来值是1234。



42.刺进排序是一种安稳排序方法。



43.穷举法，也称曲折法，是一种对于于暗码的破译方法，行将暗码进行逐一计算直到找出真实的暗码停止。



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



45.冒泡排序是一种不安稳排序方法。



46.关于恣意一棵二叉树，假如度为0的结点个数为n0，度为2的结点个数为n2，则n0=n2+1。