算法分析与设计19春在线作业200041E2E64DF10334ACBWord下载.docx
- 文档编号:14257986
- 上传时间:2022-10-21
- 格式:DOCX
- 页数:9
- 大小:17.15KB
算法分析与设计19春在线作业200041E2E64DF10334ACBWord下载.docx
《算法分析与设计19春在线作业200041E2E64DF10334ACBWord下载.docx》由会员分享,可在线阅读,更多相关《算法分析与设计19春在线作业200041E2E64DF10334ACBWord下载.docx(9页珍藏版)》请在冰豆网上搜索。
B
下面说法错误的是()。
递推和递归同属于迭代解法的两种不同实现方式
递推:
知道第一个,推出下一个,直到达到目的;
递归:
要知道第一个,需要先知道下一个,直到一个已知的,再反回来,得到上一个,直到第一个
算法执行效率不同:
递推效率和速度高于递归。
递归效率和速度高于递推
算法流程图由一些图框和流程线组成,下面表示处理的图框是()。
圆形
菱形
圆角矩形
矩形
输出单个字符时使用()格式符。
%c
%s
%d
%e
A
在下面的排序方法中,辅助空间为O(n)的是()。
希尔排序
堆排序
选择排序
归并排序
递推法的基本思想()。
不断用变量的旧值递推新值的过程
把全部可行的解空间不断分割为越来越小的子集(称为分支),并为每个子集内的解的值计算一个下界或上界
将原问题分解为相似的子问题,在求解的过程中通过子问题的解求出原问题的解
一种用若干步可重复的简运算(规律)来描述复杂问题的方法
strstr()函数用来()。
字符串连接
比较字符
求字符位置
求子串位置
不属于C语言字符常量的是()。
‘65'
'
\027'
A'
\n'
下面叙述中正确的是()
栈是“先进先出”的线性表
队列是“先进后出”的线性表
循环队列是非线性结构
有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
一个算法中的语句的()被称为语句频度或时间频度。
执行时间
占用空间
执行速度
执行次数
n个结点的完全有向图含有边的数目()。
n*n
n(n+1)
n/2
n*(n-l)
()命令用来显示ASCII码文件的内容。
dir
cd
type
fc
C
能正确进行字符串赋值、赋初值的语句组是()。
chars[5]={'
a'
'
e'
i'
o'
u'
};
char*s;
s="
good!
"
;
chars[5]="
十进制,就表示某一位置上的数运算时是逢()进一位。
2
8
9
10
变量名=属性+类型+对象描述,其中每个对象的名称都要有明确含义,可以取对象的名字全称或名字的一部分,这种命名规则是()。
匈牙利命名法
骆驼命名法
下划线命名法
帕斯卡命名法
数制是人们利用()进行计数的一种科学方法。
数字
符号
字母
图形
遗传算法主要模拟生物中的()。
遗传、复制、传递和分裂
遗传、突变、选择和杂交
遗传、突变、传递和转录
遗传、复制、转录和逆转录
有以下程序,执行后的输出结果是()。
fun(intx)
{intp;
if(x==0||x==1)return(3);
p=x-fun(x-2);
returnp;
}
main()
{printf(“%d\n”,fun(7));
}
3
分枝定界法的基本思想()。
字符串有关的格式字符有()。
%c"
%d"
%f"
%s"
A,D
递归算法的执行过程分()和()两个阶段。
递归
递推
回归
回溯
B,C
设计递归算法有两点最为关键()和()。
确定递推公式
确定边界(终了)条件(递归出口)
每次递归调用,都必须向基本条件前进
如果结果已知,那么,不用再重复调用递归
A,B
顺序结构、选择结构、循环结构三种结构共同特点是()
只有一个入口
只有一个出口
结构内的每一部分都有机会被执行到(不存在死语句)
结构内不存在死循环(永远执行不完的循环)。
A,B,C,D
归并排序是一种稳定的排序方法。
错误
正确
算法的空间复杂度是指算法需要消耗的空间资源。
在深度为7的满二叉树中,度为2的结点个数为64。
注释内容太多会影响程序的执行效率。
字符数组要求其最后一个元素是‘\0’。
编辑与编译是一回事。
一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有24个结点。
含有空格字符的串称为空格串,其长度为0。
在顺序表中进行结点的删除操作平均须移动一半结点。
在前序遍历二叉树的序列中,任何结点的子树上的所有结点,都是直接跟在该结点之后。
在有n个顶点的有向图中,每个顶点的度最大可达2*(n-1)。
递推就是在函数里调用自身。
栈和队列都是线性结构。
递推利用已知或已求出的结果迭代出下一步的结果;
而递归则反之,要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代),往往会重复计算大量的子问题。
并且递推省去了递归的栈操作。
某二叉树由5个度为2的结点以及3个度为1的结点,则该二叉树中共有15个结点。
C程序执行的入口是main()函数,所以main函数必须放在程序的开头。
在使用递归策略时,必须有一个明确的递归结束条件,称为递归入口。
能采用递归描述的算法通常有这样的特征:
为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解很容易构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模较大问题的解。
特别地,当规模N=1时,能直接得解。
递推中的顺推法是指从已知条件出发,逐步推出要解决的问题。
scanf()、printf()可以输入输出几个字符串。
快速排序的时间复杂度为O(n*n)。
排序的关键操作是:
一是比较两个关键字大小,二是将记录从一个位置移动到另一个位置。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 分析 设计 19 在线 作业 200041 E2E64DF10334ACB