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

admin2018-06-11 46

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

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

答案C

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

数据结构分为逻辑结构和存储结构，循环队列属于_________结构。
VBA中定义符号常量可以用关键字______.
创建查询的方法有两种，分别为“使用向导”创建和______。
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Cliek()Dima()a=array(1,3,5,7
以下程序的功能是从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，显示结果。请填空。PrivateSubForm_Click()Dimx，yAsSingleDimzAsIntegerx＝InputBox("Ent
如图所示为新建的一个宏组，以下描述错误的是
要将一个数字字符串转换成对应的数值，应使用的函数是()。
下列对于线性链表的描述中，正确的是()。
用链表表示线性表的优点是()。
用树形结构表示实体之间联系的模型是()。

随机试题

子宫内膜异位症最常见于：
医学伦理学有利原则是善待病人的原则，其内容不包含
《中华人民共和国传染病防治法》的立法目的是
在双向连续平板和密肋板中应用()比较经济理想。
背景A公司经过招投标承包某轧钢生产线机电设备安装工程，合同暂估总价，结算时以合同约定的工程单价和实发工程量进行结算，工程单价不作调整。施工过程中发生下列事件：事件一：工程开工后，原材料涨价和机械租赁费涨价，施工单位因工程成本过高，向业主提出费用
A注册会计师负责审汁甲公司2×10年度财务报表。为提高审计效率、节省审计成本，A注册会计师提倡在审计中广泛使用审计抽样，提出以下观点：(1)注册会计师应当确保总体的适当性和完整性，总体应该包括某类交易或账户余额的所有项目。(2)注册会计
甲集团由甲公司(系上市公司)和乙公司组成，甲公司为乙公司的母公司。2×13年1月1日，经股东大会批准，甲公司与甲公司50名高级管理人员和乙公司10名高级管理人员签署股份支付协议。协议规定：①甲公司向集团60名高级管理人员每人授予10万份股票期权，行权条件为
趁此机会
20世纪80年代被认为是一个被自私的个人主义破坏了社会凝聚力的时代。但是，这一时代特征在任何时代都有。在整个人类历史发展过程中，所有人类行为的动机都是自私的，从人类行为更深层次看，即使是最无私的行为，也是对人类自身自私的关心。以下哪项最能揭示上述
A、Developingvariousapplications.B、Expandingforeignmarketsforhismaterials.C、Producingleisureshoeswithdifferentmater

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据结构分为逻辑结构和存储结构，循环队列属于_________结构。

VBA中定义符号常量可以用关键字______.

创建查询的方法有两种，分别为“使用向导”创建和______。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Cliek()Dima()a=array(1,3,5,7

以下程序的功能是从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，显示结果。请填空。PrivateSubForm_Click()Dimx，yAsSingleDimzAsIntegerx＝InputBox("Ent

如图所示为新建的一个宏组，以下描述错误的是

要将一个数字字符串转换成对应的数值，应使用的函数是()。

下列对于线性链表的描述中，正确的是()。

用链表表示线性表的优点是()。

用树形结构表示实体之间联系的模型是()。

子宫内膜异位症最常见于：

医学伦理学有利原则是善待病人的原则，其内容不包含

《中华人民共和国传染病防治法》的立法目的是

在双向连续平板和密肋板中应用()比较经济理想。

趁此机会

A、Developingvariousapplications.B、Expandingforeignmarketsforhismaterials.C、Producingleisureshoeswithdifferentmater