东北师范《算法分析与设计》》21秋学期在线作业2答卷

算法剖析与设计19春在线作业2-0001
试卷总分:100得分:100
一、单选题 (共 20 道试题,共 40 分)
1.用计算机处理疑问的过程能够分红哪三个期间()。
A.输入、测试和输出
B.剖析疑问、设计算法和完成算法
C.输入、算法设计和输出
D.剖析疑问、测试和完成
正确答案:

2.()指令首要用来检查磁盘中文件的指令。
A.dir
B.cd
C.type
D.fc
正确答案:

3.cd 目录名的功用是()。
A.退回到根目录
B.退回到上一级目录
C.进入特定的目录
D.显现出文这篇文章件的内容
正确答案

4.IDE的全程是()。
A.集成开发环境
B.集成环境
C.开发软件
D.调试过程
正确答案:

5.在排序算法中，每次从未排序的记载中挑出最小（或最大）要害码字的记载，参加到已排序记载的结尾，该排序方法是()。
A.挑选
B.冒泡
C.刺进
D.堆
正确答案

6.鄙人列排序算法中,哪一个算法的时刻杂乱度与初始排序无关()。
A.直接刺进排序
B.冒泡排序
C.疾速排序
D.直接挑选排序
正确答案来自熊猫题库（www.188open.com）

7.下列叙说中，正确的是()。
A.对长度为n 的有序链表进行查找，最坏状况下需求的对比次数为n
B.对长度为n 的有序链表进行对分查找，最坏状况下需求的对比次数为(n/2)
C.对长度为n 的有序链表进行对分查找，最坏状况下需求的对比次数为(log2n)
D.对长度为n 的有序链表进行对分查找，最坏状况下需求的对比次数为(nlog2n)
正确答案:

8.按F5开端调试，程序便会直接运转到断点处。接下来能够逐行来运转程序，检查各个变量的值，也能够直接运转到下一个断点或程序完毕，这样过程被称作()。
A.设置断点
B.单步骤试
C.程序编译
D.程序调试
正确答案:

9.已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是（ ）
A.acbed
B.deabc
C.decab
D.cedba
正确答案来自熊猫题库（www.188open.com）

10.对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找，等概率的状况下查找成功的均匀查找长度（均匀对比次数）是（）。
A.35/11
B.34/11
C.33/11
D.32/11
正确答案

11.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）
A.10
B.8
C.6
D.4
正确答案

12.假如待排序序列中两个数据元素具有一样的值，在排序前后它们的彼此方位发作倒置，则称该排序算法是不安稳的。()即是不安稳的排序方法。
A.起泡排序
B.归并排序
C.Shell排序
D.直接刺进排序
正确答案

13.在程序代码修改框外（一般都是程序代码的最左边）双击，就成功设置了一个断点，设置成功后会在该行的最前面显现一个圆点，这样的过程称作()。
A.设置断点
B.单步骤试
C.程序编译
D.程序调试
正确答案:

14.怎么一步步的盯梢代码，找到疑问，搞理解为何程序不能正常运转，这个过程称为()。
A.编写程序
B.调试程序
C.履行程序
D.编译程序
正确答案:

15.变量名=特点 + 类型 + 对象描绘，其间每个对象的称号都要有清晰意义，能够取对象的姓名全称或姓名的一有些，这种命名规矩是()。
A.匈牙利命名法
B.骆驼命名法
C.下划线命名法
D.帕斯卡命名法
正确答案:

16.撑持子程序调用的数据结构是（ ）
A.栈
B.树
C.行列
D.二叉树
正确答案:

17.下列数据成果中，可以依照"领先后出"准则存取数据的是（ ）
A.循环行列
B.栈
C.行列
D.二叉树
正确答案:

18.十进制中最小的数码是（）。
A.10
B.9
C.1
D.0
正确答案来自熊猫题库（www.188open.com）

19.在长度为n的有序线性表中进行二分查找，最坏状况下需求对比的次数是（）。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
正确答案

20.strchr（）函数用来（）。
A.字符串衔接
B.对比字符
C.求字符方位
D.求子串方位
正确答案

二、多选题 (共 4 道试题,共 16 分)
21.递归算法的履行过程分()和()两个期间。
A.递归
B.递推
C.回归
D.回溯
正确正确答案

22.设计递归算法有两点最为要害()和()。
A.断定递推公式
B.断定鸿沟（终了）条件（递归出口）
C.每次递归调用，都有必要向根本条件行进
D.假如成果已知，那么，不必再重复调用递归
正确正确答案:

23.次序结构、挑选结构、循环结构三种结构一起特色是()
A.只要一个进口
B.只要一个出口
C.结构内的每一有些都有时机被履行到（不存在死句子）
D.结构内不存在死循环（永久履行不完的循环）。
正确正确正确答案D

24.字符串有关的格局字符有（ ）。
A."%c"
B."%d"
C."%f"
D."%s"
正确正确答案来自熊猫题库（www.188open.com）

三、答案来历：熊猫题库（www.188open.com） (共 22 道试题,共 44 分)
25.在查找其关键词等于给定值的过程中，需求和给定值进行对比的关键词个数的希望值称为查找成功时的均匀查找长度，则称为均匀查找长度ASL。
答案:正确

26.puts不需求格局操控符，且自动换行。
答案:正确

27.已知一棵度为3的树有2个度为1的结点，3个度过为2的结点，4个度为3的结点，则该树中有12个叶子结点。
答案:正确

28.对长度为n 的有序链表进行对分查找，最坏状况下需求的对比次数为log2n。
答案:错误

29.冒泡排序是一种不安稳排序方法。
答案:错误

30.二分法刺进排序所需对比次数与待排序记载的初始摆放状况有关。
答案:错误

31.在初始数据表现已有序时，疾速排序算法的时刻杂乱度为O(nlog2n )。
答案:错误

32.递归算法是一种用若干步可重复的简略运算（规律）来描绘杂乱疑问的方法。
答案:错误

33.gets()函数一次能够输入多个字符串。
答案:错误

34.递推即是在函数里调用本身。
答案:错误

35.一个函数直接或直接调用自己自身，这种函数叫递归函数。
答案:正确

36.字符串的完毕符号在输出时也会被输出。
答案:错误

37.内排序要求数据必定要以次序方法存储。
答案:错误

38.有一组数据{6，202，100，301，38，8，1}，运用简略挑选排序需求进行6趟对比。
答案:正确

39.长度不一样的字符串必定不会持平。
答案:正确

40.在待排数据根本有序的状况下，疾速排序作用最佳。
答案:错误

41.在次序表中进行结点的删去操作均匀须移动一半结点。
答案:正确

42.一棵二叉树第6层（根结点为榜首层）的结点数最多为31个。
答案:错误

43.次序查找法合适于存储结构为散列存储的线性表
答案:错误

44.字符数组的初始化能够逐一元素进行初始化。
答案:正确

45.线性表需求为表明结点间的逻辑关系而添加额定的存储空间。
答案:错误

46.疾速排序的时刻杂乱度为O(n*n)。
答案:错误