最新秋东北师范大学算法分析与设计16秋在线作业1满分答案Word文档下载推荐.docx
- 文档编号:18716112
- 上传时间:2022-12-31
- 格式:DOCX
- 页数:9
- 大小:16.96KB
最新秋东北师范大学算法分析与设计16秋在线作业1满分答案Word文档下载推荐.docx
《最新秋东北师范大学算法分析与设计16秋在线作业1满分答案Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《最新秋东北师范大学算法分析与设计16秋在线作业1满分答案Word文档下载推荐.docx(9页珍藏版)》请在冰豆网上搜索。
C
3:
下面关于二分查找的叙述正确的是()
表必须有序,表可以顺序方式存储,也可以链表方式存储
表必须有序,而且只能从小到大排列
表必须有序且表中数据必须是整型,实型或字符型
表必须有序,且表只能以顺序方式存储
4:
注释从功能上可以分为()。
文件注释
函数注释
功能注释
以上全是
5:
在下面的排序方法中,辅助空间为O(n)的是()。
希尔排序
堆排序
选择排序
6:
下面叙述中正确的是(
)
栈是“先进先出”的线性表
队列是“先进后出”的线性表
循环队列是非线性结构
有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
7:
intatoi(char*s)函数的作用是()。
整数转换为字符串
字符串转换为整数
字符转换为字符串
获取字符个数
B
8:
下列数据结构中,能用二分法进行查找的是()。
顺序存储的有序线性表
线性链表
二叉链表
有序线性链表
A
9:
语句printf(&
quot;
%dn&
,strlen(&
ATSn0121&
));
的输出结果是()。
11
10:
charc
[6]=&
China&
;
哪个语句能输出该字符串()。
printf(&
%s&
,c);
%c&
,c[0]);
%d&
11:
isdigit()函数用来()。
判断字母
判断数字
判断大写
判断小写
12:
一个算法中的语句的()被称为语句频度或时间频度。
执行时间
占用空间
执行速度
执行次数
13:
()是用户在程序中使用的名字,它是一种用于命名一些具有特定含义的对象的符号,通常用来标识程序中的变量,常量,函数,语句块。
对象
符号
标识符
命名规则
14:
()嵌在源程序体中,用于描述其后的语句或程序段做什么工作,也就是解释下面要做什么,或是执行了下面的语句会怎么样。
而不要解释下面怎么做,因为程序本身就是怎么做。
程序注释
15:
isalpha()函数用来()。
16:
字符数组在进行指定初值时,若未指定数组长度,则长度()初值个数。
小于
等于
大于
不等于
17:
在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()。
选择
冒泡
插入
堆
18:
下面选项中比较著名的命名规则有()。
匈牙利命名法
匈牙利命名法和骆驼命名法
有匈牙利命名法、骆驼命名法和帕斯卡命名法
匈牙利命名法、骆驼命名法、帕斯卡命名法以及下划线命名法
19:
二进制数10110.101转换为十进制数是()。
22.625
20.625
22.725#20.725
20:
()主要是用来显示当前目录的名称或更改当前的目录。
dir
cd
type
fc
21:
字符串有关的格式字符有()。
&
%f&
AD
22:
顺序结构、选择结构、循环结构三种结构共同特点是()
只有一个入口
只有一个出口
结构内的每一部分都有机会被执行到(不存在死语句)
结构内不存在死循环(永远执行不完的循环)。
ABCD
23:
递归算法的执行过程分()和()两个阶段。
递归
递推
回归
回溯
BC
24:
高精度运算主要解决()。
加数
减数
运算结果的输入
E:
运算结果的存储
25:
设计递归算法有两点最为关键()和()。
确定递推公式
确定边界(终了)条件(递归出口)
每次递归调用,都必须向基本条件前进
如果结果已知,那么,不用再重复调用递归
AB
26:
快速排序是一种不稳定排序方法。
错误
正确
27:
顺序查找是从线性表的一端开始,依次将每个元素的关键字同给定值K进行比较,若某元素关键字与K相等,则查找成功;
若所有元素都比较完毕,仍找不到关键字为K的元素,则查找失败。
28:
求n的阶乘的表示方法n!
=n*(n-1)!
,其中0!
=1,对应的是递归的思想。
29:
深度为k(k&
gt;
=1)的二叉树至多有2^k-1个结点。
30:
在使用递归策略时,必须有一个明确的递归结束条件,称为递归入口。
31:
在深度为7的满二叉树中,度为2的结点个数为64。
32:
冒泡排序是一种不稳定排序方法。
33:
下列程序段实现的是顺序查找功能()rnintSearch(intarray
[],intn,intkey)rn{rninti;
rnarray
[n]=key;
rnfor(i=0;
key!
=array
i++);
rnreturn(i&
lt;
n?
i:
-1);
rn}
34:
递推分倒推法和顺推法两种形式。
35:
简单选择排序和冒泡排序都是一种不稳定排序方法。
36:
归并排序是一种稳定的排序方法。
37:
函数atoi(&
1234&
)的函数返回值是1234。
38:
对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为log2n。
39:
高精度计算时可以用字符串来存储运算结果。
40:
在深度为7的满二叉树中,度为2的结点个数为63。
41:
scanf()、printf()可以输入输出几个字符串。
42:
对于任意一棵二叉树,如果度为0的结点个数为n0,度为2的结点个数为n2,则n0=n2+1。
43:
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
44:
某二叉树中度为2的结点有18个,则该二叉树中有20个叶子结点。
45:
在计算机上中有符号整数和无符号整数表示的数值范围是相同的。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最新 东北师范大学 算法 分析 设计 16 在线 作业 满分 答案