首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2016-11-22
34
问题
对于长度为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://jikaoti.com/ti/Net0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜iostream＞#include＜strinq＞usingnamespacestd；intmain(){chara[]={’a’/’b’/’c’/’
以下程序的执行结果是______。#include＜iostream.h＞voidmain(){intx=5y=2；cout＜＜!(y==x/2)＜＜","；
下面程序的输出结果是#include＜iostream．h＞classexample{inta；public：example(intb){a=b++；}voidprint()
C++语言对C语言做了很多改进，C++语言相对于C语言的最根本的变化是
下面的描述中，()是正确的。
对于输入输出，在设计和编程时都应该考虑的原则是()。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。
对虚函数使用对象指针或引用调用，系统使用______联编；使用对象调用时，系统使用______联编。
数据结构中，与所使用的计算机无关的是数据的
C++源晚间中包含的输入/输出头文件为()。
随机试题
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
X62W型铣床进给电动机M2的前后(横向)和升降十字操作手柄有上、下、中三个位置。()
TheyAdemandedthattherightBtovoteCisgiventoeveryDadultperson.
新时期大型舞剧《丝路花雨》中的舞蹈造型元素主要来源于（ ）。
A.血培养 B.骨髓培养 C.大便培养 D.尿培养 E.胆汁培养解除伤寒病人隔离，应采用的培养是：()
法洛四联症发生的主要原因是室间隔膜部发育异常所致。
甲是某国有期货公司的会计，在职期间，多次利用职务之便窃取公司财务达二十余万元；后来甲又故意透漏内幕消息给其朋友乙，指示乙多次进行期货交易，获利达十余万元，为了感谢甲为其提供信息，乙给予甲三万元“信息费”。后甲又利用自己的地位优势与妻子合谋，集中资金连续买卖
下列属于有效的民事法律行为的是：
为什么说革命、建设和改革都要走自己的路?
In2009RupertMurdochcalledGoogleandothersearchengines"contentkleptomaniacs".Nowcash-strappednewspaperswanttoput
最新回复
(
0
)
