对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2021-06-10 52

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n－1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n－1)1／2：简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为O(n^1．5)：堆排序所需要的比较次数为O(nlog₂n)。

转载请注明原文地址:https://kaotiyun.com/show/2rfp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是在n行n列的矩阵中，每行都有最大的数，本程序求这n个最大数中的最小一个，并作为参数返回。注意：不能修改程序的其他部
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释／／*******
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为()。

随机试题

奥利司他的临床应用注意事项有
Excel2010中，高级筛选不需要建立条件区，只需要指定数据区域就可以。
乙型肝炎现症感染的血清学标志为
A．口渴、少尿B．口渴、乏力C．乏力、无口渴D．口渴、烦躁E．乏力、手足抽搐高渗性脱水最典型的早期症状是
下列不属于未病先防的是()
胆红素生成过多易引起新生儿病理性黄疸，胆红素生成过多的原因不包括()
地基变形特征是指沉降量、沉降差、倾斜和局部倾斜，对高层建筑应由()控制。
班级里有个小孩每次都是一个人玩，作为老师你怎么办?
A、 B、 C、 D、 D
一切从实际出发是实事求是思想路线的前提和基础，当前中国最大的实际就是

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C

NCRE全国计算机二级

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为()。

奥利司他的临床应用注意事项有

Excel2010中，高级筛选不需要建立条件区，只需要指定数据区域就可以。

乙型肝炎现症感染的血清学标志为

A．口渴、少尿B．口渴、乏力C．乏力、无口渴D．口渴、烦躁E．乏力、手足抽搐高渗性脱水最典型的早期症状是

下列不属于未病先防的是()

胆红素生成过多易引起新生儿病理性黄疸，胆红素生成过多的原因不包括()

地基变形特征是指沉降量、沉降差、倾斜和局部倾斜，对高层建筑应由()控制。

班级里有个小孩每次都是一个人玩，作为老师你怎么办?

A、 B、 C、 D、 D

一切从实际出发是实事求是思想路线的前提和基础，当前中国最大的实际就是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。