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

admin2021-02-23 78

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据库应用系统包括
在“教师”表中有姓名、性别、出生日期等字段，查询并显示女性中年龄最小的教师，并显示姓名、性别和年龄，正确的SQL命令是
软件生命周期中的活动不包括
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：将
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。建立“线路”和“团队”两表之间的关系，并实施参照完整。
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tEmployee”和“tGroup”。清按以下要求完成设计。创建一个查询，查找并显示聘期超过5年(使用函数)的开发部职工的“编号”、“姓名”、“职务”和“聘用时间
下列各组的排序方法中，最坏情况下比较次数相同的是
用于获取字符串Str从第4个字符开始的2个字符的函数是()。
使用宏组的目的是

随机试题

Forthispart,youareallowed30minutestouniteashortessayentitled"IsGoodAppearanceMoreImportantthanCapability?".
A．脑膜刺激征阳性B．皮肤有出血点C．呕吐、脓血便D．惊厥停止后神志即恢复正常E．肢体瘫痪中毒性痢疾合并脑病的临床特点是
关于民事法律行为成立条件的说法，错误的是()。
海关行政裁定的对象为与拟进口或出口货物有关的进出口行为。()
下列属于市场风险的管控手段的有()。
某政府向土地购买者甲征收土地税，甲将预期应该缴纳的土地税在买家中预先扣除，将税负转嫁给土地出售者乙，这种税负转嫁方式称为()。
所谓国家安全，即我国人民民主专政政权和社会主义制度不受侵犯，我国的国家主权和领土完整不受侵犯。()
服务大局
确定常数a，c，使得，其中c为非零常数．
Inthe1960s,medicalresearchersThomasHolmesandRichardRahedevelopedachecklistofstressfulevents.Theyappreciatedthe

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据库应用系统包括

在“教师”表中有姓名、性别、出生日期等字段，查询并显示女性中年龄最小的教师，并显示姓名、性别和年龄，正确的SQL命令是

软件生命周期中的活动不包括

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：将

下列各组的排序方法中，最坏情况下比较次数相同的是

用于获取字符串Str从第4个字符开始的2个字符的函数是()。

使用宏组的目的是

Forthispart,youareallowed30minutestouniteashortessayentitled"IsGoodAppearanceMoreImportantthanCapability?".

A．脑膜刺激征阳性B．皮肤有出血点C．呕吐、脓血便D．惊厥停止后神志即恢复正常E．肢体瘫痪中毒性痢疾合并脑病的临床特点是

关于民事法律行为成立条件的说法，错误的是()。

海关行政裁定的对象为与拟进口或出口货物有关的进出口行为。()

下列属于市场风险的管控手段的有()。

某政府向土地购买者甲征收土地税，甲将预期应该缴纳的土地税在买家中预先扣除，将税负转嫁给土地出售者乙，这种税负转嫁方式称为()。

所谓国家安全，即我国人民民主专政政权和社会主义制度不受侵犯，我国的国家主权和领土完整不受侵犯。()

服务大局

确定常数a，c，使得，其中c为非零常数．

Inthe1960s,medicalresearchersThomasHolmesandRichardRahedevelopedachecklistofstressfulevents.Theyappreciatedthe