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

admin2019-06-28 51

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

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

答案A

解析如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。

转载请注明原文地址:https://jikaoti.com/ti/CWo0FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于数据库的叙述中，正确的是
下列关于自动宏的叙述中，正确的是
若窗体Frm1中有一个命令按钮Cmd1，则窗体和命令按钮的Click事件过程名分别为(　　)。
下列关于货币数据类型的叙述中，错误的是(　　)。
有下列程序段：Dims，I，jasintegerForI＝1to3　　Forj＝3To1Step－1　　　　s＝I*j　　NextjNextI执行完该程序段后，循环执行次数是(　　)。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
下列选项中，与VBA中语句DimVar%,sum！等价的是
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

随机试题

患儿男性，2个月，因“粪便次数增多1个月，便血2周”入院。患儿生后奶粉喂养，1个月前出现排稀烂便，8～10次／d。粪便为黄色稀水样，有泡沫，无黏液脓血，无发热、呕吐，易哭闹，喂奶不能安抚，曾在当地医院以腹泻病予以蒙脱石散、益生菌等治疗无缓解。2周前粪便带血
哪段肾小管基本不重吸收Na+?
楼梯扶手的水平杆件长度大于0.5m时，其扶手高度不应小于（）。
培育和发展设备工程市场经济，是—项综合的系统工程。其中()是一项子工程。
资产评估假设最基本的作用之一是()。
单位、个人、银行在票据上签章时，必须按照规定进行，下列签章不符合国家规定的是(　　　)。
汪某为某知名证券投资咨询公司负责人。该公司经常在重要媒体和互联网平台免费公开发布咨询报告，并向公众推荐股票。汪某多次将其本人已经买入的股票在公司咨询报告中予以推荐，并于咨询报肯发布后将股票卖出。根据证券法律制度的规定，汪某的行为涉嫌()。
近年来，“瘦肉精”“地沟油”等食品安全恶性事件不断发生，食品安全防线的失守告诉我们，光是整治企业，问题并不能得到根本解决，在监管方面，还有大量的难题需要攻关。这表明()。
Ataroughestimate,Nigeriais_______GreatBritain.
ResumeName:ZhangJunAddress:NanjingEXACTTradingCo.Ltd.,No.86,ZhongshanRoad,Nanjing,220080PositionSoug

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于数据库的叙述中，正确的是

下列关于自动宏的叙述中，正确的是

若窗体Frm1中有一个命令按钮Cmd1，则窗体和命令按钮的Click事件过程名分别为( )。

下列关于货币数据类型的叙述中，错误的是( )。

有下列程序段：Dims，I，jasintegerForI＝1to3 Forj＝3To1Step－1 s＝I*j NextjNextI执行完该程序段后，循环执行次数是( )。

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

下列选项中，与VBA中语句DimVar%,sum！等价的是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

哪段肾小管基本不重吸收Na+?

楼梯扶手的水平杆件长度大于0.5m时，其扶手高度不应小于（）。

培育和发展设备工程市场经济，是—项综合的系统工程。其中()是一项子工程。

资产评估假设最基本的作用之一是()。

单位、个人、银行在票据上签章时，必须按照规定进行，下列签章不符合国家规定的是( )。

近年来，“瘦肉精”“地沟油”等食品安全恶性事件不断发生，食品安全防线的失守告诉我们，光是整治企业，问题并不能得到根本解决，在监管方面，还有大量的难题需要攻关。这表明()。

Ataroughestimate,Nigeriais_______GreatBritain.

ResumeName:ZhangJunAddress:NanjingEXACTTradingCo.Ltd.,No.86,ZhongshanRoad,Nanjing,220080PositionSoug

若窗体Frm1中有一个命令按钮Cmd1，则窗体和命令按钮的Click事件过程名分别为(　　)。

下列关于货币数据类型的叙述中，错误的是(　　)。

有下列程序段：Dims，I，jasintegerForI＝1to3　　Forj＝3To1Step－1　　　　s＝I*j　　NextjNextI执行完该程序段后，循环执行次数是(　　)。

单位、个人、银行在票据上签章时，必须按照规定进行，下列签章不符合国家规定的是(　　　)。