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

admin2019-07-24 74

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将正
下列各选项中，不属于Internet应用的是()。

随机试题

复发性口腔溃疡很少见于
女性，30岁，颈部增粗，伴食欲亢进、消瘦、手颤、怕热、多汗半年，以原发性甲亢收入院。查体：眼球突出，眼裂增大，双侧甲状腺弥漫性肿大，质软、可触及震颤，闻及血管杂音。血压140／90mmHg，脉搏120次／分，准备手术治疗。术前服药方法是
某县人民检察院接到一封匿名信，举报某派出所民警在办理刑事案件中刑讯逼供。人民检察院成立调查组调查确认，该派出所在办理一起盗窃案件时存在严重的刑讯逼供行为。侦查机关立案后，对直接实施刑讯逼供并负主要责任的民警甲采取了逮捕措施，对参与实施刑讯逼供的民警乙采取了
下列关于资源税纳税期限的表述，正确的有()。
某钢铁厂向银行贷款，当地医院()提供担保。
游客故意隐匿携带危险溶液，一旦查出交中国民航公安机关审查处理，若由此而耽误飞机后()。
旅游者请导游员代为购买并托运某一商品时，导游员应()。
根据上述材料，下列说法正确的是：
该地区人口出生率最高是哪年?(　)下列叙述不正确的是哪项?(　)
Thepriceofabitcointopped$900lastweek,anenormoussurgeinvaluethatarrivedamidstCongressionalhearingswheretopU.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列各选项中，不属于Internet应用的是()。

复发性口腔溃疡很少见于

下列关于资源税纳税期限的表述，正确的有()。

某钢铁厂向银行贷款，当地医院()提供担保。

游客故意隐匿携带危险溶液，一旦查出交中国民航公安机关审查处理，若由此而耽误飞机后()。

旅游者请导游员代为购买并托运某一商品时，导游员应()。

根据上述材料，下列说法正确的是：

该地区人口出生率最高是哪年?( )下列叙述不正确的是哪项?( )

Thepriceofabitcointopped$900lastweek,anenormoussurgeinvaluethatarrivedamidstCongressionalhearingswheretopU.

该地区人口出生率最高是哪年?(　)下列叙述不正确的是哪项?(　)