首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
admin
2016-11-20
70
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n
1.5
)、简单选择排序n(n-1)／2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/d3Ip777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在数据库中，建立商品表时，将价格字段值限制在10元到100元的约束属于()。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
在Visual．FoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
下列叙述中正确的是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
数据结构中，与所使用的计算机无关的是数据的()。
下列关于线性表的叙述中，不正确的是()。
在考生文件夹下，打开商品销售数据库cdb，完成如下简单应用：(1)使用一对多报表向导建立名称为porder的报表。要求从父表顾客表cust中选择所有字段，从子表订单表order中选择所有字段；两表之间采用“顾客号”字段连接；按“顾客号”字段升序排序；报
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
商业秘密权的效力取决于()
SSL协议最初是由哪家公司研究制定的?()
以下哪项药途径对心脏复苏最佳
患者，男，19岁，颊侧牙龈溃疡3个月，经2周抗感染治疗不愈。为明确诊断，应选用的检查为()
根据《国家突发环境事件应急预案》，()负责突发环境事件信息对外统一发布工作。突发环境事件发生后，要及时发布准确、权威的信息，正确引导社会舆论。
宇浩公司为增值税一般纳税人，因管理不善，毁损库存原材料一批。对于该批毁损材料的增值税进项税额17000元，在进行账务处理时应贷记“应交税费——应交增值税(进项税转出)”账户。()
人类从早期“日出而作，日人而息，凿井而饮，耕田而食”到今天“可上九天揽月，可下五洋捉鳖”，从农业文明到飞速发展的工业文明，都在与自然界打交道。人类社会与自然界对立统一的基础是()。
小明用5天时间看完了一本200页的故事书。已知第二天看的页数比第一天多，第三天看的页数是第一、二两天看的页数之和，第四天看的页数是第二、三两天看的页数之和，第五天看的页数是第三、四两天看的页数之和。那么小明第五天至少看了多少页?
Somehousesaredesignedtobesmart.Othershavesmartdesigns.AnexampleofthesecondtypeofhousewonanAwardofExcellen
Internet中的IP地址共有【 】类。
最新回复
(
0
)
