秋学期东北师大算法分析与设计16秋在线作业2满分答案.docx
- 文档编号:6801076
- 上传时间:2023-05-10
- 格式:DOCX
- 页数:9
- 大小:17.15KB
秋学期东北师大算法分析与设计16秋在线作业2满分答案.docx
《秋学期东北师大算法分析与设计16秋在线作业2满分答案.docx》由会员分享,可在线阅读,更多相关《秋学期东北师大算法分析与设计16秋在线作业2满分答案.docx(9页珍藏版)》请在冰点文库上搜索。
秋学期东北师大算法分析与设计16秋在线作业2满分答案
2016年秋学期东北师大算法分析与设计16秋在线作业2满分答案
1:
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
A:
O(n)
B:
O(n2)
C:
O(log2n)
D:
O(nlog2n)
正确答案:
C
2:
一般情况下,算法中基本操作重复执行的次数是问题规模n的某个()。
A:
导数
B:
指数
C:
对数
D:
函数
正确答案:
D
3:
下列算法描述所用的方法是()rnBegin(算法开始)rn输入A,B,CrnIFA>B则A→Maxrn否则B→MaxrnIFC>Max则C→MaxrnPrintMaxrnEnd(算法结束)
A:
流程图
B:
N-S流程图
C:
伪代码表示
D:
程序设计语言
正确答案:
C
4:
如何一步步的跟踪代码,找到问题,搞明白为何程序不能正常运行,这个过程称为()。
A:
编写程序
B:
调试程序
C:
执行程序
D:
编译程序
正确答案:
B
5:
将f=1+1/2+1/3+…+1/n转化成递归函数,其递归出口是()。
A:
f
(1)=0
B:
f
(1)=1
C:
f(0)=1
D:
f(n)=n
正确答案:
B
6:
IDE的全程是()。
A:
集成开发环境
B:
集成环境
C:
开发软件
D:
调试过程
正确答案:
A
7:
遗传算法用于解决()。
A:
排序问题
B:
规划问题
C:
最优化问题
D:
决策问题
正确答案:
C
8:
计算机能直接执行的语言是()。
A:
机器语言
B:
汇编语言
C:
高级语言
D:
目标语言
正确答案:
A
9:
判断c是否是数字字符的函数是()。
A:
isalpha(intc)
B:
isalnum(intc)
C:
islower(intc)
D:
isdigit(intc)
正确答案:
D
10:
字符数组通过()来引用其中的某个元素。
A:
数组名
B:
下标
C:
数组名和下标
D:
字符串名
正确答案:
C
11:
()主要是用来显示当前目录的名称或更改当前的目录。
A:
dir
B:
cd
C:
type
D:
fc
正确答案:
B
12:
八进制,就表示某一位置上的数运算时是逢()进一位。
A:
2
B:
8
C:
9
D:
10
正确答案:
B
13:
在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()。
A:
选择
B:
冒泡
C:
插入
D:
堆
正确答案:
C
14:
()嵌在源程序体中,用于描述其后的语句或程序段做什么工作,也就是解释下面要做什么,或是执行了下面的语句会怎么样。
而不要解释下面怎么做,因为程序本身就是怎么做。
A:
文件注释
B:
函数注释
C:
功能注释
D:
程序注释
正确答案:
C
15:
遗传算法主要模拟生物中的()。
A:
遗传、复制、传递和分裂
B:
遗传、突变、选择和杂交
C:
遗传、突变、传递和转录
D:
遗传、复制、转录和逆转录
正确答案:
B
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
正确答案:
B
17:
对于循环队列,下列叙述中正确的是()
A:
队头指针是固定不变的
B:
队头指针一定大于队尾指针
C:
队头指针一定小于队尾指针
D:
队头指针可以大于队尾指针,也可以小于队尾指针
正确答案:
D
18:
()命令主要用来查看磁盘中文件的命令。
A:
dir
B:
cd
C:
type
D:
fc
正确答案:
A
19:
()是一个基本完整的开发工具集,它包括了整个软件生命周期中所需要的大部分工具,如UML工具、代码管控工具、集成开发环境等等。
A:
VS
B:
VM
C:
Dev-C++
D:
IDE
正确答案:
A
20:
十六进制,就表示某一位置上的数运算时是逢()进一位。
A:
6
B:
12
C:
16
D:
60
正确答案:
C
21:
高精度运算主要解决()。
A:
B:
加数
C:
减数
D:
运算结果的输入
E:
运算结果的存储
正确答案:
ABCD
22:
字符串有关的格式字符有()。
A:
"%c"
B:
"%d"
C:
"%f"
D:
"%s"
正确答案:
AD
23:
递归算法的执行过程分()和()两个阶段。
A:
递归
B:
递推
C:
回归
D:
回溯
正确答案:
BC
24:
顺序结构、选择结构、循环结构三种结构共同特点是()
A:
只有一个入口
B:
只有一个出口
C:
结构内的每一部分都有机会被执行到(不存在死语句)
D:
结构内不存在死循环(永远执行不完的循环)。
正确答案:
ABCD
25:
设计递归算法有两点最为关键()和()。
A:
确定递推公式
B:
确定边界(终了)条件(递归出口)
C:
每次递归调用,都必须向基本条件前进
D:
如果结果已知,那么,不用再重复调用递归
正确答案:
AB
26:
任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n-2m+1个。
A:
错误
B:
正确
正确答案:
B
27:
以特定的图形符号加上说明表示算法的图,称为框图。
A:
错误
B:
正确
正确答案:
B
28:
线性表可以方便地随机读取、插入、删除表中的任一结点。
A:
错误
B:
正确
正确答案:
B
29:
使用冒泡排序法对n个数进行排序必须要进行n趟比较。
A:
错误
B:
正确
正确答案:
A
30:
一棵二叉树第6层(根结点为第一层)的结点数最多为32个。
A:
错误
B:
正确
正确答案:
B
31:
程序调试的作用是将程序测试过程中发现的错误改正过来,程序调试后需要再次进行测试。
A:
错误
B:
正确
正确答案:
B
32:
在链表表示中,链表中结点的逻辑次序和物理次序不一定相同。
即:
逻辑上相邻未必在物理上相邻。
A:
错误
B:
正确
正确答案:
B
33:
很多递归问题可转为递推,比如阶乘、Fibonacci数列等。
A:
错误
B:
正确
正确答案:
B
34:
有一组数据{6,202,100,301,38,8,1},使用简单选择排序需要进行6趟比较。
A:
错误
B:
正确
正确答案:
B
35:
归并排序在任何情况下都比所有简单排序速度快。
A:
错误
B:
正确
正确答案:
A
36:
求n的阶乘的表示方法n!
=n*(n-1)!
,其中0!
=1,对应的是递归的思想。
A:
错误
B:
正确
正确答案:
B
37:
C语言中,字符串作为字符数组来处理。
A:
错误
B:
正确
正确答案:
B
38:
一个栈的初始状态为空,首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A、B、C、D依次入栈,之后将所有元素全部退栈,则所元素退栈(包括中间退栈的元素)的顺序为1CDBA2345。
A:
错误
B:
正确
正确答案:
A
39:
顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为n次。
A:
错误
B:
正确
正确答案:
B
40:
两个字符串中的字符个数相同时才能进行字符串大小的比较。
A:
错误
B:
正确
正确答案:
A
41:
一个算法有零个或多个输入。
A:
错误
B:
正确
正确答案:
B
42:
字符数组要求其最后一个元素是‘0’。
A:
错误
B:
正确
正确答案:
A
43:
折半查找的先决条件:
表中结点按关键字有序,且顺序(一维数组)存储。
A:
错误
B:
正确
正确答案:
B
44:
按“先进后出”原则组织数据的数据结构是线性结构。
A:
错误
B:
正确
正确答案:
B
45:
在使用递归策略时,必须有一个明确的递归结束条件,称为递归入口。
A:
错误
B:
正确
正确答案:
A
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 学期 东北师大 算法 分析 设计 16 在线 作业 满分 答案