东师《算法分析与设计》2022年秋学期在线作业223286

算法分析与设计2022年秋学期在线作业2一、单选题共20题，40分1用计算机解决问题的过程可以分成哪三个阶段()。A输入、测试和输出B分析问题、设计算法和实现算法C输入、算法设计和输出D分析问题、测试和实现正确答案：B2()命令主要用来查看磁盘中文件的命令。AdirBcdCtypeDfc正确答案：A3cd目录名的功能是()。A退回至肝艮目录B退回到上一级目录C进入特定的目录D显示出文本文件的内容正确答案：C4IDE的全程是()。A集成开发环境B集成环境C开发软件D调试过程5在排序算法中，每次从未排序的记录中挑出最小(或最大)关键码字的记录，加入到已排序记录的末尾，该排序方法是()。A选择B冒泡施入D堆正确答案：C6在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。A直接插入排序B冒泡排序C快速排序D直接选择排序正确答案：D7下列叙述中，正确的是()。A对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)正确答案：A8按F5开始调试，程序便会直接运行到断点处。接下来可以逐行来运行程序，查看各个变量的值，也可以直接运行到下一个断点或程序结束，这样过程被称作()。A设置断点B单步调试C程序编译D程序调试正确答案：B9已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是（）AacbedBdeabcCdecabDcedba正确答案：D10对有序数组｛5,13,19,21,37,56,64,75,88,92,100｝进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（）。A35/11B34/11C33/11D32/11正确答案：C11某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）A10B8C6D4正确答案：C12如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）就是不稳定的排序方法。A起泡排序B归并排序CShell排序D直接插入排序正确答案：C13在程序代码编辑框外(一般都是程序代码的最左侧)双击，就成功设置了一个断点，设置成功后会在该行的最前面显示一个圆点，这样的过程称作()。A设置断点B单步调试C程序编译D程序调试正确答案：A14如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。A编写程序B调试程序C执行程序D编译程序正确答案：B15变量名=属性+类型+对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。A匈牙利命名法B骆驼命名法C下划线命名法D帕斯卡命名法正确答案：A16支持子程序调用的数据结构是()A栈B树C队列D二叉树正确答案：A17下列数据结果中，能够按照“先进后出”原则存取数据的是（）A循环队列B栈C队列D二叉树正确答案：B18十进制中最小的数码是（）。A10B9C1D0正确答案：D19在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。AO（n）BO（n2）CO（log2n）DO（nlog2n）正确答案：C20StrChr（）函数用来（）。A字符串连接B比较字符C求字符位置D求子串位置二、多选题1递归算法的执行过程分()和()两个阶段。A递归B递推C回归D回溯正确答案：BC2设计递归算法有两点最为关键()和()。A确定递推公式B确定边界(终了)条件(递归出口)C每次递归调用，都必须向基本条件前进D如果结果已知，那么，不用再重复调用递归正确答案：AB3顺序结构、选择结构、循环结构三种结构共同特点是()A只有一个入口B只有一个出口C结构内的每一部分都有机会被执行到(不存在死语句)D结构内不存在死循环(永远执行不完的循环)。正确答案：ABCD4字符串有关的格式字符有()。A"%c"B"%d"C"%f"D"%s"三、判断题1在查找其关键字等于给定值的过程中，需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度，则称为平均查找长度ASL。A错误B正确正确答案：B2PUts不需要格式控制符，且自动换行。A错误B正确正确答案：B3已知一棵度为3的树有2个度为1的结点，3个度过为2的结点，4个度为3的结点，则该树中有12个叶子结点。A错误B正确正确答案：B4对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2n。A错误B正确正确答案：A5冒泡排序是一种不稳定排序方法。A错误B正确6二分法插入排序所需比较次数与待排序记录的初始排列状态相关。A错误B正确正确答案：A7在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n)。A错误B正确正确答案：A8递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。A错误B正确正确答案：A9gets()函数一次可以输入多个字符串。A错误B正确正确答案：A10递推就是在函数里调用自身。A错误B正确正确答案：A11一个函数直接或间接调用自己本身，这种函数叫递归函数。B正确正确答案：B12字符串的结束标记在输出时也会被输出。A错误B正确正确答案：A13内排序要求数据一定要以顺序方式存储。A错误B正确正确答案：A14有一组数据｛6，202，100，301，38，8，1｝，使用简单选择排序需要进行6趟比较。A错误B正确正确答案：B15长度不同的字符串一定不会相等。A错误B正确正确答案：B16在待排数据基本有序的情况下，快速排序效果最好。A错误B正确正确答案：A17在顺序表中进行结点的删除操作平均须移动一半结点。B正确正确答案：B18一棵二叉树第6层(根结点为第一层)的结点数最多为31个。A错误B正确正确答案：A19顺序查找法适合于存