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

admin2021-02-23 70

问题对长度为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全国计算机二级

相关试题推荐

下面属于黑盒测试方法的是
下列不属于关系模型术语的是
下列对数据输入无法起到约束作用的是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。在窗体中还有“修改”和“保存”两个
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设计报表“rEmp”的主体节区内“tOpt”复选框控件依据报表
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。建立“线路”和“团队”两表之间的关系，并实施参照完整。
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：分析并建立表“tStud”与表“tScore”之间的关系。
设某二叉树中共有140个结点，其中有40个度为1的结点。则
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
软件调试的目的是()。

随机试题

试论与希腊罗马时代相比，西欧中世纪(11一14世纪)盛期社会经济的重大变化。(首都师范大学2016年历史学基础综合真题)
大款甲不慎掉入河中，不识水性，生命垂危之际大喊，谁救我命赠钱5000元，贫困少年乙见状，提出要5万元，甲同意了要求。甲获救后反悔，以少年乙乘人之危为由拒不付钱，本例中，少年乙同甲的行为因()。A．乙不是完全行为能力人而不构成乘人之危B．甲是大款
患者女，35岁。8年前曾因葡萄胎行清宫，现再次出现阴道不规则出血，间断痰中带血丝，妇检示：阴道壁可见紫蓝色结节，胸片见双肺团块状影，查血hCG＞100000U／L，阴道壁结节活检示未见绒毛结构。该患者首选治疗为
个体体积最小的微生物是()
胃腺壁细胞分泌盐酸轴突末梢释放递质
A、医师因素B、药师因素C、护士因素D、患者因素E、外界因素缺乏药物和治疗学知识属于（）。
甲公司2×17年7月开始研发一项新技术，2×18年1月进入开发阶段，2×18年11月1日完成开发并申请了专利。该研发项目2×17年发生研究费用600万元；2×18年发生开发费用1600万元，其中符合资本化条件的金额为1200万元。该技术于2×18年11月2
“给我一打健全的儿童和特殊的环境，我可以用特殊的方法，使他们成为医生、律师、商人……或者使之成为乞丐和盗贼。”这句话反映了()的认识。
事过境迁()
巫婆对于()相当于鸽子对于()

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

下列不属于关系模型术语的是

下列对数据输入无法起到约束作用的是

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：分析并建立表“tStud”与表“tScore”之间的关系。

设某二叉树中共有140个结点，其中有40个度为1的结点。则

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

软件调试的目的是()。

试论与希腊罗马时代相比，西欧中世纪(11一14世纪)盛期社会经济的重大变化。(首都师范大学2016年历史学基础综合真题)

患者女，35岁。8年前曾因葡萄胎行清宫，现再次出现阴道不规则出血，间断痰中带血丝，妇检示：阴道壁可见紫蓝色结节，胸片见双肺团块状影，查血hCG＞100000U／L，阴道壁结节活检示未见绒毛结构。该患者首选治疗为

个体体积最小的微生物是()

胃腺壁细胞分泌盐酸轴突末梢释放递质

A、医师因素B、药师因素C、护士因素D、患者因素E、外界因素缺乏药物和治疗学知识属于（）。

“给我一打健全的儿童和特殊的环境，我可以用特殊的方法，使他们成为医生、律师、商人……或者使之成为乞丐和盗贼。”这句话反映了()的认识。

事过境迁()

巫婆对于()相当于鸽子对于()