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

admin2020-02-26 26

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面属于系统软件的是
在快速排序法中，每经过一次数据交换(或移动)后
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
在软件开发中，需求分析阶段产生的主要文档是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
以下软件中属于计算机应用软件的是：

随机试题

在一定接触时间内，一定反应温度和反应物配比下，主反应的转化率愈高，说明催化剂的活性愈好。()
某建设工程物资采购合同，采购方向供货方交付定金4万元。由于供货方违约，按合同约定计算的违约金为10万元，则采购方有权要求供货方支付()万元承担违约责任。
Mostyoungpeopleenjoyphysicalactivities,walking,cycling,football,ormountaineering.Thesewhohaveapassion【C1】____
我国制定“三步走”发展战略的基本依据是()
患者肖某因低热、腹胀痛、不能进食、消瘦明显3月来院治疗，入院后检查发现肝肿大，中度腹水。最终确诊为肝癌晚期，大面积波及腹腔，并逐渐出现恶病质症状。病人要求安乐死以求尽早摆脱痛苦，但妻子仍要求积极抢救治疗，子女和领导表示尊重医院采纳的方案。针对此例病人，符合
短暂性脑缺血发作(TIA)，出现相应的症状及体征。完全恢复最长应在
[2011年，第60题]已知铆钉的许可切应力为[τ]，许可挤压应力为[σbs]，钢板的厚度为δ，则图5．3-8示铆钉直径d与钢板厚度δ的关系是()。
小学二年级学生王某在上课期间无故将同学陈某打伤，而授课教师周某没有制止，则下列选项表述正确的是()。
设其中φ(x)为有界函数，则f(x)在x=0处()．
WhatdidBikostudyintheuniversity?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于系统软件的是

在快速排序法中，每经过一次数据交换(或移动)后

在软件开发中，需求分析阶段产生的主要文档是

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

以下软件中属于计算机应用软件的是：

在一定接触时间内，一定反应温度和反应物配比下，主反应的转化率愈高，说明催化剂的活性愈好。()

某建设工程物资采购合同，采购方向供货方交付定金4万元。由于供货方违约，按合同约定计算的违约金为10万元，则采购方有权要求供货方支付()万元承担违约责任。

Mostyoungpeopleenjoyphysicalactivities,walking,cycling,football,ormountaineering.Thesewhohaveapassion【C1】____

我国制定“三步走”发展战略的基本依据是()

短暂性脑缺血发作(TIA)，出现相应的症状及体征。完全恢复最长应在

[2011年，第60题]已知铆钉的许可切应力为[τ]，许可挤压应力为[σbs]，钢板的厚度为δ，则图5．3-8示铆钉直径d与钢板厚度δ的关系是()。

小学二年级学生王某在上课期间无故将同学陈某打伤，而授课教师周某没有制止，则下列选项表述正确的是()。

设其中φ(x)为有界函数，则f(x)在x=0处()．

WhatdidBikostudyintheuniversity?