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

admin2018-10-15 42

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

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

答案C

解析寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n一1。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

关于视图和查询，以下叙述正确的是
己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是
以下关于空值．(NULL值)叙述正确的是
下列关于类、对象、属性和方法的描述中错误的是()。
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库kshj加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview，视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。(4)从表“获奖情况”
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率"中的“币种1”和“币种2”。存放的是外币名称，而rate表中的“币种1
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

随机试题

A．内消瘰疬丸与通宣理肺丸B．舟车丸与四君子丸C．脑立清丸与六味地黄丸D．天麻丸与人参再造丸E．附子理中丸与黄连上清丸因功效相悖而不宜合用的药组是()。
下列有可能引起横纹肌溶解的药物是
公安机关精简原则是指机构的数量要少，结构层次要少，机关的规模要小，人员要少。()
苏格拉底声称，一册好书，能够________他走遍全世界。他是为求知而读书的，读一本书就了解了世界的一个方面。可以想象出他的挑剔，他的________，他的求知的贪婪，还有他的目光的________。依次填入横线部分最恰当的一项是()。
在全球“智慧风潮”和相关政策的激促下，我国很多地方纷纷提出创建“智慧城市”的口号，将建设“智慧城市”作为培育竞争力、应对金融危机、扩大市民就业、抢占未来科技制高点的重要战略。但是，应当看到．目前的“智慧城市”实践多处于概念构建期，人们对“智慧城市”的理解也
CO2和O2跨膜转运属于
2016年4月14日，杜某等十多人的催债队伍多次骚扰苏某的工厂，并辱骂、殴打苏某。苏某的儿子于某目睹其母受辱，从工厂接待室的桌子上摸到一把水果刀乱捅，将杜某等四名催债人员捅伤。其中，杜某因未及时就医导致失血性休克死亡，另外两人重伤，一人轻伤。于某的行为(
Thebiographerhastodancebetweentwoshakypositionswithrespecttothesubject.Tooclosearelation,andthewritermaylo
Itturnedoutthattheofficerwasnot______fortheabuseofland.
A、Itvarieswiththeageofthechild.B、Itdependsontheadoptivefamily.C、Itcanbeinfluencedbyafostermother.D、Itwoul

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

关于视图和查询，以下叙述正确的是

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

以下关于空值．(NULL值)叙述正确的是

下列关于类、对象、属性和方法的描述中错误的是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

A．内消瘰疬丸与通宣理肺丸B．舟车丸与四君子丸C．脑立清丸与六味地黄丸D．天麻丸与人参再造丸E．附子理中丸与黄连上清丸因功效相悖而不宜合用的药组是()。

下列有可能引起横纹肌溶解的药物是

公安机关精简原则是指机构的数量要少，结构层次要少，机关的规模要小，人员要少。()

CO2和O2跨膜转运属于

Thebiographerhastodancebetweentwoshakypositionswithrespecttothesubject.Tooclosearelation,andthewritermaylo

Itturnedoutthattheofficerwasnot______fortheabuseofland.

A、Itvarieswiththeageofthechild.B、Itdependsontheadoptivefamily.C、Itcanbeinfluencedbyafostermother.D、Itwoul