东北师范大学《算法分析与设计》18秋在线作业1

本文格式为Word版，下载可任意编辑——东北师范大学《算法分析与设计》18秋在线作业1

谋学网.

[东北师范大学]算法分析与设计18秋在线作业1试卷总分:100得分:100

第1题,用计算机解决问题的过程可以分成哪三个阶段()。A、输入、测试和输出

B、分析问题、设计算法和实现算法C、输入、算法设计和输出D、分析问题、测试和实现

第2题,对于长度为n的线性表进行顺序查找，在最坏状况下所需要的比较次数为（）。A、log2nB、n/2C、nD、n+1

第3题,在长度为n的线性表中，寻觅最大项至少需要比较()次A、nB、n-1C、n/2D、(n-1)/2

第4题,十进制的123，1的位权是（）。A、1B、2C、10D、100

第5题,按F5开始调试，程序便会直接运行到断点处。接下来可以逐行来运行程序，查看各个变量的值，也可以直接运行到下一个断点或程序终止，这样过程被称作()。A、设置断点B、单步调试C、程序编译D、程序调试

谋学网.

第6题,以C语言为例，以下四个选项中，均是不合法的用户标识符的是()。A、BA、x_0、doB、float、1a0、_YC、x-y、goto、123D、_123、tmp、CHAR

第7题,对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找，等概率的状况下查找成功的平均查找长度（平均比较次数）是（）。A、35/11B、34/11C、33/11D、32/11

第8题,二进制中最小的数码是（）。A、0B、1C、2D、3

第9题,在程序代码编辑框外（一般都是程序代码的最左侧）双击，就成功设置了一个断点，设置成功后会在该行的最前面显示一个圆点，这样的过程称作()。A、设置断点B、单步调试C、程序编译D、程序调试

第10题,十进制，就表示某一位置上的数运算时是逢（）进一位。A、2B、8C、9D、10

第11题,以下算法描述所用的方法是()

谋学网.

Begin（算法开始）输入A，B，CIFAB则A→Max否则B→Max

IFCMax则C→MaxPrintMax

End（算法终止）A、流程图B、N-S流程图C、伪代码表示D、程序设计语言

第12题,下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。A、选择排序法B、插入排序法C、快速排序法D、堆积排序法

第13题,二进制数10110.101转换为十进制数是（）。A、22.625B、20.625

C、22.725#20.725

第14题,strcpy（）函数用来（）。A、求字符串长度B、比较字符C、求子串D、字符串拷贝

第15题,isalnum（）函数用来（）。A、判断字符串B、判断大写

C、判断数字或字母D、判断小写

谋学网.

第16题,变量名=属性+类型+对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。A、匈牙利命名法B、骆驼命名法C、下划线命名法D、帕斯卡命名法

第17题,支持子程序调用的数据结构是（）A、栈B、树C、队列D、二叉树

第18题,在字符数组中每个元素最多可存放（）个字符。A、0B、1C、2D、任意

第19题,文件解释不包括以下()。A、程序的标题或文件名B、程序的目的、功能说明C、核心算法

D、文件、最终修改日期等说明。

第20题,已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（C）。A、39B、52C、111D、119

谋学网.

第21题,递归算法的执行过程分()和()两个阶段。A、递归B、递推C、回归D、回溯,C

第22题,顺序结构、选择结构、循环结构三种结构共同特点是()A、只有一个入口B、只有一个出口

C、结构内的每一部分都有机遇被执行到（不存在死语句）D、结构内不存在死循环（永远执行不完的循环）。,B,C,D

第23题,字符串有关的格式字符有（）。A、\B、\C、\D、\,D

第24题,设计递归算法有两点最为关键()和()。A、确定递推公式

B、确定边界（终了）条件（递归出口）C、每次递归调用，都必需向基本条件前进D、假使结果已知，那么，不用再重复调用递归,B

第25题,就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。A、错误B、正确

第26题,排序速度，进行外排序时，必需选用最快的内排序算法。A、错误B、正确

谋学网.

第27题,十进制数转换成二进制数，须将整数部分和小数部分分别转换。A、错误B、正确

第28题,对长度为n的有序链表进行对分查找，最坏状况下需要的比较次数为log2n。A、错误B、正确

第29题,在递归算法所表达的\重复\中要求每次调用在规模上都有所缩小。A、错误B、正确

第30题,当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间繁杂度的主要因素。A、错误B、正确

第31题,已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时，查找成功的比较次数为4次A、错误B、正确

第32题,递推利用已知或已求出的结果迭代出下一步的结果；而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果（即多重迭代），往往会重复计算大量的子问题。并且递推省去了递归的栈操作。A、错误B、正确

第33题,深度为k(k=1)的二叉树至多有2^k-1个结点。

谋学网.

A、错误B、正确

第34题,某二叉树中度为2的结点有18个，则该二叉树中有20个叶子结点。A、错误B、正确

第35题,某二叉树由5个度为2的结点以及3个度为1的结点，则该二叉树中共有15个结点。A、错误B、正确

第36题,插入排序是一种稳定排序方法。A、错误B、正确

第37题,一个scanf函数输入多个字符串，输入时以\空格\键作为字符串间的分隔。A、错误B、正确

第38题,顺序查找是从线性表的一端开始，依次将每个元素的关键字同给定值K进行比较，若某元素关键字与K相等，则查找成功；若所有元素都比较完毕，仍找不到关键字为K的元素，则查找失败。A、错误B、正确

第39题,快速排序是一种不稳定排序方法。A、错误B、正确

谋学网.

第40题,puts()函数一次可以输出多个字符串。A、错误B、正确

第41题,一个算法有零个或多个输入。A、错误B、正确

第42题,插入排序的时间繁杂度为O（n）。A、错误B、正确

第43题,假使用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，假使bottom=49,top=30（数组下标），则栈中具有19个元素。A、错误B、正确

第44题,C程序执行的入口是main()函数，所以main函数必