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

admin2020-10-21 31

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

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

答案A

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

运算符重载时不需要保持的性质是()。
有如下程序：#include#includeusingnamespacestd；classPerson{public：Person(stringn)：name(n){}～Pers
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；--i)cout
使用vC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：150200注意：错误的语句在／／******error******的下面，修改该语句即可。提示：定义Number1为一个整型数据
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********3********的下
已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。A枚举常量NAME的值为1，B枚举常量NUMBER的则下列叙述中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定n，则下标为i的数字与下标为n-i的数字交换。
数据库设计的根本目标是要解决()。
下列选项中，不属于C++关键字的是()。

随机试题

使用控制面板中的“程序和功能”选项，可以________。
关于改善病情抗风湿药的应用下列说法错误的是
证见周身皮肤出现红斑，迅速形成丘疹、水泡，破后渗液，出现红色湿润的糜烂面的是
网络调研在调研对象、信息收集等方面存在着()等缺陷。
刘勰《文心雕龙》中说“观其结体散文，直而不野，婉转附物，怊怅切情，实五言之冠冕也”，钟嵘《诗品》中说“文温以丽，意悲而远，惊心动魄，可谓几乎一字千金”，指的是()。
郑板桥是“扬州八怪”之一，擅画兰、竹、石、松、菊等植物，其中画竹最为突出。()
Whentheyadviseyourkidsto"getaneducation"ifyouwanttoraiseyourincome,theytellyouonlyhalfthetruth.Whatthey
Wateristasteless,odorless,andnearlycolorless(ithasaslighthintofblue).Itisa【C1】______thatisessentialtoallkn
Anewhigh-performancecontactlensunderdevelopmentatthedepartmentforappliedphysicsattheUniversityofHeidelbergwill
Yes,thatcollegetuitionbillisbiggerthisyear.Confirmingwhatstudentsandtheirparentsalreadyknew,aninfluential

最新回复(0)

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

二级C

NCRE全国计算机二级

运算符重载时不需要保持的性质是()。

有如下程序：#include#includeusingnamespacestd；classPerson{public：Person(stringn)：name(n){}～Pers

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；--i)cout

使用vC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：150200注意：错误的语句在／／error的下面，修改该语句即可。提示：定义Number1为一个整型数据

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／3的下

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。A枚举常量NAME的值为1，B枚举常量NUMBER的则下列叙述中错误的是()。

数据库设计的根本目标是要解决()。

下列选项中，不属于C++关键字的是()。

使用控制面板中的“程序和功能”选项，可以________。

关于改善病情抗风湿药的应用下列说法错误的是

证见周身皮肤出现红斑，迅速形成丘疹、水泡，破后渗液，出现红色湿润的糜烂面的是

网络调研在调研对象、信息收集等方面存在着()等缺陷。

刘勰《文心雕龙》中说“观其结体散文，直而不野，婉转附物，怊怅切情，实五言之冠冕也”，钟嵘《诗品》中说“文温以丽，意悲而远，惊心动魄，可谓几乎一字千金”，指的是()。

郑板桥是“扬州八怪”之一，擅画兰、竹、石、松、菊等植物，其中画竹最为突出。()

Whentheyadviseyourkidsto"getaneducation"ifyouwanttoraiseyourincome,theytellyouonlyhalfthetruth.Whatthey

Wateristasteless,odorless,andnearlycolorless(ithasaslighthintofblue).Itisa【C1】______thatisessentialtoallkn

Anewhigh-performancecontactlensunderdevelopmentatthedepartmentforappliedphysicsattheUniversityofHeidelbergwill

Yes,thatcollegetuitionbillisbiggerthisyear.Confirmingwhatstudentsandtheirparentsalreadyknew,aninfluential

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

二级C

NCRE全国计算机二级

运算符重载时不需要保持的性质是()。

有如下程序：#include#includeusingnamespacestd；classPerson{public：Person(stringn)：name(n){}～Pers

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；--i)cout

使用vC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：150200注意：错误的语句在／／******error******的下面，修改该语句即可。提示：定义Number1为一个整型数据

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。A枚举常量NAME的值为1，B枚举常量NUMBER的则下列叙述中错误的是()。

数据库设计的根本目标是要解决()。

下列选项中，不属于C++关键字的是()。

使用控制面板中的“程序和功能”选项，可以________。

关于改善病情抗风湿药的应用下列说法错误的是

证见周身皮肤出现红斑，迅速形成丘疹、水泡，破后渗液，出现红色湿润的糜烂面的是

网络调研在调研对象、信息收集等方面存在着()等缺陷。

刘勰《文心雕龙》中说“观其结体散文，直而不野，婉转附物，怊怅切情，实五言之冠冕也”，钟嵘《诗品》中说“文温以丽，意悲而远，惊心动魄，可谓几乎一字千金”，指的是()。

郑板桥是“扬州八怪”之一，擅画兰、竹、石、松、菊等植物，其中画竹最为突出。()

Whentheyadviseyourkidsto"getaneducation"ifyouwanttoraiseyourincome,theytellyouonlyhalfthetruth.Whatthey

Wateristasteless,odorless,andnearlycolorless(ithasaslighthintofblue).Itisa【C1】______thatisessentialtoallkn

Anewhigh-performancecontactlensunderdevelopmentatthedepartmentforappliedphysicsattheUniversityofHeidelbergwill

Yes,thatcollegetuitionbillisbiggerthisyear.Confirmingwhatstudentsandtheirparentsalreadyknew,aninfluential

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

使用vC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：150200注意：错误的语句在／／error的下面，修改该语句即可。提示：定义Number1为一个整型数据