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

admin2020-06-29 90

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;voidfun(int&a,______________){intc;c=a;a=b;b=c;}
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在∥********error********
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(cha*des，char*str)实现的功能是：(1)如果字符串最后面有空格，则全部删除；(2)转换后的数据放到des，并且指针作为返
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按照以上方
以下关键字用来声明类的访问权限的是
下列运算符中，不能被重载的是
下面属于黑盒测试方法的是
设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
计算机软件包括

随机试题

信息加强型策略
患者男性，65岁，植入起搏器4年。复查心电图如图4—8—8所示，提示
初产妇，33岁，妊娠39周。不规律宫缩3小时。B超检查：胎头双顶径为10cm。该孕妇最适合的分娩方式是()。
在下列虫卵中体积最大的是
患者眩晕耳鸣，头目胀痛，面红目赤，急躁易怒，腰膝酸软，头重足轻，舌红，脉弦细数。其证候是
属局部麻醉药的是属于抗菌药的是
甲、乙和丙共同投资一个项目并约定按投资额分配收益。甲初期投资额占初期总投资额的，乙的初期投资额是丙的2倍。最终甲获得的收益比丙多2万元。则乙应得的收益为多少万元?
假定某采用页式存储管理的系统中，主存容量为lMB，被分成256块，块号为0，1，2，…，255。现有一个共4页(页号为0、l、2、3)的作业被依次装入到主存的第2、4、l、5块中。请问：主存地址应该用多少位来表示?
工农民主政权的司法体制中，所设立的司法机关包括()。
Therecentannouncementthatgeneralpractitioners(GPs)maysendpatientswithdepressionawaywiththesuggestionthatthey【C1】_

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;voidfun(int&a,______________){intc;c=a;a=b;b=c;}

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在∥error

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chades，charstr)实现的功能是：(1)如果字符串最后面有空格，则全部删除；(2)转换后的数据放到des，并且指针作为返

以下关键字用来声明类的访问权限的是

下列运算符中，不能被重载的是

下面属于黑盒测试方法的是

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

计算机软件包括

信息加强型策略

患者男性，65岁，植入起搏器4年。复查心电图如图4—8—8所示，提示

初产妇，33岁，妊娠39周。不规律宫缩3小时。B超检查：胎头双顶径为10cm。该孕妇最适合的分娩方式是()。

在下列虫卵中体积最大的是

患者眩晕耳鸣，头目胀痛，面红目赤，急躁易怒，腰膝酸软，头重足轻，舌红，脉弦细数。其证候是

属局部麻醉药的是属于抗菌药的是

甲、乙和丙共同投资一个项目并约定按投资额分配收益。甲初期投资额占初期总投资额的，乙的初期投资额是丙的2倍。最终甲获得的收益比丙多2万元。则乙应得的收益为多少万元?

假定某采用页式存储管理的系统中，主存容量为lMB，被分成256块，块号为0，1，2，…，255。现有一个共4页(页号为0、l、2、3)的作业被依次装入到主存的第2、4、l、5块中。请问：主存地址应该用多少位来表示?

工农民主政权的司法体制中，所设立的司法机关包括()。

Therecentannouncementthatgeneralpractitioners(GPs)maysendpatientswithdepressionawaywiththesuggestionthatthey【C1】_

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;voidfun(int&a,______________){intc;c=a;a=b;b=c;}

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在∥********error********

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(cha*des，char*str)实现的功能是：(1)如果字符串最后面有空格，则全部删除；(2)转换后的数据放到des，并且指针作为返

以下关键字用来声明类的访问权限的是

下列运算符中，不能被重载的是

下面属于黑盒测试方法的是

设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

计算机软件包括

信息加强型策略

患者男性，65岁，植入起搏器4年。复查心电图如图4—8—8所示，提示

初产妇，33岁，妊娠39周。不规律宫缩3小时。B超检查：胎头双顶径为10cm。该孕妇最适合的分娩方式是()。

在下列虫卵中体积最大的是

患者眩晕耳鸣，头目胀痛，面红目赤，急躁易怒，腰膝酸软，头重足轻，舌红，脉弦细数。其证候是

属局部麻醉药的是属于抗菌药的是

甲、乙和丙共同投资一个项目并约定按投资额分配收益。甲初期投资额占初期总投资额的，乙的初期投资额是丙的2倍。最终甲获得的收益比丙多2万元。则乙应得的收益为多少万元?

假定某采用页式存储管理的系统中，主存容量为lMB，被分成256块，块号为0，1，2，…，255。现有一个共4页(页号为0、l、2、3)的作业被依次装入到主存的第2、4、l、5块中。请问：主存地址应该用多少位来表示?

工农民主政权的司法体制中，所设立的司法机关包括()。

Therecentannouncementthatgeneralpractitioners(GPs)maysendpatientswithdepressionawaywiththesuggestionthatthey【C1】_

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在∥error

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chades，charstr)实现的功能是：(1)如果字符串最后面有空格，则全部删除；(2)转换后的数据放到des，并且指针作为返

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于