首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2017-11-28
40
问题
对长度为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全国计算机二级
相关试题推荐
在最坏情况下,下列各排序方法的比较次数正确的是
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。classInsert{public:Insert(int*b0,in
有如下程序:#include<iostream.h>#include<iomanip.h>usingnamespacestd;classCSum{intx,y;public:
有如下程序:#include<iostream>usingnamespacestd;classBASE{public:~BASE(){cout<<"BASE";}};classDERIV
下列对结构及其变量定义错误的是()。
下列叙述中正确的是( )。
在文件操作中,代表以追加方式打开文件的模式是
下列程序用于将源文件中的字母进行大小写转换,while的条件是______。#include<iostream.h>#include<fstream.h>#include<iomanip.h>voidmain()
数据结构分为线性结构和非线性结构,带链的队列属于______。
随机试题
男性,74岁,吃拌凉菜后腹泻水样便每日3~4次,嗜睡1天,经门诊入院,既往有糖尿病史,体检:BP 22/12kPa(180/92mmHg),血钠145mmol/L,脱水貌,心界左锁骨中线外1.5cm,心音低钝,心率70次/分,血糖38.9mmol/L,血钾
卵泡发育过程中最早出现卵泡腔的卵泡是()
下列关于冠心病的易患因素叙述。不正确的是
北细辛主产于薄荷主产于
关于沐浴的说法正确的是
(2011年卷二第18题)根据合同法及相关规定,下列关于提存哪些是正确的?
Juliewantedtobecomeafriendof__________sharesherinterests.
Thetelephonesystemisnolongeroperative.
Wemetalarge______ofwhalesonourvoyagetoAustralia.
【B1】【B3】
最新回复
(
0
)