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

admin2021-04-07 31

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。将“exam．accd
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。在窗体fTest中，以命令按钮“bt1”为基准，调整命
在考生文件夹下有一个数据库文件“samp1．accdb”，其中存在设计好的表对象“tStud”。请按照以下要求，完成对表的修改。设置“简历”字段的设计说明为“自上大学起的简历信息”。
在考生文件夹下，“samp1．accdb”数据库文件中已建立3个关联表对象(名为“线路”“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。按照以下要求修改表的属性：“线路”表：设置“线路ID”字段为主键、“线路
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tGrade”表中“成绩”字段的显示宽度为20。
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个交叉表查询，统计并显示每种产品不同规格的平均单价，显示时行标题为产品名称，列标题为规格，计算字段为单价，
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过运算得到，则该运算是
算法的时间复杂度是指
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0：ma

随机试题

行政组织横向分工的必要性包括()。
关于补体的描述，下列不正确的是
首先应考虑的诊断是为明确诊断，首先应选下列哪项辅助检查
对建设、监理单位施工现场综合考评的内容是()。
下列租赁合同的说法中，正确的有()。
唐山市某陶瓷生产企业是增值税一般纳税人，2014年企业自行计算的会计利润总额如下表所示：2015年初，该企业聘请税务师对企业2014年度纳税情况进行审核，发现如下情况：(1)“销售费用”中有广告费和业务宣传费350万元；销售部门人员工资奖金及办公费用1
关于版画，下列说法不正确的是()。
A、 B、 C、 D、 D
建设生态文明，是关系人民福祉、关乎民族未来的长远大计。面对资源约束趋紧、环境污染严重、生态系统退化的严峻形势，必须树立正确的生态文明概念是()
NewwordsentertheEnglishlanguageallthetime.InfactEnglishhasalwaysbeeninastateof【B1】______andinrecentyearsmo

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。将“exam．accd

在考生文件夹下有一个数据库文件“samp1．accdb”，其中存在设计好的表对象“tStud”。请按照以下要求，完成对表的修改。设置“简历”字段的设计说明为“自上大学起的简历信息”。

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过运算得到，则该运算是

算法的时间复杂度是指

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0：ma

行政组织横向分工的必要性包括()。

关于补体的描述，下列不正确的是

首先应考虑的诊断是为明确诊断，首先应选下列哪项辅助检查

对建设、监理单位施工现场综合考评的内容是()。

下列租赁合同的说法中，正确的有()。

关于版画，下列说法不正确的是()。

A、 B、 C、 D、 D

建设生态文明，是关系人民福祉、关乎民族未来的长远大计。面对资源约束趋紧、环境污染严重、生态系统退化的严峻形势，必须树立正确的生态文明概念是()

NewwordsentertheEnglishlanguageallthetime.InfactEnglishhasalwaysbeeninastateof【B1】______andinrecentyearsmo