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

admin2022-05-04 34

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

二进制数110001转换成十进制数是()。
在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是
下列叙述中正确的是()。
数据流图中带有箭头的线段表示的是
某系统总体结构如下图所示，该系统结构图的最大扇入数是
IP地址是由()的二进制数字组成。
假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB。那么，硬盘的容量是内存容量的（）倍。
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是
目前使用的硬磁盘，在其读/写寻址过程中()。

随机试题

桂枝汤治治疗“太阳中风”，若兼见“项背强几几”者，宜()(2004年第49题)
男，53岁。自述左侧后牙疼痛数日，疼痛为自发性持续跳痛，不能咬合。检查见丨6充填物，叩痛，探诊未及牙周袋，X线检查示根尖及根分叉区透射区，根管内有阻射物。对患牙最好的处置方法是
甲工厂是一个生产纺织品的大型国有企业法人，但由于产品性能落后，加上经营管理不善，近年来连年亏损，资产负债率已经达到了83%。甲工厂准备向人民法院提出破产申请。作为甲公司的法律顾问，请对如下问题发表法律意见。
《中华人民共和国野生动物保护法》规定：(　　　)分为一级保护野生动物和二级保护野生动物。
所谓民事行为能力，是指民事主体通过自己的行为取得民事权利、承担民事义务的资格。因此，其行为能力不包括()。
下列属于海关权力的有______。
用资产价值进行估值的常用方法有()。Ⅰ．重置成本法Ⅱ．无套利定价Ⅲ．清算价值法Ⅳ．风险中性定价
近两年，伴随着互联网行业的快速发展，基于互联网的金融服务也正在向金融领域不断延伸和深入。互联网金融是传统金融行业与互联网精神相结合的新兴领域，也是最近一两年最火爆的话题。下列关于互联网金融说法正确的是()。
Microsoft.NET框架类库由什么组成?
请根据下图所示网络结构回答问题。填写路由器RG的路由表项

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

二进制数110001转换成十进制数是()。

在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是

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

数据流图中带有箭头的线段表示的是

某系统总体结构如下图所示，该系统结构图的最大扇入数是

IP地址是由()的二进制数字组成。

假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB。那么，硬盘的容量是内存容量的（）倍。

线性表的长度为n。在最坏情况下，比较次数为n—1的算法是

目前使用的硬磁盘，在其读/写寻址过程中()。

桂枝汤治治疗“太阳中风”，若兼见“项背强几几”者，宜()(2004年第49题)

男，53岁。自述左侧后牙疼痛数日，疼痛为自发性持续跳痛，不能咬合。检查见丨6充填物，叩痛，探诊未及牙周袋，X线检查示根尖及根分叉区透射区，根管内有阻射物。对患牙最好的处置方法是

《中华人民共和国野生动物保护法》规定：( )分为一级保护野生动物和二级保护野生动物。

所谓民事行为能力，是指民事主体通过自己的行为取得民事权利、承担民事义务的资格。因此，其行为能力不包括()。

下列属于海关权力的有______。

用资产价值进行估值的常用方法有()。Ⅰ．重置成本法Ⅱ．无套利定价Ⅲ．清算价值法Ⅳ．风险中性定价

Microsoft.NET框架类库由什么组成?

请根据下图所示网络结构回答问题。填写路由器RG的路由表项

《中华人民共和国野生动物保护法》规定：(　　　)分为一级保护野生动物和二级保护野生动物。