首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-04-10
33
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/yhu0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令。并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.x
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
以下不是我国知名的高性能巨型计算机的是
算法的空间复杂度是指
下列关于线性表的叙述中,不正确的是
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
以下关于编译程序的说法正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,国庆节过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份
某二叉树共有400个结点,其中有100个度为1的结点,则该二义树中的叶子结点数为()。
随机试题
下列哪项不属于急性附睾炎的临床表现
天王补心丹的君药是
下列哪种是不属于抗血小板聚集和黏附的药物
A.A型红细胞B.B型红细胞C.O型红细胞D.AB型红细胞E.任意一种红细胞A型受者AB型供者,移植早期应输注哪一种红细胞
蛋鸡群,8000只,近期产蛋率下降到55%,软壳蛋或薄壳蛋量增加,病鸡运动困难,口粮中钙含量为1%。剖检可见的病变是
依据《药品管理法》规定,接受委托生产药品的,受托方必须是()。
男性,38岁,车祸伤及头部,当即出现右侧鼻唇沟变浅,右外耳道流出淡血性液体,右耳听力下降,CT示颅内少量积气。考虑患者出现了
公司支付银行存款30000元购入需安装的生产用设备一台,安装过程中领用原材料5000元,设备安装完毕交付使用(不考虑增值税),应编制的会计分录有()。
阅读下面的材料,根据要求写作文。田野里、山坡上、道路旁、花园中,我们经常能够看到一朵朵鲜艳的花,不管脚下的土地是否肥沃,也不管是否有人停下来观赏,他们总是那么自信、那么骄傲地悄然绽放。其实,身为教师,从这些绽放的花儿身上,我们能得到很多生活的启迪
米德冲突指:()
最新回复
(
0
)