|
|
算法分析与设计18秋在线作业2
东师作业答案
【东北师范大学在线作业是随机作业】
一、单选题：
1.[单选题]递归算法是()。 (满分:)
A. 简单方程
B. 标准方程
C. 简单公式
D. 标准公式
正确答案:——D——
2.[单选题]能正确进行字符串赋值、赋初值的语句组是（）。 (满分:)
A. chars[5]={'a','e','i','o','u'
B. char*s;s="good!";
C. chars[5]="good!";
D. chars[5]="good!";
正确答案:——B——
3.[单选题]文件注释不包括以下()。 (满分:)
A. 程序的标题或文件名
B. 程序的目的、功能说明
C. 核心算法
D. 文件作者、最后修改日期等说明。
正确答案:——C——
4.[单选题]下面说法不是断点特点是()。 (满分:)
A. 它是调试器的功能之一
B. 程序运行到这一行就会停住，然后你可以一步一步往下调试
C. 调试过程中可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下
D. 调试过程中不可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下
正确答案:————
5.[单选题]“二分法”和“牛顿迭代法”属于()。 (满分:) 奥鹏作业答案
A. 递推法
B. 穷举法
C. 近似迭代法
D. 动态规划法
正确答案:————
6.[单选题]十六进制的213，1的位权是（）。 (满分:)
A. 0
B. 1
C. 8
D. 16
正确答案:————
7.[单选题]下列关于栈的描述中正确的是（） (满分:)
A. 在栈中只能插入元素而不能删除元素
B. 在栈中只能删除元素而不能插入元素
C. 栈是特殊的线性表，只能在一端插入或删除元素
D. 栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
正确答案:————
8.[单选题]不属于C语言字符常量的是（）。 (满分:)
A. ‘65'
B. '""027'
C. 'A'
D. '"'
正确答案:————
9.[单选题]十进制中最大的数码是（）。 (满分:)
A. 6
B. 7
C. 8
D. 9
正确答案:————
10.[单选题]下列数据结构中，属于非线性结构的是（）。 (满分:)
A. 循环队列
B. 带链队列
C. 二叉树
D. 带链栈
正确答案:————
11.[单选题]八进制的213，1的位权是（）。 (满分:)
A. 1
B. 2
C. 8
D. 16
正确答案:————
12.[单选题]广度优先搜索的原则()。 (满分:)
A. 按时间遍历解空间
B. 按代价遍历解空间
C. 按层遍历解空间
D. 按速度遍历解空间
正确答案:————
13.[单选题]下列叙述中正确的是（） (满分:)
A. 线性链表是线性表的链式存储结构
B. 栈与队列是非线性结构
C. 双向链表是非线性结构
D. 只有根结点的二叉树是线性结构
正确答案:————
14.[单选题]变量名=属性+类型+对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。 (满分:)
A. 匈牙利命名法
B. 骆驼命名法
C. 下划线命名法
D. 帕斯卡命名法
正确答案:————
15.[单选题]采用简单选择排序，比较次数与移动次数分别为()。 (满分:)
A. O(n),O(logn)
B. O(logn),0(n*n)
C. 0(n*n),0(n)
D. 0(nlogn),0(n)
正确答案:————
16.[单选题]()命令是用来比较两个文件并显示它们的差异。 (满分:)
A. dir
B. cd
C. type
D. fc
正确答案:————
17.[单选题]IDE的全程是()。 (满分:)
A. 集成开发环境
B. 集成环境
C. 开发软件
D. 调试过程
正确答案:————
18.[单选题]()主要是用来显示当前目录的名称或更改当前的目录。 (满分:)
A. dir
B. cd
C. type
D. fc
正确答案:————
19.[单选题]一个递归算法必须包括()。 (满分:)
A. 递归部分
B. 终止条件和递归部分
C. 循环部分
D. 终止条件和循环部分
正确答案:————
20.[单选题]二进制的1110，0的位权是（）。 (满分:)
A. 0
B. 1
C. 2
D. 4
正确答案:————
二、多选题：
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. 错误
B. 正确
正确答案:————
27.[判断题]线性表可以方便地随机读取、插入、删除表中的任一结点。 (满分:)
A. 错误
B. 正确
正确答案:————
28.[判断题]字符串"Hello"与字符串"hello"相等。 (满分:)
A. 错误
B. 正确
正确答案:————
29.[判断题]字符型和整型一般情况下可以通用。 (满分:)
A. 错误
B. 正确
正确答案:————
30.[判断题]求n的阶乘的表示方法n!=n*(n-1)!，其中0!=1，对应的是递归的思想。 (满分:)
A. 错误
B. 正确
正确答案:————
31.[判断题]递推实现的关键是找出递推公式。 (满分:)
A. 错误
B. 正确
正确答案:————
32.[判断题]C语言允许对数组的大小作动态定义，即定义行中的数组长度能包括变量。 (满分:)
A. 错误
B. 正确
正确答案:————
33.[判断题]对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2n。 (满分:)
A. 错误
B. 正确
正确答案:————
34.[判断题]在程序中关键字和变量名之间不需要加空格。 (满分:)
A. 错误
B. 正确
正确答案:————
35.[判断题]具有10个顶点的无向图，边的总数最多为44。 (满分:)
A. 错误
B. 正确
正确答案:————
36.[判断题]当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。 (满分:)
A. 错误
B. 正确
正确答案:————
37.[判断题]高精度计算时可以用字符串来存储运算结果。 (满分:)
A. 错误
B. 正确
正确答案:————
38.[判断题]无论表中的结点是否按关键字进行有序排列，在进行查找操作时都可以使用折半查找。 (满分:)
A. 错误
B. 正确
正确答案:————
39.[判断题]递归是计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算前面的一些项来得出序列中指定项的值。 (满分:)
A. 错误
B. 正确
正确答案:————
40.[判断题]scanf("%s",&str)这种用法是错误的。 (满分:)
A. 错误
B. 正确
正确答案:————
41.[判断题]已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时，查找成功的比较次数为4次 (满分:)
A. 错误
B. 正确
正确答案:————
42.[判断题]任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个。 (满分:)
A. 错误
B. 正确
正确答案:————
43.[判断题]能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解很容易构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。 (满分:)
A. 错误
B. 正确
正确答案:————
44.[判断题]编辑与编译是一回事。 (满分:)
A. 错误
B. 正确
正确答案:————
45.[判断题]归并排序辅助存储为O（1）。 (满分:)
A. 错误
B. 正确
正确答案:————
46.[判断题]基本的查找算法包括顺序查找和折半查找两种。 (满分:)
A. 错误
B. 正确
正确答案:————
【奥鹏东北师范大学在线作业是随机作业】
|
|
|Archiver|手机版|小黑屋|www.openhelp100.com
( 冀ICP备19026749号-1 )
发表于 2018-10-20 17:37:09
