东北师范大学20秋《算法分析与设计》在线作业1答案参考.docx
- 文档编号:13652892
- 上传时间:2023-06-16
- 格式:DOCX
- 页数:11
- 大小:16.91KB
东北师范大学20秋《算法分析与设计》在线作业1答案参考.docx
《东北师范大学20秋《算法分析与设计》在线作业1答案参考.docx》由会员分享,可在线阅读,更多相关《东北师范大学20秋《算法分析与设计》在线作业1答案参考.docx(11页珍藏版)》请在冰点文库上搜索。
东北师范大学20秋《算法分析与设计》在线作业1答案参考
1.下列叙述中正确的是()
A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
D.上述三种说法都不对
答案:
C
2.十进制算术表达式:
3*512+7*64+4*8+5的运算结果,用二进制表示为()。
A.10111100101
B.11111100101
C.11110100101
D.11111101101
答案:
B
3.十进制数2014等值于八进制数()。
A.4028
B.3736
C.2726
D.2014
答案:
B
4.下面命名规则中,哪项不是现在比较常用的命名规则()。
A.匈牙利命名法
B.骆驼命名法
C.下划线命名法
D.图灵命名法
答案:
D
5.下列叙述中正确的是()。
A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D.上述三种说法都不对
答案:
B
6.在程序调试中,我们需要借助于()来中断程序的运行,查看变量的值。
A.变量名
B.断点
C.设置断点函数
D.程序段
答案:
B
7.十六进制数C1B转换为二进制数是()。
A.1100101101011
B.110000011011
C.10110101010
D.11101001011
答案:
B
8.判断c是否是数字字符的函数是()。
A.isalpha(intc)
B.isalnum(intc)
C.islower(intc)
D.isdigit(intc)
答案:
D
9.已知一列数{8,9,7,4,1,2},使用简单选择排序法对其按照升序进行排列,第0趟比较之后数列为()
A.8,9,7,4,1,2
B.1,9,7,4,8,2
C.8,7,4,1,2,9
D.1,2,8,9,7,4
答案:
B
10.下列排序方法中,哪一个是稳定的排序方法?
()
A.直接选择排序
B.二分法插入排序
C.希尔排序
D.快速排序
答案:
B
11.一个有n个结点的图,最多有()个连通分量。
A.0
B.1
C.n-1
D.n
答案:
D
12.八进制的基数是()。
A.2
B.8
C.10
D.16
答案:
B
13.一般情况下,算法中基本操作重复执行的次数是()的某个函数。
A.问题类型
B.问题难度
C.问题结构
D.问题规模
答案:
D
14.strcmp()函数用来()。
A.求字符串长度
B.比较字符
C.求子串
D.字符串拷贝
答案:
B
15.tolower()函数用来()。
A.小写字母转换为大写字母
B.大写字母转换为小写字母
C.小写字母转换为大写字母,同时大写字母转换为小写字母
D.判断大小写
答案:
B
16.一个n个顶点的连通无向图,其边的个数至少为()。
A.n-1
B.n
C.n+1
D.nlogn
答案:
A
17.二进制数1101.0101转换为十进制数是()。
A.11.3225
B.12.3125
C.13.0125
D.13.3125
答案:
D
18.对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为
(1)8447251521
(2)1547258421(3)1521258447(4)1521254784则采用的排序方法是()。
A.选择
B.冒泡
C.快速
D.插入
答案:
A
19.toupper()函数用来()。
A.小写字母转换为大写字母
B.大写字母转换为小写字母
C.小写字母转换为大写字母,同时大写字母转换为小写字母
D.判断大小写
答案:
A
20.算法流程图由一些图框和流程线组成,下面表示处理的图框是()。
A.圆形
B.菱形
C.圆角矩形
D.矩形
答案:
D
21.递归算法的执行过程分()和()两个阶段。
A.递归
B.递推
C.回归
D.回溯
答案:
BC
22.设计递归算法有两点最为关键()和()。
A.确定递推公式
B.确定边界(终了)条件(递归出口)
C.每次递归调用,都必须向基本条件前进
D.如果结果已知,那么,不用再重复调用递归
答案:
AB
23.顺序结构、选择结构、循环结构三种结构共同特点是()
A.只有一个入口
B.只有一个出口
C.结构内的每一部分都有机会被执行到(不存在死语句)
D.结构内不存在死循环(永远执行不完的循环)
答案:
ABCD
24.字符串有关的格式字符有()。
A.“%c”
B.“%d”
C.“%f”
D.“%s”
答案:
AD
25.对于二分查找,表必须有序且表中数据必须是整型,实型或字符型。
()
A.错误
B.正确
答案:
A
26.可以采用赋值语句将一个字符串直接赋给一个数组。
()
A.错误
B.正确
答案:
A
27.快速排序总比简单排序快。
()
A.错误
B.正确
答案:
A
28.一个函数直接或间接调用自己本身,这种函数叫递归函数。
()
A.错误
B.正确
答案:
B
29.高精度计算时可以用字符串来存储运算结果。
()
A.错误
B.正确
答案:
B
30.当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。
这种情况称为上溢。
()
A.错误
B.正确
答案:
B
31.快速排序的基本思想是将每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序﹔直到待排序数据元素全部插入完为止。
()
A.错误
B.正确
答案:
A
32.在进行单步调试时,按F4开始调试,程序便会直接运行到断点处。
()
A.错误
B.正确
答案:
A
33.递推利用已知或已求出的结果迭代出下一步的结果﹔而递归则反之,要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代),往往会重复计算大量的子问题。
并且递推省去了递归的栈操作。
()
A.错误
B.正确
答案:
B
34.排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。
()
A.错误
B.正确
答案:
A
35.在C语言中字符串的头文件是string.h。
()
A.错误
B.正确
答案:
B
36.树中所有结点度的最大值就是树的深度。
()
A.错误
B.正确
答案:
A
37.冒泡排序是一种不稳定排序方法。
()
A.错误
B.正确
答案:
A
38.查找算法的效率用平均查找长度(ASL)进行度量。
()
A.错误
B.正确
答案:
B
39.字符数组要求其最后一个元素是‘\0’。
()
A.错误
B.正确
答案:
A
40.scanf()、printf()可以输入输出几个字符串。
()
A.错误
B.正确
答案:
B
41.puts()函数一次可以输出多个字符串。
()
A.错误
B.正确
答案:
A
42.递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。
()
A.错误
B.正确
答案:
A
43.在任何情况下,归并排序都比简单插入排序快。
()
A.错误
B.正确
答案:
A
44.一个栈的初始状态为空,首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A、B、C、D依次入栈,之后将所有元素全部退栈,则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。
()
A.错误
B.正确
答案:
B
45.字符串比较时是基于字典顺序的。
()
A.错误
B.正确
答案:
B
46.下列程序段实现的是顺序查找功能。
()intSearch(intarray[],intn,intkey){inti;array[n]=key;for(i=0;key!
=array[i];i++);return(in?
i:
-1);}
A.错误
B.正确
答案:
B
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法分析与设计 东北师范大学 20 算法 分析 设计 在线 作业 答案 参考