首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2016-11-22
46
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n（n一1）／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n（n一1）／2；简单插入排序所需要的比较次数为n（n一1）／2；希尔排序所需要的比较次数为0（n
1．5
）；堆排序所需要的比较次数为0（nlog
2
n）。
转载请注明原文地址:https://kaotiyun.com/show/UzAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜iostream＞usingnamespacestd；intmain(){inty=18，i=0，j，a[8]；do{a[i]=y%2；
以下程序的执行结果是______。#include＜iostream.h＞voidmain(){intx=5y=2；cout＜＜!(y==x/2)＜＜","；
为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
类模板的模板参数()。
对虚函数使用对象指针或引用调用，系统使用______联编；使用对象调用时，系统使用______联编。
将E-R图转换到关系模式时，实体与实体间的联系可以表示成( )。
一个工人可以加工多种零件，每一种零件可以由不同的工人来加工，工人和零件之间为【】的联系。
下列不属于软件工程3个要素的是()。
下列不属于软件工程的3个要素的是1
随机试题
躯体运动神经属于肾上腺素能神经。
可用于尿崩症的口服降血糖药是
某省甲市乙县政府为改造旧城建设，成立一公司，负责旧房拆除。郭某因与该公司达不成协议而拒不搬迁。乙县政府决定对其住房强制拆迁。郭某对强制拆迁行为不服向甲市中级人民法院提出行政诉讼，1个月未得到甲市中级人民法院答复。下列哪些说法是正确的？()
一个3km的隧道进行对向贯通，横向贯通误差限差应为()。
系统最多可以建立()套账。
第六次全国人口普查数据显示，全国总人口为13．39亿(不含港、澳、台)，其中60岁以上人口比例超过人口老龄化标准，下列关于我国人口的陈述，正确的是()。
数字化阅读丰富了我们的文化生活，已经成为重要的阅读方式之一，也成为当下很多人尤其是年轻人学习知识和获取信息的重要途径。然而，与传统阅读方式相比，数字化阅读华丽的外表下面，却有一种触手可知的冰冷感。古人讲开卷有益，但当开卷变成了开机，当纸张变成了按键，当厚重
假定有如下程序：PrivateSubFormClick()Dima(4)AsInteger，b(4)AsIntegerFork=0To2a(k+1)=Val(InputBox("请输入一个整数
下列各C++程序段中，不包含复合语句的选项为()。
下列关于类模板的模板参数的叙述中，错误的是()。
最新回复
(
0
)
