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

admin2021-04-07 77

问题线性表的长度为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”。请按以下操作要求，完成表的设计。将“tStudent”表中“政治面貌”字段
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：根据“tFmployee”表的结构，判断并发置主键。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tGrade”和“tStudent”，试按以下要求完成设计：创建一个查询，按输入的班级编号查找并显示“班级编号”、“姓名”、“课程名”和“成绩”的内容。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找学生的成绩信息，并显示为“学号”、“姓名”和“平均成绩”三列内容
吉构化程序设计中，下面对goto语句使用描述正确的是
运行下列程序，结果是PrivateSubCommand32Click()f0=1：f1=1：k=1DoWhilek＜=5f=f0+f1：f0=f1f1=f：k=k+1Loop
在窗体中抬起鼠标按钮，触发的事件是
不属于报表“格式”属性的是

随机试题

有关反射下列说法正确的是
A、一般以情志抑郁，肝经所过部位发生胀闷疼痛，以及妇女月经不调等为诊断主要依据B、以肝经循行部位的目，头，耳，胁表现的实火炽盛症状为依据C、肝病症状与阴虚证共见D、一般以肝阳亢于上，肾阴亏于下的证候表现为辨证要点E、以筋脉、
建安工程合同价包括直接费、间接费等，按国际惯例，属于索赔费用间接费的有(　　)。
某在建商业建筑区在项目风险管理过程中，风险评估工作包括()。
()是衡量一个基金经营业绩的主要指标，也是基金份额交易价格的内在价值和计算依据。
OCP运输条款是()。
如图7，该古典园林运用了()的造景方法。
某县中学教师李某对学校给予他的处分不服，李某可以提出申诉的机构是()。
A、8B、33C、84D、85D规律为：第一列数字×第三列数字+1=第二列数字。所以?=6×14+1=85。故本题答案为D。
【B1】【B2】

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：根据“tFmployee”表的结构，判断并发置主键。

吉构化程序设计中，下面对goto语句使用描述正确的是

运行下列程序，结果是PrivateSubCommand32Click()f0=1：f1=1：k=1DoWhilek＜=5f=f0+f1：f0=f1f1=f：k=k+1Loop

在窗体中抬起鼠标按钮，触发的事件是

不属于报表“格式”属性的是

有关反射下列说法正确的是

建安工程合同价包括直接费、间接费等，按国际惯例，属于索赔费用间接费的有( )。

某在建商业建筑区在项目风险管理过程中，风险评估工作包括()。

()是衡量一个基金经营业绩的主要指标，也是基金份额交易价格的内在价值和计算依据。

OCP运输条款是()。

如图7，该古典园林运用了()的造景方法。

某县中学教师李某对学校给予他的处分不服，李某可以提出申诉的机构是()。

A、8B、33C、84D、85D规律为：第一列数字×第三列数字+1=第二列数字。所以?=6×14+1=85。故本题答案为D。

【B1】【B2】

建安工程合同价包括直接费、间接费等，按国际惯例，属于索赔费用间接费的有(　　)。