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

admin2020-07-25 77

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

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

答案A

解析最坏情况下冒泡排序需要比较n(n-1)／2次，即序列逆序的情况。简单插入排序，无论是否最坏情况，都需要n(n-1)／2次。直接插入排序，最坏情况需要比较次n(n-1)／2次。堆排序，无论是否最坏都要比较O(nlog₂n)次。快速排序，最坏情况退化为冒泡排序，需要比较n(n—1)／2次。在最坏情况下，希尔排序所需要的比较次数为O(n^1.5)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：创建一个查询，查找水费为零的记录，并显示“姓名”，所建查询名为“qT3”。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”，窗体对象“fEmp”，报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置“fEmp”窗体上名为“bTitle”的标签文本显示为阴影
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”和报表对象“rReader”。请在此基础上按照以下要求补充设计：窗体加载
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。试按以下要求，完成表和窗体的各种操作：在窗体fTest中，以命令按钮“bt1”为基准，调整命令
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：设置相关属性，使表对象“员工表”中密码字段内容不变但以“*”号形式显示。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将窗体按钮“btnP”的单击事件属性设置为宏“mEmp”，以完
下列各组的排序方法中，最坏情况下比较次数相同的是
下列叙述中正确的是
下列叙述中正确的是

随机试题

某孕妇，有流产史，血型为B，Rh阴性，再次妊娠，羊水中胆红素升高。其血清中可能含有
水污染处理设施保持正常使用，拆除或闲置的，必须事先报经()以上地方人民政府环境保护部门批准。
如果母亲能一贯具有敏感、接纳、合作、易接近等特征，其婴儿容易形成的依恋类型是()
脑栓塞最多见的栓子来源是
关于履约保证金，下列说法正确的是()。
某股票报酬率的标准差为0．8，其报酬率与市场组合报酬率的相关系数为0．6，市场组合报酬率的标准差为0．4。则该股票的报酬率与市场组合报酬率之间的协方差和该股票的β系数分别为()。
下列人员中，不可以提起上诉的是()。
“四个全面”是新一届党的领导集体治国理政的战略布局。下列与“四个全面”有关的说法正确的是()。
黄炎培的职业教育思想有一个发展过程，20世纪20年代后，他将职业教育目的概括为()。
Tobeobesemeanstohavetoomuchfatinthebody.Obesepeoplearenotjustoverweight.Suchpeoplearelikelytosufferhealt

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：创建一个查询，查找水费为零的记录，并显示“姓名”，所建查询名为“qT3”。

在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”和报表对象“rReader”。请在此基础上按照以下要求补充设计：窗体加载

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：设置相关属性，使表对象“员工表”中密码字段内容不变但以“*”号形式显示。

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

下列叙述中正确的是

下列叙述中正确的是

某孕妇，有流产史，血型为B，Rh阴性，再次妊娠，羊水中胆红素升高。其血清中可能含有

水污染处理设施保持正常使用，拆除或闲置的，必须事先报经()以上地方人民政府环境保护部门批准。

如果母亲能一贯具有敏感、接纳、合作、易接近等特征，其婴儿容易形成的依恋类型是()

脑栓塞最多见的栓子来源是

关于履约保证金，下列说法正确的是()。

某股票报酬率的标准差为0．8，其报酬率与市场组合报酬率的相关系数为0．6，市场组合报酬率的标准差为0．4。则该股票的报酬率与市场组合报酬率之间的协方差和该股票的β系数分别为()。

下列人员中，不可以提起上诉的是()。

“四个全面”是新一届党的领导集体治国理政的战略布局。下列与“四个全面”有关的说法正确的是()。

黄炎培的职业教育思想有一个发展过程，20世纪20年代后，他将职业教育目的概括为()。

Tobeobesemeanstohavetoomuchfatinthebody.Obesepeoplearenotjustoverweight.Suchpeoplearelikelytosufferhealt