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

admin2020-07-25 49

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

设有如下过程：x=IDox=x+2LoopUntil运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是
下列四个选项中，不是VBA的条件函数的是
在宏的调试中，可以配合使用设计器上的工具按钮
在已建立的数据表中，若显示表中内容时使某些字段不能移动显示位置，可以使用的方法是
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTemp”。试按以下要求完成设计：创建一个查询，查找选课学生的“姓名”和“课程名”两个字段内容
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse"“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找没有先修课程的课程，显示与该课程有关的学生的“姓名”“性别”“课程号
考生文件夹下“samp2．accdb”数据库中已经设计好“tEmployee”和“tGroup”两个表对象。试按以下要求完成设计：建立“tGroup”和“tEmployee”两表之间的一对多关系，并实施参照完整性。
支持子程序调用的数据结构是

随机试题

A、physicsB、cycleC、nearbyD、myselfA
患者，女，18岁。反复下肢瘀点伴月经增多1年。体检：下肢散在紫癜和瘀斑，肝脾不肿大。实验室检查：红细胞：4．0×1012／L，白细胞：5．5×109／L，白细胞分类正常，HGB100g／L，血小板：40×109／L。骨髓巨核系细胞增生明显活跃，颗粒型增多而
下列关于蛋白质组成的叙述，正确的是
A、溶出度的测定B、释放度的测定C、片重差异检查D、崩解时限检查E、均匀度检查阿司匹林片需进行
某油田开发建设工程中一新开发的区块位于西北干旱地区，区域面积30km2。新开发区块与已有区块相邻，依托已有联合站。开发建设工程设计年产油3．0×105t，原油通过新建的70km管线输送至联合站，经脱水除气处理后外输，脱水除气过程产生的天然气不含硫，用作燃气
某工程单代号搭接网络计划中工作B、D、E之间的搭接关系和时间参数如下图所示。工作D和工作E的总时差分别为6天和2天，则工作B的总时差为()天。
在基期成本费用水平的基础上，结合预算期业务量水平及有关降低成本的措施，通过调整有关费用项目而编制的预算，称为()。
被辞退人员在接到《辞退国家公务员通知书》或者接到维持原辞退决定的《国公务员复核(申诉)决定通知书》的(　　)日内办理公务交接手续和辞退手续。
截至2018年底，中国人工智能市场规模约为238．2亿元，同比增长率达到56．6％。从中国人工智能企业地域分布情况来看，北京企业数量最多，企业数量为368家；其次为广东，人工智能企业数量为185家；排名第三的是上海，数量为131家。2015至2018
DB2数据库系统是【】的产品。

最新回复(0)

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

二级Access

NCRE全国计算机二级

设有如下过程：x=IDox=x+2LoopUntil运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是

下列四个选项中，不是VBA的条件函数的是

在宏的调试中，可以配合使用设计器上的工具按钮

在已建立的数据表中，若显示表中内容时使某些字段不能移动显示位置，可以使用的方法是

考生文件夹下“samp2．accdb”数据库中已经设计好“tEmployee”和“tGroup”两个表对象。试按以下要求完成设计：建立“tGroup”和“tEmployee”两表之间的一对多关系，并实施参照完整性。

支持子程序调用的数据结构是

A、physicsB、cycleC、nearbyD、myselfA

下列关于蛋白质组成的叙述，正确的是

A、溶出度的测定B、释放度的测定C、片重差异检查D、崩解时限检查E、均匀度检查阿司匹林片需进行

某工程单代号搭接网络计划中工作B、D、E之间的搭接关系和时间参数如下图所示。工作D和工作E的总时差分别为6天和2天，则工作B的总时差为()天。

在基期成本费用水平的基础上，结合预算期业务量水平及有关降低成本的措施，通过调整有关费用项目而编制的预算，称为()。

被辞退人员在接到《辞退国家公务员通知书》或者接到维持原辞退决定的《国公务员复核(申诉)决定通知书》的( )日内办理公务交接手续和辞退手续。

DB2数据库系统是【】的产品。

被辞退人员在接到《辞退国家公务员通知书》或者接到维持原辞退决定的《国公务员复核(申诉)决定通知书》的(　　)日内办理公务交接手续和辞退手续。