首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
admin
2009-08-15
43
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
对于长度为n的线性表,在最坏的情况下,快速排序所需要的比较次数为n(n-1)/2;冒泡排序所需要的比较次数为n(n-1)/2;直接插入排序所需要的比较次数为n(n-1)/2:堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/pEwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义classMyClasspublic:______________Private:intdata;};若要为MyClass类重载流输入运算符>>,使得程序中可以“cin>>obj;”形式输入MyClass类的对象obi,则横线
有如下的运算符重载函数定义:doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误,对这个错误最准确的描述是()。
下列描述中,不属于面向对象思想主要特征的是()。
以三级模式为框架形成的3种数据库中,真实存在于计算机外存的数据库是()。
下列程序用来判断数组中特定元素的位置所在,则输出结果为()。#include#includeintfun(int*p,intn,int*j){inti;*j=0;for(i:0;i
下面描述中不属于数据库系统特点的是
给定程序中,函数fun的功能是:找出形参s所指字符串中出现频率最高的字母(不区分大小写),并统计出其出现的次数。例如,形参s所指的字符串为:abcAbsmaxless,程序执行后的输出结果为:letter’a’:3timesl
结构化程序设计的基本原则不包括( )。
结构化程序所要求的基本结构不包括()。
设关系R和关系S的元数分别是3和4,元组数分别为5和6,则R与S自然连接所得到的关系,其元数和元组数分别为()。
随机试题
Haveyoufinished______thelettertoyourmother?
男性,42岁。5小时前发生剧烈的上腹部痛且向背部放射,并伴数次恶心呕吐,吐后疼痛无缓解。并呈现休克症状,追问病史,7小时前曾有聚会暴食,饮酒经过。治疗急性胰腺炎时禁止
电针治疗马结症常用的穴位是
下列关于工程监理工作性质的表述中,正确的是()。
某商业银行上年度期末可供分配的资本为5000亿元,计划本年度注入1000亿元新资本,若本年度电子行业在资本分配中的权重为5%,则本年度电子行业资本分配的限度为()亿元。
为什么幼儿园应与家庭密切合作?
教师的知识不仅要“专”,而且要“博”。()
科学研究的方法与人类思维的关系——1993年英译汉及详解【F1】Themethodofscientificinvestigationisnothingbuttheexpressionofthenecessarymodeof
Quasars,atbillionsoflight-yearfromEarththemostdistantobservableobjectsintheuniverse,believedtobethecoresofg
GeneticEngineeringisaradicalandrapidlydevelopingtechnologythattouchesourlivesthroughitsapplicationinmedicine,f
最新回复
(
0
)