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

admin2019-06-28 46

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

打开一个表应使用的宏操作命令是
在"查找和替换"对话框的"查找内容"文本框中，设置"2#1"的含义是
下列子过程实现对"教师表"中的基本工资涨10%的操作。SubGongZi()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.RecordsetDimfdAsA
下列叙述中正确的是(　　)。
与SQL语句：Select*From学生WhereInStr([籍贯],"北京")0功能相同的命令是
Access2010中，利用自动功能可创建的报表是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列叙述中，正确的是
某系统结构图如下图所示该系统结构图的宽度是
调用下面子过程，消息框显示的值是SubSFun()　　Dimx,y,m　　x=10　　y=100　　IfyModxThen　　　　m=x　　Else　　　　m=y　　EndIf　　MsgBoxm

随机试题

不属于H2受体阻滞药的是
社会主义的根本任务是
能直接刺激甲状腺腺体增生和甲状腺激素分泌的物质是
某省建筑工程安全生产形势严峻，每年都存在多起因安全意识薄弱、安全防护不到位造成的伤亡事故。为了改善建筑工程安全生产状况，降低死亡事故发生概率，市政府决定加大安全生产保障性投入。省政府相关部门拟定了四个备选方案，效果为对一线工作工人进行全面的安全教育并配发相
下列属于牵引变电工程施工前需要进行接口调查和配合的专业有()。
发行人应当就()聘请具有保荐机构资格的证券公司履行保荐职责。Ⅰ．首次公开发行股票Ⅱ．上市公司发行新股、可转换公司债券Ⅲ．股票在二级市场上进行转让Ⅳ．中国证监会认定的其他情形
【给定资料】1.党的十八大以来，以习近平同志为核心的党中央把脱贫攻坚摆到治国理政的突出位置，在全国范围内打响脱贫攻坚战。十八大之后的五年间，国家出台扶贫文件261件，其中中共中央、国务院文件5件；各地派出驻村干部277万余人，发达地区和中央单位向
资本主义国家阶级性质的直接表现是______。
在SELECT语句中，为了在查询结果中只包含两个表中符合条件的记录，应使用______连接类型。
A、Whattodothatafternoon.B、Howtostarttheirproject.C、Whentodiscusstheproject.D、Whentoreturnbookstothelibrary.

最新回复(0)

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

二级Access

NCRE全国计算机二级

打开一个表应使用的宏操作命令是

在"查找和替换"对话框的"查找内容"文本框中，设置"2#1"的含义是

下列子过程实现对"教师表"中的基本工资涨10%的操作。SubGongZi()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.RecordsetDimfdAsA

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

与SQL语句：Select*From学生WhereInStr([籍贯],"北京")0功能相同的命令是

Access2010中，利用自动功能可创建的报表是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列叙述中，正确的是

某系统结构图如下图所示该系统结构图的宽度是

调用下面子过程，消息框显示的值是SubSFun() Dimx,y,m x=10 y=100 IfyModxThen m=x Else m=y EndIf MsgBoxm

不属于H2受体阻滞药的是

社会主义的根本任务是

能直接刺激甲状腺腺体增生和甲状腺激素分泌的物质是

下列属于牵引变电工程施工前需要进行接口调查和配合的专业有()。

发行人应当就()聘请具有保荐机构资格的证券公司履行保荐职责。Ⅰ．首次公开发行股票Ⅱ．上市公司发行新股、可转换公司债券Ⅲ．股票在二级市场上进行转让Ⅳ．中国证监会认定的其他情形

资本主义国家阶级性质的直接表现是______。

在SELECT语句中，为了在查询结果中只包含两个表中符合条件的记录，应使用______连接类型。

A、Whattodothatafternoon.B、Howtostarttheirproject.C、Whentodiscusstheproject.D、Whentoreturnbookstothelibrary.

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

调用下面子过程，消息框显示的值是SubSFun()　　Dimx,y,m　　x=10　　y=100　　IfyModxThen　　　　m=x　　Else　　　　m=y　　EndIf　　MsgBoxm