东师算法分析与设计22春在线作业2-0004参考资料

1、东师算法分析与设计22春在线作业2-0004-参考资料请仔细阅读下面说明再下载：预览的题目和您自己的试题必须完全相同再下载金！由金锄头账号：qq号1072066377电大奥鹏助学团队独家整理！仅在金锄头网上传!第1题【单选】将f=1+1/2+1/3+1/n转化成递归函数，其递归体是()。A、f(1)=0B、f(1)=1C、f(0)=1D、f(n)=f(n-1)+1/n本题解题思路是：D第2题【单选】在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。A、63B、64C、6D、7本题解题思路是：B第3题【单选】下面说法错误的是()。A、递推和递归同属于迭代解法的两种不同实现方

2、式B、递推：知道第一个，推出下一个，直到达到目的；递归：要知道第一个，需要先知道下一个，直到一个已知的，再反回来，得到上一个，直到第一个C、算法执行效率不同：递推效率和速度高于递归。D、算法执行效率不同：递归效率和速度高于递推本题解题思路是：D第4题【单选】算法流程图由一些图框和流程线组成，下面表示处理的图框是()。A、圆形B、菱形C、圆角矩形D、矩形本题解题思路是：D第5题【单选】输出单个字符时使用（）格式符。A、%cB、%sC、%dD、%e本题解题思路是：A第6题【单选】在下面的排序方法中，辅助空间为O（n）的是() 。A、希尔排序B、堆排序C、选择排序D、归并排序本题解题思路是：D第7题

3、【单选】递推法的基本思想()。A、不断用变量的旧值递推新值的过程B、把全部可行的解空间不断分割为越来越小的子集（称为分支），并为每个子集内的解的值计算一个下界或上界C、将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解D、一种用若干步可重复的简运算（规律）来描述复杂问题的方法本题解题思路是：A第8题【单选】strstr（）函数用来（）。A、字符串连接B、比较字符C、求字符位置D、求子串位置本题解题思路是：D第9题【单选】不属于C语言字符常量的是（）。A、65B、027C、AD、n本题解题思路是：A第10题【单选】下面叙述中正确的是（ ）A、栈是“先进先出”的线性表B、队列是

4、“先进后出”的线性表C、循环队列是非线性结构D、有序线性表既可以采用顺序存储结构，也可以采用链式存储结构本题解题思路是：D第11题【单选】一个算法中的语句的()被称为语句频度或时间频度。A、执行时间B、占用空间C、执行速度D、执行次数本题解题思路是：D第12题【单选】n个结点的完全有向图含有边的数目（）。A、n*nB、n（n）C、n2D、n*（nl）本题解题思路是：D第13题【单选】()命令用来显示ASCII码文件的内容。A、dirB、cdC、typeD、fc本题解题思路是：C第14题【单选】能正确进行字符串赋值、赋初值的语句组是（）。A、char s5=a,e,i,o,u;B、char *s

5、; s=good!;C、char s5=good!;D、char s5=good!;本题解题思路是：B第15题【单选】十进制，就表示某一位置上的数运算时是逢（）进一位。A、2B、8C、9D、10本题解题思路是：B第16题【单选】变量名=属性 + 类型 + 对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。A、匈牙利命名法B、骆驼命名法C、下划线命名法D、帕斯卡命名法本题解题思路是：A第17题【单选】数制是人们利用( )进行计数的一种科学方法。A、数字B、符号C、字母D、图形本题解题思路是：B第18题【单选】遗传算法主要模拟生物中的()。A、遗传

6、、复制、传递和分裂B、遗传、突变、选择和杂交C、遗传、突变、传递和转录D、遗传、复制、转录和逆转录本题解题思路是：B第19题【单选】有以下程序，执行后的输出结果是()。 fun(int x) int p; if(x=0|x=1) return (3); p=x-fun(x-2); return p; main() printf(“%dn”,fun(7); A、7B、3C、2D、0本题解题思路是：A第20题【单选】分枝定界法的基本思想()。A、不断用变量的旧值递推新值的过程B、把全部可行的解空间不断分割为越来越小的子集（称为分支），并为每个子集内的解的值计算一个下界或上界C、将原问题分解为相似的

7、子问题，在求解的过程中通过子问题的解求出原问题的解D、一种用若干步可重复的简运算（规律）来描述复杂问题的方法本题解题思路是：B第21题【多选】字符串有关的格式字符有（ ）。A、%cB、%dC、%fD、%s本题解题思路是：AD第22题【多选】递归算法的执行过程分()和()两个阶段。A、递归B、递推C、回归D、回溯本题解题思路是：BC第23题【多选】设计递归算法有两点最为关键()和()。A、确定递推公式B、确定边界（终了）条件（递归出口）C、每次递归调用，都必须向基本条件前进D、如果结果已知，那么，不用再重复调用递归本题解题思路是：AB第24题【多选】顺序结构、选择结构、循环结构三种结构共同特点是

8、()A、只有一个入口B、只有一个出口C、结构内的每一部分都有机会被执行到（不存在死语句）D、结构内不存在死循环（永远执行不完的循环）。本题解题思路是：ABCD第25题【判断】归并排序是一种稳定的排序方法。A、错误B、正确本题解题思路是：B第26题【判断】算法的空间复杂度是指算法需要消耗的空间资源。A、错误B、正确本题解题思路是：B第27题【判断】在深度为7的满二叉树中，度为2的结点个数为64。A、错误B、正确本题解题思路是：A第28题【判断】注释内容太多会影响程序的执行效率。A、错误B、正确本题解题思路是：A第29题【判断】字符数组要求其最后一个元素是0。A、错误B、正确本题解题思路是：A第3

9、0题【判断】编辑与编译是一回事。A、错误B、正确本题解题思路是：A第31题【判断】一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有24个结点。A、错误B、正确本题解题思路是：A第32题【判断】含有空格字符的串称为空格串，其长度为0。A、错误B、正确本题解题思路是：A第33题【判断】在顺序表中进行结点的删除操作平均须移动一半结点。A、错误B、正确本题解题思路是：B第34题【判断】在前序遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。A、错误B、正确本题解题思路是：B第35题【判断】在有n个顶点的有向图中，每个顶点的度最大可达2*（n-1）。A、错误B、正确

10、本题解题思路是：A第36题【判断】递推就是在函数里调用自身。A、错误B、正确本题解题思路是：A第37题【判断】栈和队列都是线性结构。A、错误B、正确本题解题思路是：B第38题【判断】递推利用已知或已求出的结果迭代出下一步的结果；而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果（即多重迭代），往往会重复计算大量的子问题。并且递推省去了递归的栈操作。A、错误B、正确本题解题思路是：B第39题【判断】某二叉树由5个度为2的结点以及3个度为1的结点，则该二叉树中共有15个结点。A、错误B、正确本题解题思路是：B第40题【判断】C程序执行的入口是main()函数，所以main函数必须放在程序的开头。A、错误B、正确本题解题思路是：A第41题【判断】在使用递归策略时，必须有一个明确的递归结束条件，称为递归入口。A、错误B、正确本题解题思路是：A第42题【判断】能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解很容易构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。A、错误B、正确本题解题思路是：B第43题【判断】递推中的顺推法是指从已知条件出发，逐步推出要解决的问题。A、错误B