首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
admin
2019-06-12
43
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序nf=(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。
转载请注明原文地址:https://jikaoti.com/ti/q4u0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列选项中属于面向对象设计方法主要特征的是
数据库管理系统是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职
某二叉树有5个度为2的结点,则该二叉树中的叶子综点数是()。
下列数据结构中,属于非线性结构的是()。
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件论须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.doex”文件)。他需要将图书策划方案Wor
下列选项中不属于结构化程序设计原则的是()。
下列关于计算机病毒的叙述中,错误的是()。
下面叙述中错误的是
随机试题
患儿,男,9岁。前牙反牙合求治。侧面观凹面型,上颌后缩,下颌基本正常。口内检查:前牙反牙合,双侧磨牙近中尖对尖,下颌不可退至对刃。反覆牙合该患者早期治疗的主要目标中最次要的是
A.内毒素B.溶血素C.肠毒素D.卵磷脂酶E.TSST-1霍乱弧菌的致病因素
下列与类风湿关节炎活动无关的是
急性肺水肿典型x线表现是()
某蓄电池厂磨粉工,工龄14年,近半年来出现头痛、头昏、肌肉关节酸痛、手指麻木等症状,化验室检查有轻度贫血,该患可考虑诊断为
根据《建设工程质量管理条例》,下列符合建设单位质量责任和义务的有()。
区别于一般人力资源管理,工程项目人力资源管理的特性有()。
下面是某求助者的SCL一90测验结果:总分201阳性项目教56测验结果显示,该求助者可能存在()。
设(X,Y)的联合概率密度为求
Whendidthefilmbegin?
最新回复
(
0
)