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

admin2019-07-28 37

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

选项 A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入

答案C

解析顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n－1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于指令系统的描述，正确的是()。
下列关于计算机病毒的叙述中，错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：幻灯
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列数据结构中，属于非线性结构的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：第5张幻灯片采用SmartArt图形中的组织结构图来表示，最上级内容为“云计算的五个主要特征”，其下级依次为具体的五个特征。
一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为()。

随机试题

以下为发生心房梗死可出现的心电图改变，但不包括
()是由谷气与自然界清气相结合而积聚于胸中的气，属后天之气的范畴。
关于基地与道路红线的关系,说法不正确的是()。
城网可分为()。
双方当事人约定,由债务人向第三人履行债务,债务人未向第三人履行债务时,债务人应当向第三人承担违约责任。()
甲、乙公司于2017年3月10日签订买卖合同，3月15日甲公司发现自己对合同标的存有重大误解，遂于3月20日向法院请求撤销该合同，4月25日法院依法撤销该合同。下列表述中，符合《合同法》规定的是()。
应付票据计提的应计未付的票据利息通过()科目核算。
某基金会共有理事44人。2012年7月6日，该基金会召集理事会会议，投票决定基金会中分离出西部地区孤儿救助项目成立专门基金会，并在甘肃设立分支机构一事。那么，至少()名理事到会，会议方能召开；如果理事全部出席会议，要通过在甘肃设立专门基金会的决定，
下列古曲和历史人物对应错误的是：
商品的使用价值

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于指令系统的描述，正确的是()。

下列关于计算机病毒的叙述中，错误的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

下列数据结构中，属于非线性结构的是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为()。

以下为发生心房梗死可出现的心电图改变，但不包括

()是由谷气与自然界清气相结合而积聚于胸中的气，属后天之气的范畴。

关于基地与道路红线的关系,说法不正确的是()。

城网可分为()。

双方当事人约定,由债务人向第三人履行债务,债务人未向第三人履行债务时,债务人应当向第三人承担违约责任。()

甲、乙公司于2017年3月10日签订买卖合同，3月15日甲公司发现自己对合同标的存有重大误解，遂于3月20日向法院请求撤销该合同，4月25日法院依法撤销该合同。下列表述中，符合《合同法》规定的是()。

应付票据计提的应计未付的票据利息通过()科目核算。

下列古曲和历史人物对应错误的是：

商品的使用价值