首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-04-07
53
问题
对长度为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/Yf8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如果一个类中定义了成员对象,则该类的对象和成员对象先被初始化的是【】。
如果使用数组名称为函数参数,形实结合时,传递的是______。
软件开发过程主要分为需求分析、设计、编码与测试四个阶段,其中【】阶段产生“软件需求规格说明书”。
有以下程序:#include<iostream>usingnamespacestd;intmain(){intn[3],i,j,k=2;for(i=0;i<k;i++)
下面对于友元函数描述正确的是
下列函数的运行结果是()。#include<iostream.h>intadd(inta,intb);voidmain(){externintx,y;cout<<add(x,y)<
程序设计语言的基本成分是数据成分、运算成分、控制成分和
线性表的顺序存储结构和线性表的链式存储结构分别是()。
若有以下函数调用语句:f(m+n,x+y,f(m+n,z,(x,y)));在此函数调用语句中实参的个数是()。
下选项中不属于c++的类型的是______。
随机试题
在Word中,使用“页面设置”,可以()。
关于胃肠道病变基本X线表现的叙述,错误的是
盐酸利多卡因含量测定,用高氯酸滴定产生氢卤酸,不利于反应的定量进行。为消除这种干扰,可加入( )。
开具发票时应当分别填写每一联次,以保证字迹清楚,内容完全一致。()
在北方,人们常用地窖储存粮食和蔬菜,人们要进入地窖之前,要将地窖的通风口打开一段时间,这么做,最主要是因为( )
A.watchB.informationC.withPhrases:A.associated【T1】________a22-minutereductionintheirlifeexpectancyB.lived
在SQLServer2008中,只具有修改数据库中全部用户表数据权限的系统角色是________。
有以下定义:inta;longb;doublex,y;则以下选项中正确的表达式是()。
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是()。
"Equalpayforequalwork"isaphraseusedbytheAmericanwomenwhofeelthattheyareunfairlytreatedbysociety.Theysayi
最新回复
(
0
)