首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2017-11-28
75
问题
对长度为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/8CAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
有如下程序:#include<iostream>usingnamespacestd;classTestClass1{public:TestClass1(){cout<<"A";}};cl
以下程序的输出结果______。#include<iostream.h>voidmain(){inta=0;a+=(a=8);cout<<a;}
下列关于break语句的叙述不正确的是()。
以下程序不用第三个变量实现将两个数进行对调的操作,划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin>>a>>b;cout<<"a="<<a<<"
以下关于类中静态成员的叙述不正确的是
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
已知数组a中的元素个数为n,下列语句的作用是将下标为i的元素移动到下标为i-1的单元,其中1≤i<n。例如,当n=4,a中原有数据为1、2、3、4时,则移动后a中元素为2、3、4、4。请将语句补充完整:for(inti=0;i<n-1;i++)
数据结构分为逻辑结构与存储结构,循环队列属于______。
随机试题
热衰竭时为何要补水和盐()
属于水肿肺损不治的是属于水肿脾败不治的是
生物素分子中与亲和素结合的部位是
某患者因腮腺良性肿瘤将于明日行腮腺浅叶切除术加面神经解剖术,今日术前家属签字时,谈话中以下哪项是不必要的
A、白秃疮B、肥疮C、疠风D、鹅掌风E、紫白癜风花斑癣又名
某危险化学品生产企业,有北区、中区和南区3个生产厂区,北区有危险化学品库房,包括乙炔库房和氧气库房等,在南区存有氧化反应生产脂溶性剧毒危险化学品A,中区为办公区。企业为扩大生产,计划在北区新建工程项目。2010年10月2日,北区库房因储存的乙炔储罐在未进行
旅游服务合同是旅游者与旅游经营者之间的民事法律行为。()
Akinoriremainedcalm______hisanticipation.
SeawaterneartheFukushimaplantisshowingelevatedlevelsofradioactivityinJapan.
FriedchipsIngredients800gpotatoes,peeledandcutintothickchips,oilforshallowordeepfrying.MethodShallowfry
最新回复
(
0
)