设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是

admin2019-01-26 86

问题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是

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

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。简单插入排序，无论是否最坏都需要n(n-1)／2比较。堆排序，无论是否最坏都需要比较O(nlog₂n)次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中，正确的是
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是
在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好表对象"tStud"、"tScore"和"tCorrse"，请按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示"姓名"、"性别"和"入校时间"。将查询命名为"qT1"。(2
在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"员工表"和"部门表")。请按以下要求，完成表的各种操作：(1)设置表对象"员工表"的聘用时间字段有效性规则为：1950年(含)以后的日期；同时设置相应有效性文本为"请输入有效日期"
在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"职工表"和"部门表")。请按以下要求，顺序完成表的各种操作：(1)设置表对象"职工表"的聘用时间字段默认值为系统日期。(2)设置表对象"职工表"的性别字段有效性规则为：男或女；同
下列选项中，所有控件共有的属性是()。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

随机试题

阅读《宝玉挨打》中贾政说的两段话，然后回答小题。“你们问问他干的勾当，可饶不可饶!素日皆是你们这些人把他酿坏了，到这步田地，还来劝解!明日酿到他弑父弑君，你们才不劝不成?”“倒休提这话!我养了这不肖的孽障，我已不孝；平昔教训他一番，又有众人护持
伤害感受神经能够对造血干细胞动员进行调控，增强造血干细胞的黏附或迁移，降钙素基因相关肽(CGRP)是伤害感受神经元主要分泌的神经递质分子。研究者发现，给予CGRP可以显著增强造血干细胞动员。CGRP可以直接影响造血干细胞，诱导细胞表面形成CALCRL和RA
主要指领导者要有一定数量的品质与特征的理论为()。
有关碘剂作用的正确说法是
下列哪项不是实喘的表现()
若采用间接标价法，汇率的变化以()数额的变化体现。
根据深交所《关于进一步加强债券存续期信用风险管理工作有关事项的通知》，关注类债券及其发行人存在()情形之一，信用风险状况及程度不清的，受托管理人应当及时以适当方式开展风险排查。[2018年9月真题]Ⅰ．出现关于发行人及其债券的重大市场
融资融券交易包括()。
履行执行户口管理制度,做好户籍管理和人口统计工作,负责管理户籍、掌握户口动态等户政工作的人民警察属于()。
A、WatchthenewsonTV.B、Prepareforthefinalexams.C、Writeanadforhercompany.D、Orderanewcomputer.B

最新回复(0)

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是

二级Access

NCRE全国计算机二级

下列叙述中，正确的是

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是

在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好表对象"tStud"、"tScore"和"tCorrse"，请按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示"姓名"、"性别"和"入校时间"。将查询命名为"qT1"。(2

下列选项中，所有控件共有的属性是()。

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

主要指领导者要有一定数量的品质与特征的理论为()。

有关碘剂作用的正确说法是

下列哪项不是实喘的表现()

若采用间接标价法，汇率的变化以()数额的变化体现。

融资融券交易包括()。

履行执行户口管理制度,做好户籍管理和人口统计工作,负责管理户籍、掌握户口动态等户政工作的人民警察属于()。

A、WatchthenewsonTV.B、Prepareforthefinalexams.C、Writeanadforhercompany.D、Orderanewcomputer.B