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

admin2019-04-10 38

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)／2。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
一般而言，Intemet环境中的防火墙建立在()。
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
检查软件产品是否符合需求定义的过程称为
下列各指标中，属于数据通信系统的主要技术指标之一的是
下列关于计算机病毒的叙述中，正确的是
对下列二叉树进行前序遍历的结果为
在标准ASCⅡ码表中，己知英文字母E的ASCⅡ码是01000101，英文字母B的ASCⅡ码是
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是

随机试题

下列句子中，使用了反诘修辞的是()
患者，女，50岁，半小时前被车撞伤左大腿，有开放性伤口，出血较多。查体：P110／min，BPl00／65mmHg，意识稍模糊，左大腿明显肿胀，伤口流血不止，有反常活动，首先应处理的是
男，40岁。1小时前游泳时溺水送来急诊。查体：P120次／分，R34次／分，BP90／60mmHg，神志尚清，烦躁不安，口唇发绀，两肺可闻及广泛湿性啰音，动脉血气分析(FiO2=50％)；pH7．52，PaCO230mmHg，PaO260mmH
患者，女，68岁。脑溢血，上午10时出现呼吸由浅慢逐渐加快加深，达高潮后又逐渐变慢变浅，然后暂停数秒钟后又出现上述过程，周而复始，这种呼吸称为
沟槽支撑应随着挖土的加深及时安装，在软土或其他不稳定土层中，开始支撑的沟槽开挖深度不得超过()
假设完全竞争市场的需求函数和供给函数分别为Qd＝50000－2000P和Qs＝40000＋3000P。试求：市场均衡产量是多少?
下列属于高尔基自传体小说三部曲之一的是()。
Acandlelitdinnerworkswondersforromance.Nowscientistssayitcouldalsobegoodforyourheart.Breathingincandlesmoke
请你为某公司写一篇招聘广告，广告中应包含以下信息：职位：办公室职员职位要求：男女皆可，30岁以下，身体健康，本科学历，精通英语，至少3年的相关工作经历，能承受工作压力，有组织能力。家住本市者优先考虑。待遇：月薪人民币3,000，良好的公司福利。应聘
Commonindoorplantsmayprovetobeavaluableweaponinthefightagainstrisinglevelsofindoorairpollution.Thoseplants

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一般而言，Intemet环境中的防火墙建立在()。

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

检查软件产品是否符合需求定义的过程称为

下列各指标中，属于数据通信系统的主要技术指标之一的是

下列关于计算机病毒的叙述中，正确的是

对下列二叉树进行前序遍历的结果为

在标准ASCⅡ码表中，己知英文字母E的ASCⅡ码是01000101，英文字母B的ASCⅡ码是

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是

下列句子中，使用了反诘修辞的是()

患者，女，50岁，半小时前被车撞伤左大腿，有开放性伤口，出血较多。查体：P110／min，BPl00／65mmHg，意识稍模糊，左大腿明显肿胀，伤口流血不止，有反常活动，首先应处理的是

男，40岁。1小时前游泳时溺水送来急诊。查体：P120次／分，R34次／分，BP90／60mmHg，神志尚清，烦躁不安，口唇发绀，两肺可闻及广泛湿性啰音，动脉血气分析(FiO2=50％)；pH7．52，PaCO230mmHg，PaO260mmH

患者，女，68岁。脑溢血，上午10时出现呼吸由浅慢逐渐加快加深，达高潮后又逐渐变慢变浅，然后暂停数秒钟后又出现上述过程，周而复始，这种呼吸称为

沟槽支撑应随着挖土的加深及时安装，在软土或其他不稳定土层中，开始支撑的沟槽开挖深度不得超过()

假设完全竞争市场的需求函数和供给函数分别为Qd＝50000－2000P和Qs＝40000＋3000P。试求：市场均衡产量是多少?

下列属于高尔基自传体小说三部曲之一的是()。

Acandlelitdinnerworkswondersforromance.Nowscientistssayitcouldalsobegoodforyourheart.Breathingincandlesmoke

Commonindoorplantsmayprovetobeavaluableweaponinthefightagainstrisinglevelsofindoorairpollution.Thoseplants