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

admin2021-04-07 35

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。建立“tGrade”和“tStudent”
在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。将“exam．accd
在考生文件夹下，存在一个数据库文件“sampl．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：设置“入校时间”字段的有效性规则和有效性文本。具体规则是：输入日期必须在
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在编辑完的表中追加如下一条新记录：
在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：设置“tStudent”表的“学号”字段为主键，设置“性别
在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：将表“tScore”的“学号”和“课程号”两个字段设置为
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“fTest”中名为“bt2"的命令按钮，其宽度设置为2厘米、左边界设置为
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，假设“学生ID”字段的前4位代表年级，要统计各个年级不同课程的
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，查找3月份上课的信息，并显示“教师姓名”、“职称”、“学院”、
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找没有任何选课信息的学生，并显示其“学号”和“姓名”两个字段的内容

随机试题

InonlytwodecadesAsianAmericanshavebecomethefastestgrowingtheU.S.minority.Astheirchildrenbeganmovingupthrough
根据《水利工程建设项目档案管理规定》，水利工程档案的保管期限分为()，其中长期档案的实际保存期限，不得短于()。
根据法律及有关规定，可以实施行政许可的主体包括()。
在税收执法过程中，对其适用性或法律效力的判断上，正确的原则是()。
()对于钻研相当于问题对于()
下列可以作为证人的人的是()。
同一律，是指在同一思维过程中，一切思想(包括概念和命题)都必须与自身保持同一。根据上述定义，下列违反同一律要求的是：
Theopeningparagraphiswritteninordertostate_____.Theauthor’sattitudetowardstheservice-educationconceptis_____.
现代政府依赖专家人才——2000年英译汉及详解Governmentsthroughouttheworldactontheassumptionthatthewelfareoftheirpeopledependslargely
Whatdidthewomanget?

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在编辑完的表中追加如下一条新记录：

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：将表“tScore”的“学号”和“课程号”两个字段设置为

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“fTest”中名为“bt2"的命令按钮，其宽度设置为2厘米、左边界设置为

InonlytwodecadesAsianAmericanshavebecomethefastestgrowingtheU.S.minority.Astheirchildrenbeganmovingupthrough

根据《水利工程建设项目档案管理规定》，水利工程档案的保管期限分为()，其中长期档案的实际保存期限，不得短于()。

根据法律及有关规定，可以实施行政许可的主体包括()。

在税收执法过程中，对其适用性或法律效力的判断上，正确的原则是()。

()对于钻研相当于问题对于()

下列可以作为证人的人的是()。

同一律，是指在同一思维过程中，一切思想(包括概念和命题)都必须与自身保持同一。根据上述定义，下列违反同一律要求的是：

Theopeningparagraphiswritteninordertostate_____.Theauthor’sattitudetowardstheservice-educationconceptis_____.

现代政府依赖专家人才——2000年英译汉及详解Governmentsthroughouttheworldactontheassumptionthatthewelfareoftheirpeopledependslargely

Whatdidthewomanget?

Theopeningparagraphiswritteninordertostate_.Theauthor’sattitudetowardstheservice-educationconceptis_.