首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,存最坏情况下,比较次数不是n(n一1)/2的排序方法是
对长度为n的线性表排序,存最坏情况下,比较次数不是n(n一1)/2的排序方法是
admin
2019-07-28
23
问题
对长度为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/BzYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。
某Word文档中有一个5行×4列的表格,如果要将另外一个文本文件中的5行文字拷贝到该表格中,并且使其正好成为该表格一列的内容,最优的操作方法是()。
关系数据模型的三个组成部分中不包括()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:增大
下列叙述中错误的是
每年年终,太平洋公司都会给在职员工发放年终奖金,公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作:在工作表“年终奖金”中,根据工作表“个人所得税税率”中的对应关系计算每个员工年终奖金应交的个
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
采用GB2312编码的一个汉字占用几个字节?()
数据流图中带有箭头的线段表示的是()。
随机试题
痰是从_______排出的喉以下呼吸道和肺泡的分泌物。
理论上移植前离体的。肾脏保存在UW液内最长多少时间仍获得良好的功能()
痿证的主要病理是
男,56岁。2年来表现为烦躁多食、多饮、多尿,体重下降,疲倦无力,注意力不集中,失眠,情绪低落,主动性差,反应迟钝。1周前出现兴奋不安,言语紊乱而住院。该患者最可能的诊断是
根据《担保法》的规定,下列关于保证的表述中正确的有()。(2008年多项选择第58题)
一个社会有希望,有可以让人讴歌与向往的前景,关键就在于公民既有权利追求自由,又有义务担负责任。“只讲自由,不讲责任”和“只讲责任,不讲自由”一样,都因为权利与义务的不对等而使社会迷失于个人和集体两个极端,使社会最终失去前途,而身处其中的任一何个人也因此难以
下面关于膀胱癌的叙述,正确的有
Doyouwakeupeverydayfeelingtootired,orevenupset?Ifso,thenanewalarmclockcouldbejustforyou.Theclock,c
君は度に美しくなるね。
TwosimplebuteffectivetipsforhavingabusinesstalkPrepareGatherasmuchinformationasyoucanbeforethebusiness
最新回复
(
0
)