东师《算法分析与设计》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 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()能够输入输出几个字符串。