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

admin2020-02-26 16

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件调试的目的是
计算机中数据存储容量的基本单位是：
下面属于系统软件的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
算法的有穷性是指
下列数据结构中，不能采用顺序存储结构的是
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
以下软件中属于计算机应用软件的是：
下列结构中属于线性结构链式存储的是

随机试题

脂酰CoAt3氧化发生的亚细胞部位是
构成表见代理，一般应具备()条件。①行为人的代理行为为无权代理；②在客观上有足以使相对人相信行为人有代理权的事实，如采购员或推销员拿着盖有单位公章的介绍信和空白合同文本；③相对人主观上无过错，即相对人不知道或不应当知道
一、背景某安装公司从建筑总承包公司分包一高层商务楼的通风空调安装工程，商务楼位于闹市中心，工期120天，要求当年夏天能竣工验收。工程的主要设备有：冷水机组(3490mm×1830mm×2920mm,12．4t)、蓄冰槽(6250mm×3150mm
在审计风险模型中，以下有关检查风险的说法中恰当的有()。
2011年1—9月，全国造船完工5101万载重吨，同比增长18．3％，9月当月完工786万载重吨，环比增长67．2％，新承接船舶订单规模2902万载重吨，同比下降42．8％，手持船舶订单规模16886万载重吨，同比下降13．8％，比2010年底下降1
ItwasonlywhenIrereadhispoemsrecently______Ibegantoappreciatetheirbeauty.
《教师资格条例》规定，被撤销教师资格的，自撤销之日起()年内不得重新申请认定教师资格。
有人主张货币的出现首先是为了把今天的价值保存起来，等明天、后天或未来任何时候，再把其中的价值用来购买别的东西。但货币同时也是跨地理位置的价值交换，今天在甲地把东西卖了，带上钱到乙地，又可以用这些钱去买想要的东西。因此，货币解决了价值跨时间的________
Shehassuchexceptionalabilitiesthateveryoneisjealousofher.
Thespacebetweenthestarsisfilledwithmatterthatinterstellarconditionsshouldpreventfromcoalescingintosolidparticl

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件调试的目的是

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

下面属于系统软件的是

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

算法的有穷性是指

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

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

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

脂酰CoAt3氧化发生的亚细胞部位是

一、背景某安装公司从建筑总承包公司分包一高层商务楼的通风空调安装工程，商务楼位于闹市中心，工期120天，要求当年夏天能竣工验收。工程的主要设备有：冷水机组(3490mm×1830mm×2920mm,12．4t)、蓄冰槽(6250mm×3150mm

在审计风险模型中，以下有关检查风险的说法中恰当的有()。

2011年1—9月，全国造船完工5101万载重吨，同比增长18．3％，9月当月完工786万载重吨，环比增长67．2％，新承接船舶订单规模2902万载重吨，同比下降42．8％，手持船舶订单规模16886万载重吨，同比下降13．8％，比2010年底下降1

ItwasonlywhenIrereadhispoemsrecently______Ibegantoappreciatetheirbeauty.

《教师资格条例》规定，被撤销教师资格的，自撤销之日起()年内不得重新申请认定教师资格。

Shehassuchexceptionalabilitiesthateveryoneisjealousofher.

Thespacebetweenthestarsisfilledwithmatterthatinterstellarconditionsshouldpreventfromcoalescingintosolidparticl