问道深山去,听禅紫气来。

算法设计与分析(20秋)形考作业1

阅读:21 更新时间:2021-04-03 02:19:29

算法设计与分析(20秋)形考作业1


------------------------
1.八进制的基数是()。
A.2
B.8
C.10
D.16
答案请点我要此答案,或联系QQ

2.isupper()函数用来()。
A.判断字母
B.判断数字
C.判断大写
D.判断小写
答案请点我要此答案,或联系QQ

3.栈和队列的共同点是( )
A.都是先进先出
B.都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
答案请点我要此答案,或联系QQ

4.下面命名规则中,哪项不是现在比较常用的命名规则()。
A.匈牙利命名法
B.骆驼命名法
C.下划线命名法
D.图灵命名法
答案请点我要此答案,或联系QQ

5.下列排序算法中,占用辅助空间最多的是:()
A.归并排序
B.快速排序
C.希尔排序
D.堆排序
答案请点我要此答案,或联系QQ

6.有以下程序,执行后的输出结果是()。 fun(int x) { int p; if(x==0||x==1) return (3); p=x-fun(x-2); return p; } main() { printf(“%d\n”,fun(7)); }
A.7
B.3
C.2
D.0
答案请点我要此答案,或联系QQ

7.数制中表示基本数值大小的不同数字符号称为()。
A.进制
B.基数
C.位权
D.数码
答案请点我要此答案,或联系QQ

8.strchr()函数用来()。
A.字符串连接
B.比较字符
C.求字符位置
D.求子串位置
答案请点我要此答案,或联系QQ

9.对于循环队列,下列叙述中正确的是( )
A.队头指针是固定不变的
B.队头指针一定大于队尾指针
C.队头指针一定小于队尾指针
D.队头指针可以大于队尾指针,也可以小于队尾指针
答案请点我要此答案,或联系QQ

10.()是一个开放源代码的、基于Java的可扩展开发平台。
A.VS
B.Dev-C++
C.Eclipse
D.JDK
答案请点我要此答案,或联系QQ

11.九进制,就表示某一位置上的数运算时是逢()进一位。
A.2
B.8
C.9
D.10
答案请点我要此答案,或联系QQ

12.字符串比较的函数是()。
A.strlen()
B.strcpy()
C.strcmp()
D.strcat()
答案请点我要此答案,或联系QQ

13.IDE的全程是()。
A.集成开发环境
B.集成环境
C.开发软件
D.调试过程
答案请点我要此答案,或联系QQ

14.十六进制的213,1的位权是()。
A.0
B.1
C.8
D.16
答案请点我要此答案,或联系QQ

------------------------
1.顺序结构、选择结构、循环结构三种结构共同特点是()
A.只有一个入口
B.只有一个出口
C.结构内的每一部分都有机会被执行到(不存在死语句)
D.结构内不存在死循环(永远执行不完的循环)。
答案请点我要此答案,或联系QQ

------------------------
1.puts()函数一次可以输出多个字符串。
A.错误
B.正确
答案请点我要此答案,或联系QQ

2.注释内容太多会影响程序的执行效率。
A.错误
B.正确
答案请点我要此答案,或联系QQ

3.插入排序的时间复杂度为O(n)。
A.错误
B.正确
答案请点我要此答案,或联系QQ

4.当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为上溢。
A.错误
B.正确
答案请点我要此答案,或联系QQ

5.递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。
A.错误
B.正确
答案请点我要此答案,或联系QQ

6.快速排序总比简单排序快。
A.错误
B.正确
答案请点我要此答案,或联系QQ

7.假如A="Jinlin changchun",B="changchun",则B是A的子串。
A.错误
B.正确
答案请点我要此答案,或联系QQ

8.归并排序在任何情况下都比所有简单排序速度快。
A.错误
B.正确
答案请点我要此答案,或联系QQ

9.为提高在外排序过程中,对长度为N的初始序列进行“置换—选择”排序时,可以得到的最大初始有序段的长度不超过N/2。
A.错误
B.正确
答案请点我要此答案,或联系QQ

10.strncmp()函数和stricmp()函数相同。
A.错误
B.正确
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息