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

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

试卷总分:100 得分:100

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

1.下列算法描绘所用的方法是() Begin（算法开端） 输入 A，B，C IF A>B 则 A→Max 不然 B→Max IF C>Max 则 C→Max Print Max End （算法完毕）

A.流程图

B.N-S流程图

C.伪代码表明

D.程序设计语言



2.某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为（）。

A.n+1

B.n-1

C.2n

D.n/2



3.下列叙说中正确的是（）

A.线性链表是线性表的链式存储结构

B.栈与行列对错线性结构

C.双向链表对错线性结构

D.只要根结点的二叉树是线性结构



4.设有如下函数界说 int fun(int k) { if (k<1) return 0; else if(k==1) return 1; else return fun(k-1)+1; } 若履行调用句子：n=fun(3);，则函数fun 一共被调用的次数是()。

A.2

B.3

C.4

D.5



5.strchr（）函数用来（）。

A.字符串衔接

B.对比字符

C.求字符方位

D.求子串方位



6.下面4句话中，最精确的表述是()。

A.程序=算法+数据结构

B.程序是运用编程语言完成算法

C.程序的开发方法决议算法设计

D.算法是程序设计中最要害的要素



7.一个递归算法有必要包含()。

A.递归有些

B.停止条件和递归有些

C.循环有些

D.停止条件和循环有些



8.刺进排序在最佳状况下的时刻杂乱度为()

A.O(logn)

B.O(n)

C.O(n*logn)

D.O(n2)



9.已知一棵彻底二叉树的第6层（设根为第1层）有8个叶结点，则该彻底二叉树的结点个数最多是（C）。

A.39

B.52

C.111

D.119



10.strstr（）函数用来（）。

A.字符串衔接

B.对比字符

C.求字符方位

D.求子串方位



11.在程序代码修改框外（一般都是程序代码的最左边）双击，就成功设置了一个断点，设置成功后会在该行的最前面显现一个圆点，这样的过程称作()。

A.设置断点

B.单步骤试

C.程序编译

D.程序调试



12.有以下程序 #include int f(int t[ ], int n ); main() { int a[4]={1, 2, 3, 4}, s; s=f(a, 4); printf("%d\n", s); } int f(int t[ ], int n ) { if(n>0) return t[n-1]+f(t, n-1); else return 0; } 程序运转后的输出成果是()。

A.4

B.10

C.14

D.6



13.八进制中最大的数码是（）。

A.6

B.7

C.8

D.9



14.将f=1+1/2+1/3+…+1/n转化成递归函数，其递归体是()。

A.f(1)=0

B.f(1)=1

C.f(0)=1

D.f(n)=f(n-1)+1/n



15.分治法是把一个杂乱的疑问分红类似的子疑问，再把子疑问分红更小的子疑问……直到最终子疑问能够简略的直接求解，原疑问的解即子疑问解的()

A.兼并

B.最大值

C.最小值

D.均匀值



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

A.调试器

B.修改器

C.编译器

D.调停器



17.strcpy（）函数用来（）。

A.求字符串长度

B.对比字符

C.求子串

D.字符串复制



18.cd 目录名的功用是()。

A.退回到根目录

B.退回到上一级目录

C.进入特定的目录

D.显现出文这篇文章件的内容



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

A.log2n

B.n/2

C.n

D.n+1



20.()嵌在源程序体中，用于描绘这以后的句子或程序段做啥工作，也即是解说下面要做啥，或是履行了下面的句子会如何。而不要解说下面怎样做，由于程序自身即是怎样做。

A.文件注释

B.函数注释

C.功用注释

D.程序注释



二、多选题 (共 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.简略挑选排序算法在最佳状况下的时刻杂乱度为O（N）。



26.次序查找是从线性表的一端开端，顺次将每个元素的关键词同给定值K进行对比，若某元素关键词与K持平，则查找成功；若一切元素都对比结束，仍找不到关键词为K的元素，则查找失利。



27.冒泡排序的时刻杂乱度为O(n*n)。



28.内排序要求数据必定要以次序方法存储。



29.排序速度，进行外排序时，有必要选用最快的内排序算法。



30.gets()函数一次能够输入多个字符串。



31.选用次序查找方法查找长度为n的线性表时，均匀查找长度为(n-1)/2。



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



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



34.具有10个极点的无向图，边的总数最多为44。



35.递推完成的要害是找出递推公式。



36.冒泡排序法每次对比的是相邻的两个数：a[i]和a[i+1]，假如前一个数比后一个数大，则立刻交流。



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



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



39.用二分（对半）查找表的元素的速度比用次序法快。



40.某二叉树中度为2的结点有18个，则该二叉树中有20个叶子结点。



41.线性表的存储结构首要分为次序存储结构和链式存储结构。行列是一种特别的线性表，循环行列是行列的次序存储结构。



42.C语言中，数组名代表该数组的开始地址。



43.线性表需求为表明结点间的逻辑关系而添加额定的存储空间。



44.在待排数据根本有序的状况下，疾速排序作用最佳。



45.在后序遍历二叉树的序列中，任何结点的子树上的一切结点，都是直接跟在该结点之后。



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