首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2017-04-24
68
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2：简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n
1.5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/X2Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是
关系的三类完整性规则分别是：实体完整性规则、参照完整性规则和【 】规则。
非成员函数应声明为类的______函数才能访问这个类的private成员。
指针变量所保存的不是一般的数据值，而是程序中另一个对象的______。
下列叙述中正确的是
在面向对象方法中，类的实例称为______。
根据下面的程序，可以在主程序中使用的合法语句是( )。 #include ＜iostream＞ using namespace std； class Person{ int age； voidtest(){}
数据库管理最本质的特点是实现数据的共享。为了实现数据的共享，保证数据的独立性、完整性和安全性，需要有一组软件来管理数据库中的数据，处理用户对数据库的访问，这组软件称为【 】。
一个工人可以加工多种零件，每一种零件可以由不同的工人来加工，工人和零件之间为【】的联系。
下列选项中合法的用户标识符是( )。
随机试题
不同避免地adv．i______
将用汇编语言编写的源程序，生成机器语言的目标程序的过程叫________。
环磷酰胺属于哪一类抗肿瘤药物()。
2岁小儿体重约等于其出生体重的
甲公司指派员工唐某从事新型灯具的研制开发，唐某于2004年3月完成了一种新型灯具的开发。甲公司对该灯具的技术采取了保密措施，并于2005年5月19日申请发明专利。2006年12月1日，国家专利局公布该发明专利申请，并于2007年8月9日授予甲公司专利权。此
建设工程施工招标文件，既是承包商编制投标文件的依据，也是与将来中标的承包商（）。
关于分包人与发包人关系的说法，正确的是()。
在债务重组的会计处理中，以下说法正确的有()。
下列不属于股票回购缺点的是( )。
几位旅游者在浏览乾陵时，纷纷爬到石狮的背上照像，导游人员见了连忙上前提醒他们：“大家不要欺负这头石狮，否则它会发怒的。”导游人员此时使用的语言方式是()。
最新回复
(
0
)
