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

admin2021-04-07 43

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将“tGrade”表中隐藏的列显示出来。
在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。删除表中1949年以前出生的雇员记录。
在考生文件夹下有一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。将冻结的“姓名”字段解冻。
在考生文件夹下有一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。设置“入校时间”字段的格式为“××月××日××××”形式。注意：要求月日为两位显示，年用4位显示，如“12月15日2005”
在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：将宏“mTest”重命名，保存为自动执行的宏。
在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：设置“tStudent”表的“学号”字段为主键，设置“性别
在考生文件夹下有一个数据库文件“samp1．accdb”，其中存在设计好的表对象“tStud”。请按照以下要求，完成对表的修改。将冻结的“姓名”字段解冻。
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。在“tStudent”表结构的最后一行增加一个字段，字
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个交叉表查询，统计并显示每种产品不同规格的平均单价，显示时行标题为产品名称，列标题为规格，计算字段为单价，
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找学生的成绩信息，并显示为“学号”、“姓名”和“平均成绩”三列内容

随机试题

与一般工业产品的生产相比较，建设工程施工质量控制的特点有()。
资源资产评估的实质是()。
根据《行政强制法》，行政机关实施冻结应当遵循法定程序，并向金融机构交付冻结通知书，其中一项必经法定程序是()。(2014年)
在房地产前期策划中，分析固定资产投资变化对房地产市场的影响，属于()层次的市场分析。
甲公司属于商品流通企业，为增值税一般纳税人，适用增值税税率17％，商品售价中不含增值税。该公司只经营乙类商品并采用毛利率法对发出商品计价，季度内各月份的毛利率根据上季度实际毛利率确定。2013年度发生如下与商品销售和职工薪酬有关的事项：(1)第一
公安执法监督是()授权的主体对公安机关及其人民警察的执法活动所实施的监督。
行政相对人若对北京海关的具体行政行为不服的，应向()申请行政复议。
下列语句的输出结果为　　PrintFormat$(56836，"000，000．000")
下列关于输入流类成员函数getline()的表述中，错误的是
Governmentisabasicmeansoforderinghumanrelations.【C1】______itscitizens,governmentgenerally【C2】______certainwell-organ

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将“tGrade”表中隐藏的列显示出来。

在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。删除表中1949年以前出生的雇员记录。

在考生文件夹下有一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。将冻结的“姓名”字段解冻。

在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：将宏“mTest”重命名，保存为自动执行的宏。

在考生文件夹下有一个数据库文件“samp1．accdb”，其中存在设计好的表对象“tStud”。请按照以下要求，完成对表的修改。将冻结的“姓名”字段解冻。

与一般工业产品的生产相比较，建设工程施工质量控制的特点有()。

资源资产评估的实质是()。

根据《行政强制法》，行政机关实施冻结应当遵循法定程序，并向金融机构交付冻结通知书，其中一项必经法定程序是()。(2014年)

在房地产前期策划中，分析固定资产投资变化对房地产市场的影响，属于()层次的市场分析。

公安执法监督是()授权的主体对公安机关及其人民警察的执法活动所实施的监督。

行政相对人若对北京海关的具体行政行为不服的，应向()申请行政复议。

下列语句的输出结果为 PrintFormat$(56836，"000，000．000")

下列关于输入流类成员函数getline()的表述中，错误的是

Governmentisabasicmeansoforderinghumanrelations.【C1】______itscitizens,governmentgenerally【C2】______certainwell-organ

下列语句的输出结果为　　PrintFormat$(56836，"000，000．000")

Governmentisabasicmeansoforderinghumanrelations.【C1】itscitizens,governmentgenerally【C2】certainwell-organ