首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-13
32
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/1460FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在数据流图(DFD)中,带有名字的箭头表示______。
在下列几种排序方法中,要求内存量最大的是______。
为了使图片框的大小可以自动适应图片的尺寸,则应______。
下列程序段的结果为______。A="ABBACDDCBA"ForI=6To2Step-2X=Mid(A,I,I)Y=Left(A,I)Z=Right(A,I)Z=X
某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【】个结点。
下面有关标准模块的叙述中,错误的是
设某循环队列的容量为50,如果头指针front=45(指向队头元索的前一位置),尾指针Teatr=lO(指向队尾元素),则该循环队列中共有【】个元素。
最简单的交换排序方法是______。
设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
随机试题
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注意:图中不存在顶点到自己的弧)
我国的法律监督机关是
患儿,女,3月。因“皮肤黄染2月余”就诊。患儿足月顺产,生后无窒息,母乳喂养,生后第3天出现黄疸,逐渐加重,大便为灰白色,饮食尚可。查体:全身皮肤黄染明显,呈黄绿色,腹软,肝脾肋下未及。最可能的诊断为
以下关于中外合资经营企业、中外合作经营企业和外资企业可以采取的企业形式说法正确的是:()
在债权转让的条件中,下列债权不得转让的有()。
证券必须同时具有的两个最基本特征是()
根据《物业服务收费管理办法》,从2004年1月1日起,物业服务收费不再采取()形式。
下列()检验方式对检验人员有专业要求。
应该说,政策作为调控经济的重要手段,在预防和纠正市场盲目性方面有着不可替代的作用。然而,像人生病一样,清热解表的药只能收到退烧降火之功效,要真正除去病根使其不再发作,必须先找到病源,所谓治标还需治本。今年以来经济运行的曲折变化,其实已显示出单靠政策刺激,高
Youruniversityisgoingtoholda"ChineseDream"themedartperformanceandyouareresponsibleforthisactivity.Writeani
最新回复
(
0
)