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

admin2020-02-26 14

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
算法的有穷性是指
下列数据结构中，不能采用顺序存储结构的是
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
下列结构中属于非线性结构的是

随机试题

参与原始心房分隔的结构有()
心血管系的超声造影检查应用，下列哪项是错误的
患者男性，55岁，1周前心前区剧烈疼痛，随后心悸、气促，当时未就诊，现疑诊急性心肌梗死。急性心肌梗死时，最先恢复正常的心肌酶是
甲酚皂溶液中的钠肥皂为
(2014年)如图6．8—3所示轮系，辊筒5与蜗轮4相固连，z1＝20，z2＝40，z4＝60，z5＝30，蜗杆的头数为2，齿轮1按图示的方向转动1周，则辊筒的转向及转数为()。
下列关于不合格品的处理程序正确的有()。
某国际工程公司于某年4月20日与某业主签订了修理建筑面积为3000m2工业厂房(带地下室)的施工合同。承包商编制的施工方案和进度计划已获工程师批准。改工程的基坑开挖土方量为4500m3，假设直接费单价为4．2元／m3，综合费为直接费的20％，该基坑施工方案
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。
关于SQL查询，以下说法不正确的是()。
TheDevelopmentofBalletBalletisadanceformthathasalonghistory.Thefactthatitsurvivestothisdayshowsthati

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

算法的有穷性是指

下列数据结构中，不能采用顺序存储结构的是

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

参与原始心房分隔的结构有()

心血管系的超声造影检查应用，下列哪项是错误的

患者男性，55岁，1周前心前区剧烈疼痛，随后心悸、气促，当时未就诊，现疑诊急性心肌梗死。急性心肌梗死时，最先恢复正常的心肌酶是

甲酚皂溶液中的钠肥皂为

(2014年)如图6．8—3所示轮系，辊筒5与蜗轮4相固连，z1＝20，z2＝40，z4＝60，z5＝30，蜗杆的头数为2，齿轮1按图示的方向转动1周，则辊筒的转向及转数为()。

下列关于不合格品的处理程序正确的有()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。

关于SQL查询，以下说法不正确的是()。

TheDevelopmentofBalletBalletisadanceformthathasalonghistory.Thefactthatitsurvivestothisdayshowsthati