设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )

admin2020-05-20 46

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )

选项 A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法

答案A

解析在最坏情况下，寻找最大项需要比较n一1次，顺序查找法需要比较n次，堆排序需要比较的次数为O(nlog2n)。简单选择排序、冒泡排序和快速排序在最坏情况下需要做n(n一1)／2次比较。

转载请注明原文地址:https://kaotiyun.com/show/QVYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
请在“答题”菜单下选择“进入考生文件夹”命令，并按照题目要求完成下面的操作。注意：以下文件必须保存在考生文件夹下。在以前一段时间内大量树木被砍伐，导致土壤沙化，水土流失严重，生活在森林中的物种也逐渐减少，环境问题变得日益严重。为此各个国家设立植树节来保
计算机网络中传输介质传输速率的单位是bps，其含义是()。
在软件开发中，需求分析阶段产生的主要文档是
数据库设计过程不包括
在计算机网络中，英文缩写LAN的中文名是
　　李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售量汇总”工作表右侧创建一个
　　某单位的办公室秘书小马接到领导的指示，要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。文稿中包含3个级别的标题，其文字分别用不同的颜色显示。按下述要
计算机网络按照()，可以分为局域网、广域网和城域网。
软件的三要素是

随机试题

原发性肝癌的肝内播散主要经
男，35岁，输精管结扎术后8个月出现阴囊肿胀、疼痛，性生活后加重，无发热。查体：附睾肿大，明显压痛，附睾端输精管扩张，与精索无粘连。阴囊超声显示附睾肿大。该患者应考虑的可能诊断是
胰岛素是治疗糖尿病的重要药物。鉴于胰岛素的性质以及制备工艺所限，胰岛素制品中大多含有防腐剂，因此大多胰岛素制品只能皮下注射。注射胰岛素部位常有皮肤发红、皮下节结和皮下脂肪组织萎缩等局部反应，因此注射胰岛素必须
堆型艾美耳球虫病的病变主要在()。
下列各项中，应当征收房产税的是()。
程某有一祖传的花鸟画，程某与刘某签订买卖该花鸟画的合同，约定价金为30万元。由于刘某未带钱，程某怕刘某携画逃跑就未将该画交给刘某，约定5日后一手交钱一手交画。但是不久之后此画被小偷甲偷走了，而甲谎称此画是自己的，交付给债务人乙来抵偿债务，乙将此画又转卖给丙
下列关于完全二叉树的叙述中，错误的是（）。
Atwhatpointinthesemesterdoesthistalktakeplace?
Mycarjustcouldn’tmoveanyfurther.Itwascompletedead,【M1】______andIwasafewmilesfarawayfromanywhere
Forthispart,youareallowed30minutestowriteashortessayentitledBeaChild’sSlave?Youshouldwriteatleast150word

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )

二级MS Office高级应用

NCRE全国计算机二级

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

计算机网络中传输介质传输速率的单位是bps，其含义是()。

在软件开发中，需求分析阶段产生的主要文档是

数据库设计过程不包括

在计算机网络中，英文缩写LAN的中文名是

计算机网络按照()，可以分为局域网、广域网和城域网。

软件的三要素是

原发性肝癌的肝内播散主要经

男，35岁，输精管结扎术后8个月出现阴囊肿胀、疼痛，性生活后加重，无发热。查体：附睾肿大，明显压痛，附睾端输精管扩张，与精索无粘连。阴囊超声显示附睾肿大。该患者应考虑的可能诊断是

堆型艾美耳球虫病的病变主要在()。

下列各项中，应当征收房产税的是()。

下列关于完全二叉树的叙述中，错误的是（）。

Atwhatpointinthesemesterdoesthistalktakeplace?

Mycarjustcouldn’tmoveanyfurther.Itwascompletedead,【M1】______andIwasafewmilesfarawayfromanywhere

Forthispart,youareallowed30minutestowriteashortessayentitledBeaChild’sSlave?Youshouldwriteatleast150word