【东师】算法分析与设计18秋在线作业2（随机）

算法分析与设计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. 正确
    正确答案:————
【奥鹏东北师范大学在线作业是随机作业】