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

admin2019-06-28 86

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

运行下列程序，结果是PrivateSubCommand0_Click()f0=1k=1DoWhilek
若有SQL语句：Select月底薪+提成-扣除As月收入From工资表;其中，子句"AS月收入"的作用是
计算机软件的构成是
下面不能作为软件设计工具的是
下面不属于对象主要特征的是
数据库设计中反映用户对数据要求的模式是(　　)。
下列叙述中正确的是(　　)。
在设计窗体时，"出生地"的全部可能输入作为记录事先存入一个表中，要简化输入可以使用的控件是
一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是
一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是

随机试题

我国当前大力发展高等职业教育的举措反映了哪一因素对教育的影响?()
患者，女，发热4d，体温40℃，伴神志不清，反复抽搐，瞳孔对光反射迟钝，考虑乙型脑炎，应施行
如果微波射线通过大气波导，而收发信点在波导层外，则接收点的场强除了直射波和地面反射波外，还有波导层边界的反射波，形成严重的干涉型衰落。这种衰落是()。
商业银行应采用多重指标管理市场风险限额，市场风险的限额可以采用()等。
固定汇率制度下，一国的通货膨胀上升，物价上涨，本国货币对内贬值，此时可能出现的情况是()。
我国第四个南极科学考察站——泰山站(73°51′S，76°58′E)于2014年2月8日正式建成开站。下图示意某科考队员当日拍摄的一天的太阳运动轨迹合成图。读图回答下列问题。次日泰山站()。
教师未经学生允许偷看学生信件，触犯了学生的什么权利?()
班级的民主管理意味着要“自由选择”，只有有了自由的时间和自由的行动，选择才有自由可言。()
一种挥发性药水，原来有一整瓶，第二天挥发掉瓶，第三天挥发掉前一天的，第四天挥发掉前一天的，请问：第几天药水还剩下瓶?
2002年3月，美国公布201钢铁保障措施案，对进口主要钢铁品种实行限制。此举对中国钢铁企业对美正常出口造成严重影响，中国政府对此表示强烈不满。这表明()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

运行下列程序，结果是PrivateSubCommand0_Click()f0=1k=1DoWhilek

若有SQL语句：Select月底薪+提成-扣除As月收入From工资表;其中，子句"AS月收入"的作用是

计算机软件的构成是

下面不能作为软件设计工具的是

下面不属于对象主要特征的是

数据库设计中反映用户对数据要求的模式是( )。

下列叙述中正确的是( )。

在设计窗体时，"出生地"的全部可能输入作为记录事先存入一个表中，要简化输入可以使用的控件是

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是

我国当前大力发展高等职业教育的举措反映了哪一因素对教育的影响?()

患者，女，发热4d，体温40℃，伴神志不清，反复抽搐，瞳孔对光反射迟钝，考虑乙型脑炎，应施行

如果微波射线通过大气波导，而收发信点在波导层外，则接收点的场强除了直射波和地面反射波外，还有波导层边界的反射波，形成严重的干涉型衰落。这种衰落是()。

商业银行应采用多重指标管理市场风险限额，市场风险的限额可以采用()等。

固定汇率制度下，一国的通货膨胀上升，物价上涨，本国货币对内贬值，此时可能出现的情况是()。

我国第四个南极科学考察站——泰山站(73°51′S，76°58′E)于2014年2月8日正式建成开站。下图示意某科考队员当日拍摄的一天的太阳运动轨迹合成图。读图回答下列问题。次日泰山站()。

教师未经学生允许偷看学生信件，触犯了学生的什么权利?()

班级的民主管理意味着要“自由选择”，只有有了自由的时间和自由的行动，选择才有自由可言。()

一种挥发性药水，原来有一整瓶，第二天挥发掉瓶，第三天挥发掉前一天的，第四天挥发掉前一天的，请问：第几天药水还剩下瓶?

2002年3月，美国公布201钢铁保障措施案，对进口主要钢铁品种实行限制。此举对中国钢铁企业对美正常出口造成严重影响，中国政府对此表示强烈不满。这表明()。

数据库设计中反映用户对数据要求的模式是(　　)。

下列叙述中正确的是(　　)。