奥鹏教育云南开放大学第3形考作业27

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

2020春季第3学期形考作业2

一般情况下，程序中所有注释的行数占到整个源程序的()比较适宜。
A:1/2到2/3
B:1/3
C:1/3到1/2
D:1/2
答案问询微信：424329

递归函数f(n)=f(n-1)+n(n1)的递归出口是()。
A:f(1)=0
B:f(1)=1
C:f(0)=1
D:f(n)=n
答案问询微信：424329

有以下程序，其运行后的结果是()。
void f(int n, int *r)
{ int r1=0;
if(n%3==0) r1=n/3;
else if(n%5==0) r1=n/5;
else f(–n, *r=r1;
}
main()
{ int m=7,r;
f(m,
printf("%dn",r);
}
A:2
B:1
C:3
D:0
答案问询微信：424329

采用简单选择排序，比较次数与移动次数分别为()。
A:O(n),O(logn)
B:O(logn),0(n*n)
C:0(n*n),0(n)
D:0(nlogn),0(n)
答案问询微信：424329

一个算法中的语句的()被称为语句频度或时间频度。
A:执行时间
B:占用空间
C:执行速度
D:执行次数
答案问询微信：424329

下列排序算法中，其中()是稳定的。
A:堆排序，冒泡排序
B:快速排序，堆排序
C:直接选择排序，归并排序
D:归并排序，冒泡排序
答案问询微信：424329

一个良好算法的基本单元是：顺序结构、循环结构和()。
A:线性结构
B:离散结构
C:数据结构
D:选择结构
答案问询微信：424329

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
A:O(n)
B:O(n2)
C:O(log2n)
D:O(nlog2n)
答案问询微信：424329

输出一个字符串时使用（）格式符。
A:%c
B:%s
C:%d
D:%e
答案问询微信：424329

递归算法是()。
A:简单方程
B:标准方程
C:简单公式
D:标准公式
答案问询微信：424329

n个结点的完全有向图含有边的数目（）。
A:n*n
B:n（n＋１）
C:n／2
D:n*（n－l）
答案问询微信：424329

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。
A:（N+1）/2
B:N/2
C:N
D:[（1+N）*N ]/2
答案问询微信：424329

一个递归算法必须包括()。
A:递归部分
B:终止条件和递归部分
C:循环部分
D:终止条件和循环部分
答案问询微信：424329

char c[6] = "China";哪个语句能输出该字符串（）。
A:printf("%s",c);
B:printf("%c",c[0]);
C:pri奥鹏云南开放大学平时在线作业ntf("%s",c[0]);
D:printf("%d",c);
答案问询微信：424329

算法流程图由一些图框和流程线组成，下面表示处理的图框是()。
A:圆形
B:菱形
C:圆角矩形
D:矩形
答案问询微信：424329

一个n个顶点的连通无向图，其边的个数至少为（ ）。
A:n-1
B:n
C:n+1
D:nlogn
答案问询微信：424329

已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（C）。
A:39
B:52
C:111
D:119
答案问询微信：424329

strrev("abcd")返回值为（）。
A:"abcd"
B:"dcba"
C:"cdab"
D:"ab"
答案问询微信：424329

下列排序算法中()排序在一趟结束后不一定能选出一个元素放在其最终位置上。
A:选择
B:冒泡
C:归并
D:堆
答案问询微信：424329

strcmp("a","b")返回的值是（）
A:2
B:1
C:0
D:-1
答案问询微信：424329

支持子程序调用的数据结构是（ ）
A:栈
B:树
C:队列
D:二叉树
答案问询微信：424329

下面说法错误的是()。
A:递推和递归同属于迭代解法的两种不同实现方式
B:递推：知道第一个，推出下一个，直到达到目的；递归：要知道第一个，需要先知道下一个，直到一个已知的，再反回来，得到上一个，直到第一个
C:算法执行效率不同：递推效率和速度高于递归。
D:算法执行效率不同：递归效率和速度高于递推
答案问询微信：424329

对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25 47 84 则采用的排序方法是()。
A:选择
B:冒泡
C:快速
D:插入
答案问询微信：424329

()命令是用来比较两个文件并显示它们的差异。
A:dir
B:cd
C:type
D:fc
答案问询微信：424329

数制也称计数制，是用一组固定的符号和统一的规则来表示（）的方法。
A:数值
B:字母
C:文字
D:信息
答案问询微信：424329

数制所使用数码的个数称为（）。
A:进制
B:基数
C:位权
D:数码
答案问询微信：424329

设计递归算法有两点最为关键()和()。
A:确定递推公式
B:确定边界（终了）条件（递归出口）
C:每次递归调用，都必须向基本条件前进
D:如果结果已知，那么，不用再重复调用递归
答案问询微信：424329

递归算法的执行过程分()和()两个阶段。
A:递归
B:递推
C:回归
D:回溯
答案问询微信：424329

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

字符串有关的格式字符有（ ）。
A:"%c"
B:"%d"
C:"%f"
D:"%s"
答案问询微信：424329

快速排序的时间复杂度为O(n*n)。
A:错误
B:正确
答案问询微信：424329

一个scanf函数输入多个字符串，输入时以“空格”键作为字符串间的分隔。
A:错误
B:正确
答案问询微信：424329

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

当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。
A:错误
B:正确
答案问询微信：424329

puts不需要格式控制符，且自动换行。
A:错误
B:正确
答案问询微信：424329

已知一棵度为3的树有2个度为1的结点，3个度过为2的结点，4个度为3的结点，则该树中有12个叶子结点。
A:错误
B:正确
答案问询微信：424329

函数atoi("1234")的函数返回值是1234。
A:错误
B:正确
答案问询微信：424329

一个算法所包含的计算步骤应是无限的。
A:错误
B:正确
答案问询微信：424329

scanf("%s",&str)这种用法是错误的。
A:错误
B:正确
答案问询微信：424329

穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。
A:错误
B:正确
答案问询微信：424329

在顺序表中进行结点的删除操作平均须移动一半结点。
A:错误
B:正确
答案问询微信：424329

递归是计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算前面的一些项来得出序列中指定项的值。
A:错误
B:正确
答案问询微信：424329

一个算法有零个或多个输入。
A:错误
B:正确
答案问询微信：424329

字符串"Hello"与字符串"hello"相等。
A:错误
B:正确
答案问询微信：424329

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

冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。
A:错误
B:正确
答案问询微信：424329

在查找其关键字等于给定值的过程中，需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度，则称为平均查找长度ASL。
A:错误
B:正确
答案问询微信：424329

内排序要求数据一定要以顺序方式存储。
A:错误
B:正确
答案问询微信：424329

简单选择排序算法在最好情况下的时间复杂度为O（N）。
A:错误
B:正确
答案问询微信：424329

在有n个顶点的有向图中，每个顶点的度最大可达2*（n-1）。
A:错误
B:正确
答案问询微信：424329