下列排序方法中，最坏情况下比较次数最少的是(　　)。

admin2021-09-06 24

问题下列排序方法中，最坏情况下比较次数最少的是(　　)。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在Access的数据表中删除一条记录，被删除的记录()。
下列选项中，属于选项卡控件的“事件”属性的是
下面不属于白盒测试方法的是
下列程序的功能是计算sum==l+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34Click()t=0：m=1：sum=0DoT=t+mSum=Sum+t
下列关于交叉表查询的叙述中，错误的是
在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。
下列叙述中错误的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)/2的排序方法是()。
在课程表中要查找课程名称中包含"数据库"的课程，对应"课程名称"字段的正确条件表达式是()。
返回字符表达式中值的最小值的函数为

随机试题

简述教育发展战略的基本内容。
试述辩护人在诉讼中的地位。
患者，男，65岁，高血压病史12年，未规律服降压药治疗，血压时高时低，多在160／105mmHg，近3小时来心前区持续疼痛、出冷汗来院急诊，入院后经检查确诊为急性心肌梗死，入CCU病房，半小时后患者出现呼吸困难伴喘息，两肺布满湿啰音和哮鸣音，心率108次／
根据肝炎病毒的病原体类型，我国目前病毒性肝炎主要分为()
陈老师在语文课上教授李白的《夜宿山寺》一诗，读到“危楼高百尺，手可摘星辰”时，有同学产生了疑问：“唐朝有百尺高的楼吗?站在上面真的可以摘到星星吗?”此时陈老师正确的处理方式应该是()。
A、 B、 C、 D、 C此题答案为C。九宫格中的图形均由直线组成(其数目如下表)，从每行来看，8+12=20，16+8=24，16+12=(28)，应选择一个含有28条直线的图形，选项中只有C项符合。
成语是习用的固定词组，在汉语中多数由四个字组成。“四字格”是汉语成语的常见形式，也是汉语使用者最喜欢的形式之一。吕叔湘先生曾这样指出：“四音节好像一直都是汉语使用者非常爱好的语音段落。最早的诗集《诗经》里的诗以四音为主。启蒙课本的《千字文》、《
为应对新冠肺炎疫情，我国出台了一系列政策举措，帮助企业和个体工商户减负纾困，促进复工复产。下列哪一选项不属于我国在支持复工复产方面的优惠政策：
Butthesuccessofscience,bothitsintellectualexcitementanditspracticalapplication,dependsupontheself-correctingc
下列描述中正确的是______。

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级Access

NCRE全国计算机二级

在Access的数据表中删除一条记录，被删除的记录()。

下列选项中，属于选项卡控件的“事件”属性的是

下面不属于白盒测试方法的是

下列程序的功能是计算sum==l+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34Click()t=0：m=1：sum=0DoT=t+mSum=Sum+t

下列关于交叉表查询的叙述中，错误的是

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

下列叙述中错误的是

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

在课程表中要查找课程名称中包含"数据库"的课程，对应"课程名称"字段的正确条件表达式是()。

返回字符表达式中值的最小值的函数为

简述教育发展战略的基本内容。

试述辩护人在诉讼中的地位。

根据肝炎病毒的病原体类型，我国目前病毒性肝炎主要分为()

陈老师在语文课上教授李白的《夜宿山寺》一诗，读到“危楼高百尺，手可摘星辰”时，有同学产生了疑问：“唐朝有百尺高的楼吗?站在上面真的可以摘到星星吗?”此时陈老师正确的处理方式应该是()。

A、 B、 C、 D、 C此题答案为C。九宫格中的图形均由直线组成(其数目如下表)，从每行来看，8+12=20，16+8=24，16+12=(28)，应选择一个含有28条直线的图形，选项中只有C项符合。

为应对新冠肺炎疫情，我国出台了一系列政策举措，帮助企业和个体工商户减负纾困，促进复工复产。下列哪一选项不属于我国在支持复工复产方面的优惠政策：

Butthesuccessofscience,bothitsintellectualexcitementanditspracticalapplication,dependsupontheself-correctingc

下列描述中正确的是______。

下列排序方法中，最坏情况下比较次数最少的是(　　)。