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

admin2018-08-14 65

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某体检记录表中有日期/时间型数据“体检时间”，若规定在体检30天后复检，建立生成表查询，生成列“复检时间”预给出复检时期，正确的表达式是
若要求在文本框中输入文本时达到密码"*"的显示效果，则应该设置的属性是(　　)。
下列程序段运行结束后，变量x的值是（）。x=2y=2DoX=x*yy=y+1LoopWhiley
现有"产品表"（产品编码，产品名称，单价），新增加"新品表"（产品编码，产品名称，单价）。如果根据产品编码，一件产品只在"新品表"中出现，则要将该产品追加到"产品表"中；如果一件产品在"产品表"和"新品表"中同时出现，则用"新品表"中的单价修改"产品表"中
窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*yEndF
文本框(Text1)中有选定的文本，执行Text1．SelText=“Hello”的结果是()。
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
?AT(“大学”，“北京语言文化学院”)的答案是（）
在窗体中要显示一门课程的基本信息和选修该课程的学生，窗体设计时要在主窗体中显示课程的基本信息，在子窗体中显示选修该课程的学生名单，则主窗体和子窗体数据源之间的关系是
在VBA中按文件的访问方式不同，可以将文件分为()。

随机试题

简述编制时间数列的基本原则。
子宫内膜增生症与高分化的子宫内膜腺癌的区别在于有无
A、上颌乳切牙唇面和邻面B、乳磨牙的牙合面C、乳磨牙的邻面D、乳尖牙的唇面和邻面E、下颌乳切牙唇面和邻面4～5岁儿童乳牙龋好发于
确认死亡的重要征象是
A．β受体阻滞剂B．抗血小板聚集剂C．钙离子拮抗剂D．利尿剂E．硝酸盐类
A公司承接某小区的住宅楼和室外工程的机电安装工程。为尽快完成任务，A公司将小区热力管网工程分包给业主指定的B公司，其管材和阀门由A公司采购。B公司承建的热力管网安装工程于第2年10月完成后，得到业主单独验收顺利通过。A公司承建的总体工程也于第3年1月竣工验
技术创新理论要求企业把以下哪个部门看作是企业最重要的部门?（）
如果街道上有人打架斗殴。你身为公安民警，着便衣前去制止．却有围观群众以为你是帮凶，你该怎么办?
在人人都有发言权的微博时代，一个不经意的转发和评论，既可能为真相增添力量，也可能不小心成为谣言的帮闲，甚至可能成为他人的灾难。该如何更好地行使自己的话语权，这是一个值得认真对待的问题。近日《中国青年报》有篇文章谈到，一旦被主观偏见、愤怒情绪、不假思索的责骂
Somepeopleexpectedshort-terminterestratestojumpsoonbecausethey______.Theauthor’sattitudetowardGoldmanSachs’so

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某体检记录表中有日期/时间型数据“体检时间”，若规定在体检30天后复检，建立生成表查询，生成列“复检时间”预给出复检时期，正确的表达式是

若要求在文本框中输入文本时达到密码"*"的显示效果，则应该设置的属性是( )。

下列程序段运行结束后，变量x的值是（）。x=2y=2DoX=x*yy=y+1LoopWhiley

窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*yEndF

文本框(Text1)中有选定的文本，执行Text1．SelText=“Hello”的结果是()。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

?AT(“大学”，“北京语言文化学院”)的答案是（）

在窗体中要显示一门课程的基本信息和选修该课程的学生，窗体设计时要在主窗体中显示课程的基本信息，在子窗体中显示选修该课程的学生名单，则主窗体和子窗体数据源之间的关系是

在VBA中按文件的访问方式不同，可以将文件分为()。

简述编制时间数列的基本原则。

子宫内膜增生症与高分化的子宫内膜腺癌的区别在于有无

A、上颌乳切牙唇面和邻面B、乳磨牙的牙合面C、乳磨牙的邻面D、乳尖牙的唇面和邻面E、下颌乳切牙唇面和邻面4～5岁儿童乳牙龋好发于

确认死亡的重要征象是

A．β受体阻滞剂B．抗血小板聚集剂C．钙离子拮抗剂D．利尿剂E．硝酸盐类

技术创新理论要求企业把以下哪个部门看作是企业最重要的部门?（）

如果街道上有人打架斗殴。你身为公安民警，着便衣前去制止．却有围观群众以为你是帮凶，你该怎么办?

Somepeopleexpectedshort-terminterestratestojumpsoonbecausethey______.Theauthor’sattitudetowardGoldmanSachs’so

若要求在文本框中输入文本时达到密码"*"的显示效果，则应该设置的属性是(　　)。