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

admin2019-04-10 31

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

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

答案C

解析对于长度为n的线性表，最坏情况下查找或排序的次数如下表：

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份
计算机的系统总线是计算机各部件间传递信息的公共通道，它分为()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。
冒泡排序在最坏的情况下的比较次数是
下面描述中不属于数据库系统特点的是()。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
下列关于软件测试的目的和准则的叙述中，正确的是
下列各选项中，不属于Internet应用的是()。
小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是：

随机试题

福莱特认为防止动乱的惟一途径是实行全国性的
恶性星形细胞瘤的特点不包括
假单胞菌属为典型的腐败细菌，在肉和鱼上易繁殖，多见于嗜盐杆菌属与嗜盐球菌属，多见于
银杏叶与下列何药同用易引起中毒
(2000年考试真题)公司章程是关于公司组织及其活动的基本规章。按照我国《公司法》规定，下列各项中，受公司章程约束的有()。
下列选项中，不属于教育法律关系主体的是()。
下列关于医学知识的说法不正确的是()。
司法独立原则的基本含义包括()
设抛掷硬币3次，记随机事件A为第1次出现正面，随机事件B为出现两次正面，令求二维随机变挝(X，Y)的概率分布．
Whichflightdoesthemantakeactually?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机的系统总线是计算机各部件间传递信息的公共通道，它分为()。

冒泡排序在最坏的情况下的比较次数是

下面描述中不属于数据库系统特点的是()。

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

下列关于软件测试的目的和准则的叙述中，正确的是

下列各选项中，不属于Internet应用的是()。

小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是：

福莱特认为防止动乱的惟一途径是实行全国性的

恶性星形细胞瘤的特点不包括

假单胞菌属为典型的腐败细菌，在肉和鱼上易繁殖，多见于嗜盐杆菌属与嗜盐球菌属，多见于

银杏叶与下列何药同用易引起中毒

(2000年考试真题)公司章程是关于公司组织及其活动的基本规章。按照我国《公司法》规定，下列各项中，受公司章程约束的有()。

下列选项中，不属于教育法律关系主体的是()。

下列关于医学知识的说法不正确的是()。

司法独立原则的基本含义包括()

设抛掷硬币3次，记随机事件A为第1次出现正面，随机事件B为出现两次正面，令求二维随机变挝(X，Y)的概率分布．

Whichflightdoesthemantakeactually?