【东师】算法分析与设计18秋在线作业1（随机）
算法分析与设计18秋在线作业1东师作业答案
【东北师范大学在线作业是随机作业】
一、单选题：
1.[单选题]遗传算法主要模拟生物中的()。 (满分:)
A. 遗传、复制、传递和分裂
B. 遗传、突变、选择和杂交
C. 遗传、突变、传递和转录
D. 遗传、复制、转录和逆转录
正确答案:——B——
2.[单选题]一般情况下，算法中基本操作重复执行的次数是()的某个函数。 (满分:)
A. 问题类型
B. 问题难度
C. 问题结构
D. 问题规模
正确答案:——D——
3.[单选题]采用简单选择排序，比较次数与移动次数分别为()。 (满分:)
A. O(n),O(logn)
B. O(logn),0(n*n)
C. 0(n*n),0(n)
D. 0(nlogn),0(n)
正确答案:——C——
4.[单选题]某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为（）。 (满分:)
A. n+1
B. n-1
C. 2n
D. n/2
正确答案:————
5.[单选题]图中有关路径的定义是（）。 (满分:)
A. 由顶点和相邻顶点序偶构成的边所形成的序列
B. 由不同顶点所形成的序列
C. 由不同边所形成的序列
D. 上述定义都不是
正确答案:————
6.[单选题]二进制的基数是（）。 (满分:)
A. 2
B. 8
C. 10
D. 16
正确答案:————
7.[单选题]下列排序算法中()排序在一趟结束后不一定能选出一个元素放在其最终位置上。 (满分:)
A. 选择
B. 冒泡 奥鹏作业答案
C. 归并
D. 堆
正确答案:————
8.[单选题]下列排序算法中，其中()是稳定的。 (满分:)
A. 堆排序，冒泡排序
B. 快速排序，堆排序
C. 直接选择排序，归并排序
D. 归并排序，冒泡排序
正确答案:————
9.[单选题]计算机能直接执行的语言是()。 (满分:)
A. 机器语言
B. 汇编语言
C. 高级语言
D. 目标语言
正确答案:————
10.[单选题]八进制的基数是（）。 (满分:)
A. 2
B. 8
C. 10
D. 16
正确答案:————
11.[单选题]运算式(2008)10－(3723)8的结果是()。 (满分:)
A. 0
B. -5
C. 5
D. 10
正确答案:————
12.[单选题]下面选项中比较著名的命名规则有()。 (满分:)
A. 匈牙利命名法
B. 匈牙利命名法和骆驼命名法
C. 有匈牙利命名法、骆驼命名法和帕斯卡命名法
D. 匈牙利命名法、骆驼命名法、帕斯卡命名法以及下划线命名法
正确答案:————
13.[单选题]字符数组在初始化时若数据个数少于数组长度,多余元素自动为（）。 (满分:)
A. 空
B. 0
C. null
D. 随机
正确答案:————
14.[单选题]排序算法是按照某个或某些关键字的()，递增或递减的排列起来的操作 (满分:)
A. 类别
B. 属性
C. 名称
D. 大小
正确答案:————
15.[单选题]n个结点的完全有向图含有边的数目（）。 (满分:)
A. n*n
B. n（n＋１）
C. n／2
D. n*（n－l）
正确答案:————
16.[单选题]递归法是一总种编程策略，它需要有递归前进段、递归返回段和()。 (满分:)
A. 判断条件
B. 初始条件
C. 边界条件
D. 决策条件
正确答案:————
17.[单选题]某内排序方法的稳定性是指()。 (满分:)
A. 该排序算法不允许有相同的关键字记录
B. 该排序算法允许有相同的关键字记录
C. 平均时间为0（nlogn）的排序方法
D. 以上都不对
正确答案:————
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. 只有一个入口
B. 只有一个出口
C. 结构内的每一部分都有机会被执行到（不存在死语句）
D. 结构内不存在死循环（永远执行不完的循环）。
正确答案:————
23.[多选题]字符串有关的格式字符有（）。 (满分:)
A. "%c"
B. "%d"
C. "%f"
D. "%s"
正确答案:————
24.[多选题]设计递归算法有两点最为关键()和()。 (满分:)
A. 确定递推公式
B. 确定边界（终了）条件（递归出口）
C. 每次递归调用，都必须向基本条件前进
D. 如果结果已知，那么，不用再重复调用递归
正确答案:————
三、判断题：
25.[判断题]假如用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49,top=30（数组下标），则栈中具有19个元素。 (满分:)
A. 错误
B. 正确
正确答案:————
26.[判断题]字符串在存储时，系统自动在其后加上结束标志。 (满分:)
A. 错误
B. 正确
正确答案:————
27.[判断题]程序调试的作用是将程序测试过程中发现的错误改正过来，程序调试后需要再次进行测试。 (满分:)
A. 错误
B. 正确
正确答案:————
28.[判断题]求n的阶乘的表示方法n!=n*(n-1)!，其中0!=1，对应的是递归的思想。 (满分:)
A. 错误
B. 正确
正确答案:————
29.[判断题]在深度为7的满二叉树中，度为2的结点个数为64。 (满分:)
A. 错误
B. 正确
正确答案:————
30.[判断题]C语言中，数组名代表该数组的起始地址。 (满分:)
A. 错误
B. 正确
正确答案:————
31.[判断题]在后序遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。 (满分:)
A. 错误
B. 正确
正确答案:————
32.[判断题]具有10个顶点的无向图，边的总数最多为44。 (满分:)
A. 错误
B. 正确
正确答案:————
33.[判断题]当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。 (满分:)
A. 错误
B. 正确
正确答案:————
34.[判断题]递推中的顺推法是指从已知条件出发，逐步推出要解决的问题。 (满分:)
A. 错误
B. 正确
正确答案:————
35.[判断题]快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。 (满分:)
A. 错误
B. 正确
正确答案:————
36.[判断题]非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。 (满分:)
A. 错误
B. 正确
正确答案:————
37.[判断题]使用冒泡排序法对n个数进行排序必须要进行n趟比较。 (满分:)
A. 错误
B. 正确
正确答案:————
38.[判断题]gets()函数一次可以输入多个字符串。 (满分:)
A. 错误
B. 正确
正确答案:————
39.[判断题]冒泡排序的时间复杂度为O(n*n)。 (满分:)
A. 错误
B. 正确
正确答案:————
40.[判断题]在使用递归策略时，必须有一个明确的递归结束条件，称为递归入口。 (满分:)
A. 错误
B. 正确
正确答案:————
41.[判断题]查找算法的效率用平均查找长度（ASL）进行度量 (满分:)
A. 错误
B. 正确
正确答案:————
42.[判断题]stricmp（）函数和strcmp()函数相同。 (满分:)
A. 错误
B. 正确
正确答案:————
43.[判断题]关键字是数据元素（或记录）中某个数据项的值，可以标识一个记录，称为主关键字。 (满分:)
A. 错误
B. 正确
正确答案:————
44.[判断题]排序算法中的比较次数与初始元素序列的排列无关。 (满分:)
A. 错误
B. 正确
正确答案:————
45.[判断题]递推算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。 (满分:)
A. 错误
B. 正确
正确答案:————
46.[判断题]下列程序段实现的是顺序查找功能（）intSearch(intarray[],intn,intkey){inti;array=key;for(i=0;key!=array;i++);return(i＜n?i:-1);} (满分:)
A. 错误
B. 正确
正确答案:————
【奥鹏东北师范大学在线作业是随机作业】
页:
[1]