2020 算法与数据结构(汉口学院) 最新满分章节测试答案

文章目录[隐藏]

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-18到2020-06-14
本篇答案更新状态:已完结

第十二周排序（下）排序单元测试（下）

1、问题:最好和最坏时间复杂度均为O(nlogn)且稳定的排序方法是( )
选项：
A:归并排序
B:快速排序
C:堆排序
D:基数排序
答案: 【归并排序】

2、问题:用某种排序方法对关键字序列（20，84，41，37，15，29，68，35，25）进行排序时，序列的变化情况如下： 15，29，41，35，20，84，68，37，25则所采用的排序方法是( )
选项：
A:直接插入排序
B:希尔排序
C:基数排序
D:归并排序
答案: 【希尔排序】

3、问题:时间复杂度为O（n^2），且关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是
选项：
A:直接选择排序
B:直接插入排序
C:shell排序
D:基数排序
答案: 【直接选择排序】

4、问题:以下四种排序法中，要求辅助空间为O（n）的是（）
选项：
A:希尔排序
B:快速排序
C:堆排序
D:二路归并排序
答案: 【二路归并排序】

5、问题:适合记录个数很大，但待排序关键字位数很少的排序算法是（）。
选项：
A:基数排序
B:快速排序
C:希尔排序
D:二路归并排序
答案: 【基数排序】

6、问题:在所有排序方法中，( )排序方法使数据的组织采用的是完全二叉树的结构。
选项：
A:堆排序
B:快速排序
C:基数排序
D:直接选择排序
答案: 【堆排序】

7、问题:设有100000个待排序的记录，如果只需要选出其中关键字最小的100个记录，则使用下列（）方法最快。
选项：
A:堆排序
B:二路归并排序
C:基数排序
D:直接插入排序
答案: 【堆排序】

8、问题:以下是不稳定的排序算法的是（）
选项：
A:简单选择排序
B:希尔（shell）排序
C:直接插入排序
D:归并排序
答案: 【简单选择排序;
希尔（shell）排序】

9、问题:以下是稳定的排序算法的是（）
选项：
A:快速排序
B:冒泡排序
C:基数排序
D:堆排序
答案: 【冒泡排序;
基数排序】

10、问题:下面各种排序方法中，最好情况下时间复杂度为O(n)的是（）。
选项：
A:直接插入排序
B:快速排序
C:二路归并排序
D:冒泡排序
答案: 【直接插入排序;
冒泡排序】

11、问题:基数排序算法是一个稳定的算法。
选项：
A:正确
B:错误
答案: 【正确】

12、问题:将10个不同的数据进行排序，至少需要比较9次。
选项：
A:正确
B:错误
答案: 【正确】

13、问题:直接插入排序算法不能保证每趟排序至少能将一个元素放到其最终的位置上。
选项：
A:正确
B:错误
答案: 【正确】

1、问题:计算机算法指的是（）
选项：
A:计算机程序
B:解决问题的有限运算序列
C:排序方法
D:检索方法
答案: 【解决问题的有限运算序列】

2、问题:下面程序段的算法复杂度是（）min=A[0];for(i=1;iA[i]) min=A[i];其中 n为正整数。
选项：
A:O(n^2)
B:O(n)
C:O(nlogn)
D:O(n^3)
答案: 【O(n)】

3、问题:在数据结构中，数据的（）的结构是与计算机无关的。
选项：
A:物理
B:存储
C:逻辑
D:逻辑和存储
答案: 【逻辑】

4、问题:数据的最小单位是（）。
选项：
A:数据项
B:数据元素
C:结点
D:记录
答案: 【数据项】

5、问题:数据结构是指（）的集合以及它们之间的关系。
选项：
A:数据
B:数据的逻辑结构
C:算法
D:数据元素
答案: 【数据元素】

6、问题:数据的逻辑结构可以分为（）。
选项：
A:内部结构和外部结构
B: 链式结构和顺序结构
C:动态结构和静态结构
D:线性结构和非线性结构
答案: 【线性结构和非线性结构】

7、问题:数据结构在计算机内存中的表示是指( )。
选项：
A:数据元素之间的关系
B:顺序结构
C:数据的存储结构
D:数据的逻辑结构
答案: 【数据的存储结构】

8、问题:算法分析的主要任务之一是分析（）。
选项：
A:算法的执行时间和问题规模之间的关系
B:算法的正确性
C:算法的可读性
D:算法的功能是否符合用户需求
答案: 【算法的执行时间和问题规模之间的关系】

9、问题:若某算法的时间复杂度为O(n^2)，则表明该算法的（）。
选项：
A:执行时间与n^2成正比
B:问题规模是n^2
C:问题规模与n^2成正比
D:执行时间等于n^2
答案: 【执行时间与n^2成正比】

10、问题:下列函数中时间复杂度是O(n)的是（）。
选项：
A:
B:T(n)=500n
C:
D:T(n)=2n^2
答案: 【T(n)=500n】

本门课程剩余章节答案为付费内容
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦