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

admin2020-02-26 31

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件调试的目的是
下面属于系统软件的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
在软件开发中，需求分析阶段可以使用的工具是
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
下列结构中属于线性结构链式存储的是

随机试题

胃的经脉名称是下列中哪一项
使血糖升高的激素有
大出血后出现气短，心悸，冷汗淋漓，四肢厥冷，脉微欲绝。诊断为
对于支气管哮喘有诊断意义的检查是
下列不属于导致建筑物经济折旧的因素是()。
由于汇率变化而引起资产负债表中某些外汇项目金额变动的风险称为经营风险。
要约回购是指公司在特定期间向股东发出的()。
教学目标的三个维度分别是知识与技能、_________和_________。
好的小说应该是可读性、艺术性和思想性的完美结合，比如大仲马的小说，之所以流行百年而不衰，就是因为有着_______的故事情节和高超的写作技巧，以及深刻的思想内容。填入划横线部分最恰当的一项是()。
在抗战初期和中期，游击战具有全局性的意义，表现在()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件调试的目的是

下面属于系统软件的是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在软件开发中，需求分析阶段可以使用的工具是

下列结构中属于线性结构链式存储的是

胃的经脉名称是下列中哪一项

使血糖升高的激素有

大出血后出现气短，心悸，冷汗淋漓，四肢厥冷，脉微欲绝。诊断为

对于支气管哮喘有诊断意义的检查是

下列不属于导致建筑物经济折旧的因素是()。

由于汇率变化而引起资产负债表中某些外汇项目金额变动的风险称为经营风险。

要约回购是指公司在特定期间向股东发出的()。

教学目标的三个维度分别是知识与技能、_________和_________。

好的小说应该是可读性、艺术性和思想性的完美结合，比如大仲马的小说，之所以流行百年而不衰，就是因为有着_______的故事情节和高超的写作技巧，以及深刻的思想内容。填入划横线部分最恰当的一项是()。

在抗战初期和中期，游击战具有全局性的意义，表现在()

教学目标的三个维度分别是知识与技能、_和_。