东师18秋《算法分析与设计》在线作业（全）题目
算法分析与设计18秋在线作业1核对题目下载答案
1.[单选题]使用()，可以简化日常或重复性任务，使用方便、灵活，功能强大，自动化程度高。 (满分:)
A. 文件读写函数 B. 批处理文件
C. 单步调试功能 D. 设置断点
正确答案:——B——
2.[单选题]设有如下函数定义intfun(intk){if(k＜1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1;}若执行调用语句：n=fun(3);，则函数fun总共被调用的次数是()。 (满分:)
A. 2
B. 3
C. 4
D. 5
正确答案:——B——
3.[单选题]下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：()。 (满分:)
A. 直接插入排序
B. 快速排序
C. 直接选择排序
D. 堆排序
正确答案:——B——
4.[单选题]判断c是否是数字字符的函数是（）。 (满分:)
A. isalpha(intc)
B. isalnum(intc)
C. islower(intc)
D. isdigit(intc)
正确答案:————
5.[单选题]自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫做()。 (满分:)
A. 调试器
B. 编辑器
C. 编译器
D. 调解器
正确答案:————
6.[单选题]C语言中，使用变量的要求是()。 (满分:)
A. 要先定义后使用
B. 要先使用后定义
C. 不需要定义，可以直接使用
D. 没有明确的要求
正确答案:————
7.[单选题]下面的时间复杂度按数量级递增的顺序排列，正确的是注释从功能上可以分为()。 (满分:)
A. 平方阶O(n2)，对数阶O(log2n)，指数阶O(2n)
B. 线性对数阶O(nlog2n)，指数阶O(2n)，立方阶O(n3)
C. 常数阶O(1)，线性阶O(n)，指数阶O(2n)
D. k次方阶O(nk)，指数阶O(2n)，对数阶O(log2n)
正确答案:————
8.[单选题]“二分法”和“牛顿迭代法”属于()。 (满分:)
A. 递推法
B. 穷举法
C. 近似迭代法
D. 动态规划法
正确答案:————
9.[单选题]字符数组通过（）来引用其中的某个元素。 (满分:)
A. 数组名
B. 下标
C. 数组名和下标
D. 字符串名
正确答案:————
10.[单选题]递归算法是()。 (满分:)
A. 简单方程
B. 标准方程
C. 简单公式
D. 标准公式
正确答案:————
11.[单选题]对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。 (满分:)
A. （N+1）/2
B. N/2
C. N
D. [（1+N）*N]/2
正确答案:————
12.[单选题]批处理，也称为批处理脚本，其文件扩展名为()。 (满分:)
A. .bat
B. .exe
C. .txt
D. .c
正确答案:————
13.[单选题]注释从功能上可以分为()。 (满分:)
A. 文件注释
B. 函数注释
C. 功能注释
D. 以上全是
正确答案:————
14.[单选题]从线性表的一端开始，依次将每个元素的关键字同给定值K进行比较，若某元素关键字与K相等，则查找成功；若所有元素都比较完毕，仍找不到关键字为K的元素，则查找失败。这种查找称为()。 (满分:)
A. 顺序查找 奥鹏作业答案
B. 折半查找
C. 平均查找
D. 折中查找
正确答案:————
15.[单选题]下列数据结果中，能够按照“先进后出”原则存取数据的是（） (满分:)
A. 循环队列
B. 栈
C. 队列
D. 二叉树
正确答案:————
16.[单选题]已知一列数{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
正确答案:————
17.[单选题]对于循环队列，下列叙述中正确的是（） (满分:)
A. 队头指针是固定不变的
B. 队头指针一定大于队尾指针
C. 队头指针一定小于队尾指针
D. 队头指针可以大于队尾指针，也可以小于队尾指针
正确答案:————
18.[单选题]charszValue;函数itoa(32,szValue,10)使得szValue的内容变为（） (满分:)
A. 32
B. 20
C. 16
D. 40
正确答案:————
19.[单选题]()命令是用来比较两个文件并显示它们的差异。 (满分:)
A. dir
B. cd
C. type
D. fc
正确答案:————
20.[单选题]十进制数2024等值于十六制数为()。 (满分:)
A. 7E8
B. 6F7
C. 7AB
D. 3DF
正确答案:————
二、多选题：
21.[多选题]顺序结构、选择结构、循环结构三种结构共同特点是() (满分:)
A. 只有一个入口
B. 只有一个出口
C. 结构内的每一部分都有机会被执行到（不存在死语句）
D. 结构内不存在死循环（永远执行不完的循环）。
正确答案:————
22.[多选题]设计递归算法有两点最为关键()和()。 (满分:)
A. 确定递推公式
B. 确定边界（终了）条件（递归出口）
C. 每次递归调用，都必须向基本条件前进
D. 如果结果已知，那么，不用再重复调用递归
正确答案:————
23.[多选题]递归算法的执行过程分()和()两个阶段。 (满分:)
A. 递归
B. 递推
C. 回归
D. 回溯
正确答案:————
24.[多选题]字符串有关的格式字符有（）。 (满分:)
A. "%c"
B. "%d"
C. "%f"
D. "%s"
正确答案:————
三、判断题：
25.[判断题]从已知条件出发，逐步推出要解决的问题，这种方法称为倒推法。 (满分:)
A. 错误
B. 正确
正确答案:————
26.[判断题]假如A="Jinlinchangchun"，B="changchun",则B是A的子串。 (满分:)
A. 错误
B. 正确
正确答案:————
27.[判断题]在待排数据基本有序的情况下，快速排序效果最好。 (满分:)
A. 错误
B. 正确
正确答案:————
28.[判断题]一个函数直接或间接调用自己本身，这种函数叫递归函数。 (满分:)
A. 错误
B. 正确
正确答案:————
29.[判断题]字符型和整型一般情况下可以通用。 (满分:)
A. 错误
B. 正确
正确答案:————
30.[判断题]字符数组在初始化时数据个数必须和数组长度一致。 (满分:)
A. 错误
B. 正确
正确答案:————
31.[判断题]一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有24个结点。 (满分:)
A. 错误
B. 正确
正确答案:————
32.[判断题]归并排序是一种稳定的排序方法。 (满分:)
A. 错误
B. 正确
正确答案:————
33.[判断题]在程序中关键字和变量名之间不需要加空格。 (满分:)
A. 错误
B. 正确
正确答案:————
34.[判断题]在任何情况下，归并排序都比简单插入排序快。 (满分:)
A. 错误
B. 正确
正确答案:————
35.[判断题]递推就是在函数里调用自身。 (满分:)
A. 错误
B. 正确
正确答案:————
36.[判断题]strncmp（）函数和stricmp（）函数相同。 (满分:)
A. 错误
B. 正确
正确答案:————
37.[判断题]下列程序段实现的是顺序查找功能（）intSearch(intarray[],intn,intkey){inti;array=key;for(i=0;key!=array;i++);return(i＜n?i:-1);} (满分:)
A. 错误
B. 正确
正确答案:————
38.[判断题]字符数组通过数组名和数组下标来引用其中的某个元素 (满分:)
A. 错误
B. 正确
正确答案:————
39.[判断题]以特定的图形符号加上说明表示算法的图，称为框图。 (满分:)
A. 错误
B. 正确
正确答案:————
40.[判断题]两个字符串中的字符个数相同时才能进行字符串大小的比较。 (满分:)
A. 错误
B. 正确
正确答案:————
41.[判断题]查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的记录或数据元素。 (满分:)
A. 错误
B. 正确
正确答案:————
42.[判断题]在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n)。 (满分:)
A. 错误
B. 正确
正确答案:————
43.[判断题]字符串"Hello"与字符串"hello"相等。 (满分:)
A. 错误
B. 正确
正确答案:————
44.[判断题]puts不需要格式控制符，且自动换行。 (满分:)
A. 错误
B. 正确
正确答案:————
45.[判断题]字符串的函数都在string.h头文件中。 (满分:)
A. 错误
B. 正确
正确答案:————
46.[判断题]快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。 (满分:)
A. 错误
B. 正确
正确答案:————
算法分析与设计18秋在线作业2
一、单选题：
1.[单选题]一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树的总结点数为（）。 (满分:)
A. 219
B. 221
C. 229
D. 231
正确答案:——A——
2.[单选题]深度优先搜索的搜索策略是()。 (满分:)
A. 尽可能“深”地搜索图
B. 尽可能“深”地搜索树
C. 尽可能“深”地搜索表
D. 尽可能“深”地搜索队列
正确答案:——B——
3.[单选题]八进制的基数是（）。 (满分:)
A. 2
B. 8
C. 10
D. 16
正确答案:——B——
4.[单选题]在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。 (满分:)
A. 63
B. 64
C. 6
D. 7
正确答案:————
5.[单选题]strlen(str)是用来（）。 (满分:)
A. 求字符串长度
B. 比较字符
C. 求子串
D. 字符串拷贝
正确答案:————
6.[单选题]图中有关路径的定义是（）。 (满分:)
A. 由顶点和相邻顶点序偶构成的边所形成的序列
B. 由不同顶点所形成的序列
C. 由不同边所形成的序列
D. 上述定义都不是
正确答案:————
7.[单选题]在有序表A中，采用二分查找算法查等于A的元素，所比较的元素下标依次为()。 (满分:)
A. 5,8,10,12
B. 6,9,11,12
C. 4,7,9,12
D. 1,4,8,12
正确答案:————
8.[单选题]设无向图的顶点个数为n，则该图最多有（）条边。 (满分:)
A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. n2
正确答案:————
9.[单选题]对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。 (满分:)
A. （N+1）/2
B. N/2
C. N
D. [（1+N）*N]/2
正确答案:————
10.[单选题]字符数组在进行指定初值时，若未指定数组长度，则长度（）初值个数。 (满分:)
A. 小于
B. 等于
C. 大于
D. 不等于
正确答案:————
11.[单选题]数制也称计数制，是用一组固定的符号和统一的规则来表示（）的方法。 (满分:)
A. 数值
B. 字母
C. 文字
D. 信息
正确答案:————
12.[单选题]递归法是一总种编程策略，它需要有递归前进段、递归返回段和()。 (满分:)
A. 判断条件
B. 初始条件
C. 边界条件
D. 决策条件
正确答案:————
13.[单选题]cd目录名的功能是()。 (满分:)
A. 退回到根目录
B. 退回到上一级目录
C. 进入特定的目录
D. 显示出文本文件的内容
正确答案:————
14.[单选题]以C语言为例，下列四个选项中，均是不合法的用户标识符的是()。 (满分:)
A. BA、x_0、do
B. float、1a0、_Y
C. x-y、goto、123
D. _123、tmp、CHAR
正确答案:————
15.[单选题]下列数据结构中，能用二分法进行查找的是()。 (满分:)
A. 顺序存储的有序线性表
B. 线性链表
C. 二叉链表
D. 有序线性链表
正确答案:————
16.[单选题]strcmp("a","b")返回的值是（） (满分:)
A. 2
B. 1
C. 0
D. -1
正确答案:————
17.[单选题]()是一个开放源代码的、基于Java的可扩展开发平台。 (满分:)
A. VS
B. Dev-C++
C. Eclipse
D. JDK
正确答案:————
18.[单选题]如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。 (满分:)
A. 编写程序
B. 调试程序
C. 执行程序
D. 编译程序
正确答案:————
19.[单选题]下列排序算法中，占用辅助空间最多的是：() (满分:)
A. 归并排序
B. 快速排序
C. 希尔排序
D. 堆排序
正确答案:————
20.[单选题]语句printf("%d"",strlen("ATS"012""1"""""));的输出结果是（）。 (满分:)
A. 11
B. 10
C. 9
D. 8
正确答案:————
二、多选题：
21.[多选题]设计递归算法有两点最为关键()和()。 (满分:)
A. 确定递推公式
B. 确定边界（终了）条件（递归出口）
C. 每次递归调用，都必须向基本条件前进
D. 如果结果已知，那么，不用再重复调用递归
正确答案:————
22.[多选题]字符串有关的格式字符有（）。 (满分:)
A. "%c"
B. "%d"
C. "%f"
D. "%s"
正确答案:————
23.[多选题]顺序结构、选择结构、循环结构三种结构共同特点是() (满分:)
A. 只有一个入口
B. 只有一个出口
C. 结构内的每一部分都有机会被执行到（不存在死语句）
D. 结构内不存在死循环（永远执行不完的循环）。
正确答案:————
24.[多选题]递归算法的执行过程分()和()两个阶段。 (满分:)
A. 递归
B. 递推
C. 回归
D. 回溯
正确答案:————
三、判断题：
25.[判断题]十进制数转换成二进制数，须将整数部分和小数部分分别转换。 (满分:)
A. 错误
B. 正确
正确答案:————
26.[判断题]在深度为7的满二叉树中，度为2的结点个数为64。 (满分:)
A. 错误
B. 正确
正确答案:————
27.[判断题]一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有25个结点。 (满分:)
A. 错误
B. 正确
正确答案:————
28.[判断题]查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的记录或数据元素。 (满分:)
A. 错误
B. 正确
正确答案:————
29.[判断题]字符数组的初始化可以逐个元素进行初始化。 (满分:)
A. 错误
B. 正确
正确答案:————
30.[判断题]插入排序是一种稳定排序方法。 (满分:)
A. 错误
B. 正确
正确答案:————
31.[判断题]一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈（包括中间退栈的元素）的顺序为1DCBA2345。 (满分:)
A. 错误
B. 正确
正确答案:————
32.[判断题]在进行单步调试时，按F4开始调试，程序便会直接运行到断点处。 (满分:)
A. 错误
B. 正确
正确答案:————
33.[判断题]递推就是在函数里调用自身。 (满分:)
A. 错误
B. 正确
正确答案:————
34.[判断题]顺序查找是从线性表的一端开始，依次将每个元素的关键字同给定值K进行比较，若某元素关键字与K相等，则查找成功；若所有元素都比较完毕，仍找不到关键字为K的元素，则查找失败。 (满分:)
A. 错误
B. 正确
正确答案:————
35.[判断题]递推实现的关键是找出递推公式。 (满分:)
A. 错误
B. 正确
正确答案:————
36.[判断题]字符串"Hello"与字符串"hello"相等。 (满分:)
A. 错误
B. 正确
正确答案:————
37.[判断题]排序的关键操作是：一是比较两个关键字大小，二是将记录从一个位置移动到另一个位置。 (满分:)
A. 错误
B. 正确
正确答案:————
38.[判断题]查找算法的效率用平均查找长度（ASL）进行度量 (满分:)
A. 错误
B. 正确
正确答案:————
39.[判断题]从已知条件出发，逐步推出要解决的问题，这种方法称为倒推法。 (满分:)
A. 错误
B. 正确
正确答案:————
40.[判断题]floatb；定义b为5×6(5行6列)的数组。 (满分:)
A. 错误
B. 正确
正确答案:————
41.[判断题]已知一棵度为3的树有2个度为1的结点，3个度过为2的结点，4个度为3的结点，则该树中有12个叶子结点。 (满分:)
A. 错误
B. 正确
正确答案:————
42.[判断题]折半查找的先决条件：表中结点按关键字有序，且顺序（一维数组）存储。 (满分:)
A. 错误
B. 正确
正确答案:————
43.[判断题]含有空格字符的串称为空格串，其长度为0。 (满分:)
A. 错误
B. 正确
正确答案:————
44.[判断题]程序调试的作用是将程序测试过程中发现的错误改正过来，程序调试后需要再次进行测试。 (满分:)
A. 错误
B. 正确
正确答案:————
45.[判断题]对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。 (满分:)
A. 错误
B. 正确
正确答案:————
46.[判断题]冒泡排序法每次比较的是相邻的两个数：a和a，如果前一个数比后一个数大，则马上交换。 (满分:)
A. 错误
B. 正确
正确答案:————
无忧答案网，附件是答案，核对题目下载。
页:
[1]