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

admin2020-02-26 19

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件调试的目的是
计算机中数据存储容量的基本单位是：
下面属于系统软件的是
在快速排序法中，每经过一次数据交换(或移动)后
在软件开发中，需求分析阶段产生的主要文档是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

随机试题

(active)Thecurrentlevelofeconomic________willinfluencebusinessconfidence.
Lifeonearth【56】manyshapesandsurelyofthestrangestisanewlydiscovered【57】whoseabilitytochangethebodily(身体的)【58】is
患者男，16岁。因右下肢肌肉血肿，伴关节腔出血二天入院，以往有多次发作史，询问家族史，其舅舅有类似病史。体征：一般情况好，心肺无异常，肝脾不大，右下肢大腿内侧触及一包块，压痛(血肿)，右膝关节肿胀，压痛。提示：输血科相关人员考虑诊断，治疗，进行输血前检测
A．清骨散B．知柏地黄丸C．清营汤D．黄连解毒汤E．五味消毒饮有清骨蒸潮热作用的方剂是
根据我国《合同法》确定的买卖合同的风险承担规则，在下列何种情况下，买受人承担标的物毁损、灭失风险?()。
甲事业单位为财政全额拨款的事业单位，自2005年起，实行国库集中支付和政府采购制度。经财政部门核准，甲事业单位的10万元以上的物品和服务采购支出实行财政直接支付方式，10万元以下的物品和服务采购支出以及日常零星支出实行财政授权支付方式。甲事业单位需要采购一
一般来说，可以将技术分析方法分为()。Ⅰ．指标类Ⅱ．波浪类Ⅲ．形态类Ⅳ．K线类
2×14年甲公司发生以下与交易性金融资产有关的事项：(1)3月1日，甲公司以银行存款310万元购入乙公司发行在外的普通股100万股，将其作为交易性金融资产核算，购买价款中包含已宣告但尚未发放的现金股利10万元。甲公司另支付手续费3万元。12月31日，该项交
根据党的十九大报告内容，下列有关习近平新时代中国特色社会主义思想的说法不正确的是：
Iwilldraftaletterforyou.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件调试的目的是

计算机中数据存储容量的基本单位是：

下面属于系统软件的是

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

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

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

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

(active)Thecurrentlevelofeconomic________willinfluencebusinessconfidence.

Lifeonearth【56】manyshapesandsurelyofthestrangestisanewlydiscovered【57】whoseabilitytochangethebodily(身体的)【58】is

A．清骨散B．知柏地黄丸C．清营汤D．黄连解毒汤E．五味消毒饮有清骨蒸潮热作用的方剂是

根据我国《合同法》确定的买卖合同的风险承担规则，在下列何种情况下，买受人承担标的物毁损、灭失风险?()。

一般来说，可以将技术分析方法分为()。Ⅰ．指标类Ⅱ．波浪类Ⅲ．形态类Ⅳ．K线类

根据党的十九大报告内容，下列有关习近平新时代中国特色社会主义思想的说法不正确的是：

Iwilldraftaletterforyou.