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

admin2015-08-28 76

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n一1)／2、简单插入排序n(n-1)／2、希尔排序0(n^1.5)、简单选择排序n(n—1)／2、堆排序0(nlog₂n)。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
下列关于二叉树的叙述中，正确的是(　　)。
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。
下列叙述中正确的是
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
下列链表中，其逻辑结构属于非线性结构的是
下列数据结构中，能够按照“先进后出”原则存取数据的是（）。

随机试题

某青年在筹备结婚过程中，因多日劳累，患化脓性扁桃体炎。医生在为其诊察中同时发现患有淋病。患者住院4天，扁桃体炎痊愈出院，医生嘱其充分休息。按照母婴保健法，该青年
漏出液中的LDH与血清蛋白的比值常
A．脉络空虚，风邪乘虚入中，气血闭阻B．肝肾阴虚，阳亢化风，上扰清空C．肝阳暴张，阳亢风动，痰火壅盛，气血上逆，神窍闭阻D．正不胜邪，元气衰微中风脱证的主要病机是
下列不属锥体束病变时的病理反射的是()
女性，42岁，因“急性重症胰腺炎”入院。2天来经保守治疗，发热及腹痛略好转，但逐渐出现呼吸困难，予面罩吸氧(氧流量6升／分)后血气分析显示：pH7.52，PaO2263mmHg，PaCO224mmHg。查体：体温38.5℃，呼吸30次／分，血压130／80
屋外油浸式变压器与可燃介质电容器的防火间距应不小于()m；与总事故储油池的防火间距应不小于()m。
[背景资料]某市准备建设一座图书馆工程，建筑面积为8000m2，预计投资约1200万元，建设工期为12个月，工程采用公开招标方式确定承包商。建设单位为节约开支，决定自行招标，并向当地的建设行政主管部门提出招标申请，得到批准，建设单位依照法定程序进行公开
长江和黄河的重大防汛抗洪事项须经（）批准后执行。
某投资者目前持有的金融资产市值共计70万元，其中债券价值30万元，年化收益率为6%;股票投资价值40元，年化收益率为10%，则该投资者的复合收益率为()。
组播路由过程中()技术可以避免路由环路。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是( )。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

下列关于二叉树的叙述中，正确的是( )。

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是( )。

下列叙述中正确的是

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

下列链表中，其逻辑结构属于非线性结构的是

下列数据结构中，能够按照“先进后出”原则存取数据的是（）。

某青年在筹备结婚过程中，因多日劳累，患化脓性扁桃体炎。医生在为其诊察中同时发现患有淋病。患者住院4天，扁桃体炎痊愈出院，医生嘱其充分休息。按照母婴保健法，该青年

漏出液中的LDH与血清蛋白的比值常

A．脉络空虚，风邪乘虚入中，气血闭阻B．肝肾阴虚，阳亢化风，上扰清空C．肝阳暴张，阳亢风动，痰火壅盛，气血上逆，神窍闭阻D．正不胜邪，元气衰微中风脱证的主要病机是

下列不属锥体束病变时的病理反射的是()

女性，42岁，因“急性重症胰腺炎”入院。2天来经保守治疗，发热及腹痛略好转，但逐渐出现呼吸困难，予面罩吸氧(氧流量6升／分)后血气分析显示：pH7.52，PaO2263mmHg，PaCO224mmHg。查体：体温38.5℃，呼吸30次／分，血压130／80

屋外油浸式变压器与可燃介质电容器的防火间距应不小于()m；与总事故储油池的防火间距应不小于()m。

长江和黄河的重大防汛抗洪事项须经（）批准后执行。

某投资者目前持有的金融资产市值共计70万元，其中债券价值30万元，年化收益率为6%;股票投资价值40元，年化收益率为10%，则该投资者的复合收益率为()。

组播路由过程中()技术可以避免路由环路。

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。