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

admin2021-04-07 30

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“姓名”字段为“必
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：设置“tScore”表的“课程号”字段的输入掩码为只能输入5位数字或字母形
在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：将考生文件夹下文本文件tTest．txt中的数据链接到当
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”，请按以下要求完成设计。创建一个查询，对“rType”表进行调整，将“类型ID”等于“05”的记录中的“类型介绍”
在数据库中存储的是
结构化程序设计原则强调的是
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是
要实现报表按某字段分组统计输出，需要设置的是
若有关系模型Students(学号，姓名，性别，专业)，则下列SQL语句中错误的是()。

随机试题

公民、法人或其他组织不可以提起行政复议的情况是
一烧伤85％成年男性，伤后5小时，无吸入性损伤及其他损伤，出现烦躁不安，其最可能的原因是
图示圆轴，B、C截面处作用有集中转矩，CD段作用有均匀分布的转矩T／a，下面四个扭矩图中正确的是()。
在现行机构部门划分中，中国保险监督委员会属于()。　　
根据《合同法》的规定，下列情形中，不属于合同解除法定事由的是()。
甲企业为增值税一般纳税人，主要从事电冰箱的生产和销售。2019年6月发生如下事项：(1)购进生产用钢材一批，取得的增值税专用发票上注明价款280万元；委托某运输企业将该批钢材运回，取得承运部门开具的增值税专用发票上注明运费10万元。(2)进口钢材一批，
Somepeoplemakeyoufeelcomfortablewhentheyarearound.Youspendanhourwiththemandfeelasifyouhaveknownthemhalf
多元智能论
根据规律，“?”处应为()。
题录、索引、书目、提要和文摘等都属于（）

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“姓名”字段为“必

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：将考生文件夹下文本文件tTest．txt中的数据链接到当

在数据库中存储的是

结构化程序设计原则强调的是

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是

要实现报表按某字段分组统计输出，需要设置的是

若有关系模型Students(学号，姓名，性别，专业)，则下列SQL语句中错误的是()。

公民、法人或其他组织不可以提起行政复议的情况是

一烧伤85％成年男性，伤后5小时，无吸入性损伤及其他损伤，出现烦躁不安，其最可能的原因是

图示圆轴，B、C截面处作用有集中转矩，CD段作用有均匀分布的转矩T／a，下面四个扭矩图中正确的是()。

在现行机构部门划分中，中国保险监督委员会属于()。

根据《合同法》的规定，下列情形中，不属于合同解除法定事由的是()。

Somepeoplemakeyoufeelcomfortablewhentheyarearound.Youspendanhourwiththemandfeelasifyouhaveknownthemhalf

多元智能论

根据规律，“?”处应为()。

题录、索引、书目、提要和文摘等都属于（）

在现行机构部门划分中，中国保险监督委员会属于()。　　