首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2015-06-05
39
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n(n一1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/2vvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在窗体设计视图中,必须包含的部分是()。
以下数据结构中,属于非线性数据结构的是()。
数据库管理系统是( )。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
关系模型中最基本的完整性约束是()。
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
下列代码实现的功能是:在窗体中一个文本框tNum,运行时若在其中输入课程编号,则会自动在"课程表"中找出对应的"课名"显示在另一个名为tName文本框中。PrivateSub【】()Me!tName=DLookup("课名",
要将一个数字字符串转换成对应的数值,应使用的函数是( )。
算法时间复杂度的度量方法是
支持子程序调用的数据结构是( )。
随机试题
移走原子中某轨道电子所需的最小能量,称为这个电子的
A.生长激素B.胰岛素C.甲状腺激素D.降钙素E.皮质醇()可提高基础代谢率,具有明显的增加产热作用
省级人民政府可以制定严于国家排放标准的地方排放标准,但制定()大气污染物地方排放标准严于国家排放标准的,须报国务院批准。
自然人甲与乙签订了年利率为30%、为期1年的1000万元借款合同。后双方又签订了房屋买卖合同,约定:“甲把房屋卖给乙,房款为甲的借款本息之和。甲须在一年内以该房款分6期回购房屋。如甲不回购,乙有权直接取得房屋所有权。”乙交付借款时,甲出具收到全部房款的收据
某地上16层商住楼,地下2层(未示出).系底层大空间剪力墙结构,如题图所示(仅表示1/2.另一半对称),2~16层均布置有剪力墙,其中第①、④、⑦轴线剪力墙落地,第②、③、⑤、⑥轴线为框支剪力墙。该建筑位于7度地震区,抗震设防类别丙类。设计基本地震加速度为
()是一种地质现象,主要是由于地球的内力作用而产生的一种地壳振动现象,其中绝大多数伴随岩层断裂错动的产生。
国内某产品生产商向我国商务部申请对从甲国进口的该产品进行反倾销调查,该产品的国内生产商共有100多家。根据对外贸易法律制度的规定,下列说法不正确的有()。
全国人大常委会每届任期同全国人大,它行使职权到()。
键盘可用于直接输入()。A.数据B.文本C.程序和命令D.图形、图像
ThemoreIreflectonthe23impressiveyearssincethesigningoftheMontrealProtocol,themoreIrealizewhatfar-reachingl
最新回复
(
0
)