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

admin2020-06-06 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)次。所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()　　subT.Form.RecordSource＝"select*from雇员"EndSub单
下列关于关系数据库中数据表的描述，正确的是(　　)。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n(n>0)，单击按钮Command1计算下列表达式的值：Sum=m-(m+1)+(m+2)-(m+3)+…+(-1)n+1(m+n-1)Text3给出结果。事件代码如下：Pr
下列选项中，不是Access数据库对象的是()。
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tBand”和“tLine”，同时还有以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。在“导游姓名”字段标题对应
若要在文本型字段查询"Access"开头的字符串，正确的条件表达式是
使用表设计器定义表中字段时，不是必须设置的内容是
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为
数据模型的三个要素是()。

随机试题

与非独立悬架配用的转向传动机构中的转向拉杆有_______和_______，其连接形式都采用_______连接。
女性，65岁，自述绝经10年，不规则阴道出血半个月，二维超声检查见官腔分离，子宫内膜增厚。该疾病与下列哪项有关
患者女，64岁，腹胀2个月，B超示腹腔积液，CT示左附件占位病变，考虑卵巢癌可能性大；大网膜明显增厚，多发结节灶，考虑转移可能；盆腔大量积液。血CA125936U／ml。腹水穿刺细胞学：找到腺癌细胞。卵巢癌最常见的病理类型
胃食管反流病的治疗措施包括()。
根据《建设工程安全生产管理条例》第10条的规定，依法批准开工报告的建设工程，建设单位应当自开工报告批准之日起()内，将保证安全施工的措施报送建设工程所在地的县级以上人民政府建设行政主管部门或者其他有关部门备案。
根据关税的有关规定，下列说法正确的有()。
全国人民代表大会代表或者县级以上地方人民代表大会代表，如果因为是现行犯被拘留，执行拘留的公安机关应当立即向该级人民代表大会主席团或者常务委员会报告。()
TelevisionpitchmenforproductslikePajamaJeansandlightedslippersoncetriedtogetviewerstoplacetheirordersbyphone
A、 B、 C、 D、 D人物的动作和事物的状态都在选项中出现了，要特别注意。
Thecriticsgavehighpraisesonhisfirstnovelandcommentedthathisnovel________therealacademicworldoftheWesternsoci

最新回复(0)

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

二级Access

NCRE全国计算机二级

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click() subT.Form.RecordSource＝"select*from雇员"EndSub单

下列关于关系数据库中数据表的描述，正确的是( )。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n(n>0)，单击按钮Command1计算下列表达式的值：Sum=m-(m+1)+(m+2)-(m+3)+…+(-1)n+1(m+n-1)Text3给出结果。事件代码如下：Pr

下列选项中，不是Access数据库对象的是()。

若要在文本型字段查询"Access"开头的字符串，正确的条件表达式是

使用表设计器定义表中字段时，不是必须设置的内容是

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为

数据模型的三个要素是()。

与非独立悬架配用的转向传动机构中的转向拉杆有_______和_______，其连接形式都采用_______连接。

女性，65岁，自述绝经10年，不规则阴道出血半个月，二维超声检查见官腔分离，子宫内膜增厚。该疾病与下列哪项有关

患者女，64岁，腹胀2个月，B超示腹腔积液，CT示左附件占位病变，考虑卵巢癌可能性大；大网膜明显增厚，多发结节灶，考虑转移可能；盆腔大量积液。血CA125936U／ml。腹水穿刺细胞学：找到腺癌细胞。卵巢癌最常见的病理类型

胃食管反流病的治疗措施包括()。

根据关税的有关规定，下列说法正确的有()。

全国人民代表大会代表或者县级以上地方人民代表大会代表，如果因为是现行犯被拘留，执行拘留的公安机关应当立即向该级人民代表大会主席团或者常务委员会报告。()

TelevisionpitchmenforproductslikePajamaJeansandlightedslippersoncetriedtogetviewerstoplacetheirordersbyphone

A、 B、 C、 D、 D人物的动作和事物的状态都在选项中出现了，要特别注意。

Thecriticsgavehighpraisesonhisfirstnovelandcommentedthathisnovel________therealacademicworldoftheWesternsoci

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()　　subT.Form.RecordSource＝"select*from雇员"EndSub单

下列关于关系数据库中数据表的描述，正确的是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

与非独立悬架配用的转向传动机构中的转向拉杆有___和_，其连接形式都采用_____连接。