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

admin2021-04-07 61

问题线性表的长度为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”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。将“tStudent”表中“政治面貌”字段
在考生文件夹下，“samp1．accdb”数据库文件中已创建两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序完成表及窗体的各种操作。对表对象“员工表”操作，按照员工性别不同，为编号字段值增补前置字符：男性员工
在考生文件夹下有一个数据库文件“samp1．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。请按以下操作要求，完成各种操作。将“tStud”表中的数据导出到文本文件中，并以“tStud．txt”文件名
在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：将表“tScore”的“学号”和“课程号”两个字段设置为
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，根据教师姓名查找某教师的授课情况，并按“上课日期”字段降序显示
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud"、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找先修课程里含有“101”或者“102”信息的课程，并显示其“课程
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
结构化程序的三种基本结构是
在深度为7的满二叉树中，度为2的结点个数为
在代码调试时，使用Debug．Print语句显示指定变量结果的窗口是

随机试题

女性，19岁。因四肢弛缓性瘫痪收住院，完善检查后诊断为“急性炎症性脱髓鞘性多发性神经病”。关于该患者预后的判断下列错误的是
患儿，2岁，唇颊面浅凹状龋，探龋蚀较浅，疼痛(一)。患儿哭闹不合作。应选处理方法
急性白血病诊断的主要依据是
关于税收强制执行措施的说法，正确的是()。
社会主义初级阶段的非公有制经济主要有()。
Toillustratetheobstaclesthatparentsunconsciouslyplaceintheirchildren’seducationalpath,I’lltellyoualittlestory:
由于常对象不能被更新，因此()。
Anewkindofradarhasbeendevelopedforspace-agetravelers.Aworkinglaboratorymodelofanewsystemofradarthatmakesu
Agreatmanypeopleareafflictedwithshyness.Commonsenseindicatesthatitisacomplicatedbehaviorpattern【B1】______byps
中国的茶文化可以追溯到周朝(theZhouDynasty)，约有4000年的历史。“一日三餐茶饭”成为中国人的一种日常习惯。有客人来访时．通常递上的也是一杯茶。饮茶在中国既是一种艺术也是一门学问。在中国的许多地方，沏茶的方法很复杂。中国茶叶以独特的色、

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud"、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找先修课程里含有“101”或者“102”信息的课程，并显示其“课程

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

结构化程序的三种基本结构是

在深度为7的满二叉树中，度为2的结点个数为

在代码调试时，使用Debug．Print语句显示指定变量结果的窗口是

女性，19岁。因四肢弛缓性瘫痪收住院，完善检查后诊断为“急性炎症性脱髓鞘性多发性神经病”。关于该患者预后的判断下列错误的是

患儿，2岁，唇颊面浅凹状龋，探龋蚀较浅，疼痛(一)。患儿哭闹不合作。应选处理方法

急性白血病诊断的主要依据是

关于税收强制执行措施的说法，正确的是()。

社会主义初级阶段的非公有制经济主要有()。

Toillustratetheobstaclesthatparentsunconsciouslyplaceintheirchildren’seducationalpath,I’lltellyoualittlestory:

由于常对象不能被更新，因此()。

Anewkindofradarhasbeendevelopedforspace-agetravelers.Aworkinglaboratorymodelofanewsystemofradarthatmakesu

Agreatmanypeopleareafflictedwithshyness.Commonsenseindicatesthatitisacomplicatedbehaviorpattern【B1】______byps