奥鹏教育云南开放大学算法设计与分析（）形考作业1

奥鹏云南开放大学平时在线作业

算法设计与分析（20秋）形考作业1

八进制的基数是（）。
A:2
B:8
C:10
D:16
答案问询微信：424329

isupper（）函数用来（）。
A:判断字母
B:判断数字
C:判断大写
D:判断小写
答案问询微信：424329

栈和队列的共同点是（ ）
A:都是先进先出
B:都是先进后出
C:只允许在端点处插入和删除元素
D:没有共同点
答案问询微信：424329

下面命名规则中，哪项不是现在比较常用的命名规则()。
A:匈牙利命名法
B:骆驼命名法
C:下划线命名法
D:图灵命名法
答案问询微信：424329

下列排序算法中，占用辅助空间最多的是：()
A:归并排序
B:快速排序
C:希尔排序
D:堆排序
答案问询微信：424329

有以下奥鹏云南开放大学平时在线作业程序，执行后的输出结果是()。
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:7
B:3
C:2
D:0
答案问询微信：424329

数制中表示基本数值大小的不同数字符号称为（）。
A:进制
B:基数
C:位权
D:数码
答案问询微信：424329

strchr（）函数用来（）。
A:字符串连接
B:比较字符
C:求字符位置
D:求子串位置
答案问询微信：424329

对于循环队列，下列叙述中正确的是（ ）
A:队头指针是固定不变的
B:队头指针一定大于队尾指针
C:队头指针一定小于队尾指针
D:队头指针可以大于队尾指针，也可以小于队尾指针
答案问询微信：424329

()是一个开放源代码的、基于Java的可扩展开发平台。
A:VS
B:Dev-C++
C:Eclipse
D:JDK
答案问询微信：424329

九进制，就表示某一位置上的数运算时是逢（）进一位。
A:2
B:8
C:9
D:10
答案问询微信：424329

字符串比较的函数是（）。
A:strlen()
B:strcpy()
C:strcmp()
D:strcat()
答案问询微信：424329

IDE的全程是()。
A:集成开发环境
B:集成环境
C:开发软件
D:调试过程
答案问询微信：424329

十六进制的213，1的位权是（）。
A:0
B:1
C:8
D:16
答案问询微信：424329

顺序结构、选择结构、循环结构三种结构共同特点是()
A:只有一个入口
B:只有一个出口
C:结构内的每一部分都有机会被执行到（不存在死语句）
D:结构内不存在死循环（永远执行不完的循环）。
答案问询微信：424329

puts()函数一次可以输出多个字符串。
A:错误
B:正确
答案问询微信：424329

注释内容太多会影响程序的执行效率。
A:错误
B:正确
答案问询微信：424329

插入排序的时间复杂度为O（n）。
A:错误
B:正确
答案问询微信：424329

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。
A:错误
B:正确
答案问询微信：424329

递归算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。
A:错误
B:正确
答案问询微信：424329

快速排序总比简单排序快。
A:错误
B:正确
答案问询微信：424329

假如A="Jinlin changchun"，B="changchun",则B是A的子串。
A:错误
B:正确
答案问询微信：424329

归并排序在任何情况下都比所有简单排序速度快。
A:错误
B:正确
答案问询微信：424329

为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。
A:错误
B:正确
答案问询微信：424329

strncmp（）函数和stricmp（）函数相同。
A:错误
B:正确
答案问询微信：424329