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

admin2020-05-20 27

问题设顺序表的长度为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全国计算机二级

相关试题推荐

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：
数据库管理系统的基本功能不包括
小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是()。
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
有三张表，学生S(学号，姓名，性别，年龄)，课程C(课号，课名)，成绩SC(学号，课号，成绩)，则SC的关键字是()。
数字媒体已经广泛使用，属于视频文件格式的是：
1MB的存储容量相当于：
　　北京市节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。将第5～8张幻灯片组织为一节，节名为“参赛条件”，为该节应用设计主题
在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为：
下列都属于计算机低级语言的是()。

随机试题

鲁迅的《灯下漫笔》一文(选自鲁迅杂文集《坟》)主要抨击的是()
______thefinalexam,Iwouldgoshoppingthisafternoon.
A．0．02％NaF溶液B．0．05％NaF溶液C．0．2％NaF溶液D．0．5％NaF溶液E．2％NaF溶液在牙防所进行局部涂氟防龋措施时应用
预算定额是以分部分项工程为对象编制的定额，其主要作用包括______。
阅读案例，回答问题。王老师是一位青年教师，工作热情非常高，对学生的要求十分严格。他经常要求学生不要讲脏话，不要乱扔废纸。但他自己讲课情急时，“笨猪”“死脑子”等话脱口而出，吸烟后，随手将烟蒂抛在课桌下面。结果怎样呢?虽然王老师没少用嘴皮子，没少用
填入下面文字括号处的词语，最恰当的是()。发展没有局外人，谁也不能()，各级领导干部更是要身先士卒、作出表率。
一个正三角形和一个正六边形周长相等，则正六边形面积为正三角形的：
先秦诸子百家中，儒家和道家是影响最大的两家，而儒家和道家正是中国传统文化的两条主线。《论语》、《老子》分别是儒家和道家思想的主要代表作，把儒家和道家思想的源头抓住了，就比较容易把握中国传统文化的来龙去脉，还可以避免对中国传统文化的单向理解，易于进行儒、道两
登门槛效应，是指一个人一旦接受他人的一个微不足道的要求，为了避免认知上的不协调。或想给他人以前后的一致印象，就有可能接受更大的要求。根据上述定义，下列属于登门槛效应的是：
若变量已正确定义，以下选项中非法的表达式是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

数据库管理系统的基本功能不包括

小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是()。

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

有三张表，学生S(学号，姓名，性别，年龄)，课程C(课号，课名)，成绩SC(学号，课号，成绩)，则SC的关键字是()。

数字媒体已经广泛使用，属于视频文件格式的是：

1MB的存储容量相当于：

在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为：

下列都属于计算机低级语言的是()。

鲁迅的《灯下漫笔》一文(选自鲁迅杂文集《坟》)主要抨击的是()

______thefinalexam,Iwouldgoshoppingthisafternoon.

A．0．02％NaF溶液B．0．05％NaF溶液C．0．2％NaF溶液D．0．5％NaF溶液E．2％NaF溶液在牙防所进行局部涂氟防龋措施时应用

预算定额是以分部分项工程为对象编制的定额，其主要作用包括______。

填入下面文字括号处的词语，最恰当的是()。发展没有局外人，谁也不能()，各级领导干部更是要身先士卒、作出表率。

一个正三角形和一个正六边形周长相等，则正六边形面积为正三角形的：

登门槛效应，是指一个人一旦接受他人的一个微不足道的要求，为了避免认知上的不协调。或想给他人以前后的一致印象，就有可能接受更大的要求。根据上述定义，下列属于登门槛效应的是：

若变量已正确定义，以下选项中非法的表达式是