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

admin2021-01-15 26

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

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

答案D

解析在最坏情况下，除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
由关系R1和R2得到关系R3的操作是
在E-R图中，用来表示实体联系的图形是()。
对于循环队列，下列叙述中正确的是()。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是()。
下列叙述中正确的是
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：根据生成的数据透视表，在透视表下方创建一个簇状柱

随机试题

Thiswebsitemaycontainlinkstootherwebsites____________privacymeasuresmaybedifferentfromours.
患者，女，28岁。以心悸、气短、下肢浮肿入院。检查：颈静脉怒张，心尖部舒张期杂音，肝肋缘下3cm轻度压痛。肝颈静脉回流征(+)。其肝脏病变可能是
甲国居民有来源于乙国所得100万，甲、乙两国的所得税税率分别为40%、30%，两国均行使地域管辖权和居民管辖权。在抵免法下，甲国应对该笔所得征收所得税为()万元。
根据《公司法》的规定，下列各项中，属于有限责任公司监事会行使的职权有(　　　)。
某公司目前拥有资金400万元，其中，普通股25万股，每股价格10元；债券150万元，年利率8％；目前的销量为5万件，单价为50元，单位变动成本为20元，固定经营成本为40万元，所得税税率为25％。该公司准备扩大生产规模，预计需要新增投资500万元，投资所需
教学评价是一种系统化的持续过程，包括()。
在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。
CigarsInsteadSmokingoneortwocigarsadaydoublestheriskofcancersofthelip,tongue,mouth,andthroat,according
Insuranceisthesharingof【C1】______.Nearlyeveryoneisexposed【C2】______riskofsomesort.Thehouseowner,forexample,know
Althoughinteriordesignhasexistedsincethebeginningofarchitecture,itsdevelopmentintoa【C1】______fieldisreallyquite

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。

由关系R1和R2得到关系R3的操作是

在E-R图中，用来表示实体联系的图形是()。

对于循环队列，下列叙述中正确的是()。

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是()。

下列叙述中正确的是

Thiswebsitemaycontainlinkstootherwebsites____________privacymeasuresmaybedifferentfromours.

患者，女，28岁。以心悸、气短、下肢浮肿入院。检查：颈静脉怒张，心尖部舒张期杂音，肝肋缘下3cm轻度压痛。肝颈静脉回流征(+)。其肝脏病变可能是

甲国居民有来源于乙国所得100万，甲、乙两国的所得税税率分别为40%、30%，两国均行使地域管辖权和居民管辖权。在抵免法下，甲国应对该笔所得征收所得税为()万元。

根据《公司法》的规定，下列各项中，属于有限责任公司监事会行使的职权有( )。

教学评价是一种系统化的持续过程，包括()。

在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。

CigarsInsteadSmokingoneortwocigarsadaydoublestheriskofcancersofthelip,tongue,mouth,andthroat,according

Insuranceisthesharingof【C1】______.Nearlyeveryoneisexposed【C2】______riskofsomesort.Thehouseowner,forexample,know

Althoughinteriordesignhasexistedsincethebeginningofarchitecture,itsdevelopmentintoa【C1】______fieldisreallyquite

根据《公司法》的规定，下列各项中，属于有限责任公司监事会行使的职权有(　　　)。

Insuranceisthesharingof【C1】.Nearlyeveryoneisexposed【C2】riskofsomesort.Thehouseowner,forexample,know