对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

admin2021-05-06 56

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n—1)／2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果为()。#includevoidmain(){intx：int&y=x；11变量引用y=99；cout
请打开考生文件夹下的解决方案文件proj3，其中定义了一个字符串变量类stringVar。类成员的说明在程序注释中。请在／／*********333*********和／／*********666*********之间填写stringVar成员函数和友元函
请打开考生文件夹下的解决方案文件proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30义
下列关于模板的叙述中，错误的是()。
在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
下面不属于软件测试实施步骤的是()。
下列哪项不是面向对象程序设计的主要特征()。
字符串"8+a=\tb\n\r"的长度为

随机试题

根据《企业破产法》的规定，未通过重整计划草案的表决组拒绝再次表决或者再次表决仍未通过重整计划草案，但重整计划草案符合哪些条件的，债务人或者管理人可以申请人民法院批准重整计划草案?
新的商品房买卖合同示范文本规定以正负5%作为分界点,正负5%以内据实结算,大于5%的部分,销售方免费赠送,小于负5%,销售方双倍返还房价款。()
在建设周期内，大多数工程项目的人力和费用投入特点是()。
根据《公约》的规定，合同成立的时间是()。
如果影子定价而得的基金资产净值与摊余成本法确定的基金资产净值的偏离度的绝对值达到或超过()，基金管理人将在事件发生之日起()日内就此事进行临时报告。
利群偏差指的是人们对自己的群体成员的行为总是倾向于给予善意的理解，而在解释其他群体成员的类似行为时，更容易从坏的角度去设想。根据上述定义，下列存在利群偏差的是()。
学校有目的、有计划、系统地对学生进行的德育的基本途径是()
某公司去年1月到9月陆续招聘了新员工，且招聘的人数依次成等差数列。其中第2，6，7三个月招聘的新员工共30人，则该公司这9个月共招聘新员工()名。
InternetdatashowsthatAmericanyoungeradultshavebecometheprimarygroupmadaboutalteringtheirpersonalappearance.Onc
SputnikIwasthefirstartificialsatellite.Itcanbedescribedasanaluminum【C1】______withadiameterof58centimetersand

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

二级C

NCRE全国计算机二级

下面程序的输出结果为()。#includevoidmain(){intx：int&y=x；11变量引用y=99；cout

请打开考生文件夹下的解决方案文件proj3，其中定义了一个字符串变量类stringVar。类成员的说明在程序注释中。请在／／*****333和／／666*****之间填写stringVar成员函数和友元函

请打开考生文件夹下的解决方案文件proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30义

下列关于模板的叙述中，错误的是()。

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

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

下面不属于软件测试实施步骤的是()。

下列哪项不是面向对象程序设计的主要特征()。

字符串"8+a=\tb\n\r"的长度为

根据《企业破产法》的规定，未通过重整计划草案的表决组拒绝再次表决或者再次表决仍未通过重整计划草案，但重整计划草案符合哪些条件的，债务人或者管理人可以申请人民法院批准重整计划草案?

新的商品房买卖合同示范文本规定以正负5%作为分界点,正负5%以内据实结算,大于5%的部分,销售方免费赠送,小于负5%,销售方双倍返还房价款。()

在建设周期内，大多数工程项目的人力和费用投入特点是()。

根据《公约》的规定，合同成立的时间是()。

如果影子定价而得的基金资产净值与摊余成本法确定的基金资产净值的偏离度的绝对值达到或超过()，基金管理人将在事件发生之日起()日内就此事进行临时报告。

利群偏差指的是人们对自己的群体成员的行为总是倾向于给予善意的理解，而在解释其他群体成员的类似行为时，更容易从坏的角度去设想。根据上述定义，下列存在利群偏差的是()。

学校有目的、有计划、系统地对学生进行的德育的基本途径是()

某公司去年1月到9月陆续招聘了新员工，且招聘的人数依次成等差数列。其中第2，6，7三个月招聘的新员工共30人，则该公司这9个月共招聘新员工()名。

InternetdatashowsthatAmericanyoungeradultshavebecometheprimarygroupmadaboutalteringtheirpersonalappearance.Onc

SputnikIwasthefirstartificialsatellite.Itcanbedescribedasanaluminum【C1】______withadiameterof58centimetersand

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

二级C

NCRE全国计算机二级

下面程序的输出结果为()。#includevoidmain(){intx：int&y=x；11变量引用y=99；cout

请打开考生文件夹下的解决方案文件proj3，其中定义了一个字符串变量类stringVar。类成员的说明在程序注释中。请在／／*********333*********和／／*********666*********之间填写stringVar成员函数和友元函

请打开考生文件夹下的解决方案文件proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30义

下列关于模板的叙述中，错误的是()。

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

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

下面不属于软件测试实施步骤的是()。

下列哪项不是面向对象程序设计的主要特征()。

字符串"8+a=\tb\n\r"的长度为

根据《企业破产法》的规定，未通过重整计划草案的表决组拒绝再次表决或者再次表决仍未通过重整计划草案，但重整计划草案符合哪些条件的，债务人或者管理人可以申请人民法院批准重整计划草案?

新的商品房买卖合同示范文本规定以正负5%作为分界点,正负5%以内据实结算,大于5%的部分,销售方免费赠送,小于负5%,销售方双倍返还房价款。()

在建设周期内，大多数工程项目的人力和费用投入特点是()。

根据《公约》的规定，合同成立的时间是()。

如果影子定价而得的基金资产净值与摊余成本法确定的基金资产净值的偏离度的绝对值达到或超过()，基金管理人将在事件发生之日起()日内就此事进行临时报告。

利群偏差指的是人们对自己的群体成员的行为总是倾向于给予善意的理解，而在解释其他群体成员的类似行为时，更容易从坏的角度去设想。根据上述定义，下列存在利群偏差的是()。

学校有目的、有计划、系统地对学生进行的德育的基本途径是()

某公司去年1月到9月陆续招聘了新员工，且招聘的人数依次成等差数列。其中第2，6，7三个月招聘的新员工共30人，则该公司这9个月共招聘新员工()名。

InternetdatashowsthatAmericanyoungeradultshavebecometheprimarygroupmadaboutalteringtheirpersonalappearance.Onc

SputnikIwasthefirstartificialsatellite.Itcanbedescribedasanaluminum【C1】______withadiameterof58centimetersand

请打开考生文件夹下的解决方案文件proj3，其中定义了一个字符串变量类stringVar。类成员的说明在程序注释中。请在／／*****333和／／666*****之间填写stringVar成员函数和友元函

请打开考生文件夹下的解决方案文件proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30义