大工21春《数据结构》在线作业3[免费答案]

大工21春《数据结构》在线作业3[免费答案]满分答案

大工21春《数据结构》在线作业3

试卷总分:100  得分:100

一、单选题 (共 10 道试题,共 50 分)

1.采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

专业答案:-----

 

2.对线性表进行折半查找时,要求线性表必须()。

A.以顺序方式存储

B.以链接方式存储

C.以顺序方式存储，且结点按关键字有序排列

D.以链表方式存储，且结点按关键字有序排列

正确答案:-----

 

3.有n个元素的数组,查找其中最大值的元素,一般需要()次元素的比较 。

A.1

B.n

C.n+1

D.n-1

专业答案:-----

 

4.查找效率最高的二叉排序树是()。

A.所有结点的左子树都为空的二叉排序树

B.所有结点的右子树都为空的二叉排序树

C.平衡二叉树

D.没有左子树的二叉排序数

专业答案:-----

 

5.在哈希查找过程中,可用()来处理冲突。

A.除留余数法

B.数字分析法

C.线性探测法

D.关键字比较法

正确选项:-----

 

6.从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。

A.顺序查找

B.折半查找

C.哈希查找

D.二叉排序树查找

正确选项:-----

 

7.以下排序算法中,()在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。

A.快速排序

B.希尔排序

C.堆排序

D.冒泡排序

正确答案:-----

 

8.对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。

A.n-1

B.n

C.n+1

D.n(n-1)/2

正确选项:-----

 

9.设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。

A.冒泡排序

B.快速排序

C.堆排序

D.基数排序

专业答案:-----

 

10.以下()方法在数据基本有序时效率最好。

A.快速排序

B.冒泡排序

C.堆排序

D.希尔排序

专业答案:-----

 

大工21春《数据结构》在线作业3[免费答案]多选题答案

二、判断题 (共 10 道试题,共 50 分)

11.折半查找所对应的判定树是一棵理想平衡树。

 

12.设查找表各元素的查找概率都相等,则分块查找的平均查找长度不仅与要查找的元素个数有关,而且与每块中的元素个数有关。

 

13.当一棵二叉树的中序遍历序列是单调递增时,它一定是二叉查找树。

 

14.在二叉查找树中,新结点总是作为叶结点插入。

 

15.在二叉查找树中,新插入的关键码总是处于最底层。

 

16.在任何情况下,起泡排序比快速排序的速度慢。

 

17.快速排序每趟都让一个元素放在它最终应在的位置。

 

21.快速排序在所有排序方法中最快,而且所需附加存储空间也最少。

 

19.归并排序是原地排序。

 

20.就平均性能而言,最好的排序方法是快速排序。

大工21春《数据结构》在线作业3[免费答案]历年参考题目如下：

算法分析与设计19秋在线作业2题目

试卷总分:100  得分:100

一、单选题 (共 20 道试题,共 40 分)

1.用计算机解决问题的过程可以分成哪三个阶段()。

A.输入、算法设计和输出

B.输入、测试和输出

C.分析问题、设计算法和实现算法

D.分析问题、测试和实现

 

2.()命令主要用来查看磁盘中文件的命令。

A.type

B.fc

C.dir

D.cd

 

3.cd 目录名的功能是()。

A.退回到根目录

B.退回到上一级目录

C.进入特定的目录

D.显示出文本文件的内容

 

4.IDE的全程是()。

A.集成环境

B.集成开发环境

C.调试过程

D.开发软件

 

5.在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是()。

A.选择

B.插入

C.堆

D.冒泡

 

6.在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。

A.直接选择排序

B.直接插入排序

C.快速排序

D.冒泡排序

 

7.下列叙述中，正确的是()。

A.对长度为n 的有序链表进行查找，最坏情况下需要的比较次数为n

B.对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)

C.对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)

D.对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)

 

8.按F5开始调试，程序便会直接运行到断点处。接下来可以逐行来运行程序，查看各个变量的值，也可以直接运行到下一个断点或程序结束，这样过程被称作()。

A.设置断点

B.程序调试

C.程序编译

D.单步调试

 

9.已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是（ ）

A.decab

B.deabc

C.cedba

D.acbed

 

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.8

B.6

C.4

D.10

 

12.如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。()就是不稳定的排序方法。

A.起泡排序

B.直接插入排序

C.归并排序

D.Shell排序

 

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.9

B.10

C.1

D.0

 

19.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

A.O(nlog2n)

B.O(n2)

C.O(n)

D.O(log2n)

 

20.strchr（）函数用来（）。

A.求字符位置

B.求子串位置

C.比较字符

D.字符串连接

 

二、多选题 (共 4 道试题,共 16 分)

21.递归算法的执行过程分()和()两个阶段。

A.递推

B.递归

C.回溯

D.回归

 

22.设计递归算法有两点最为关键()和()。

A.确定递推公式

B.确定边界（终了）条件（递归出口）

C.每次递归调用，都必须向基本条件前进

D.如果结果已知，那么，不用再重复调用递归

 

23.顺序结构、选择结构、循环结构三种结构共同特点是()

A.结构内的每一部分都有机会被执行到（不存在死语句）

B.结构内不存在死循环（永远执行不完的循环）。

C.只有一个出口

D.只有一个入口

 

24.字符串有关的格式字符有（ ）。

A."%s"

B."%f"

C."%d"

D."%c"

 

三、判断题 (共 22 道试题,共 44 分)