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

admin2021-04-07 70

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。删除表中1949年以前出生的雇员记录。
在考生文件夹下有一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。完成上述操作后，将“备注”字段删除。
在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下：将表“tStud”中的“入校时间”字段的默认值设置为下一年度的9月1日。要求：本年度的年号必须
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：将窗体“fTest”中显示标题为“Buttonl”的命令按钮改为显示“按钮
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：将“tStud”表的“简历”字段的显示宽度设置为40。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：将“单位”字段的默认值属性设置为“只”、字段大小属性改为1；将“最高储备”字段大小改为长整型，“最低储备”字段大小改为整型；删除“备注”字
如果数据不经常改变而Web应用程序不需要使用窗体时，则数据访问页应使用
图所示的报表类型为
在宏的表达式中还可以引用到窗体或报表上的控件的值，引用窗体控件的值可以用的表达式格式是()。
下列关于报表和窗体的叙述中，正确的是

随机试题

内分泌激素动态试验主要包括兴奋试验和抑制试验，前者可用于估计激素的贮备功能，后者用于观察正常反馈调节是否消失及是否有自主分泌。()
直肠指检，下列哪项是不恰当的
下列选项中，哪一项血浆鱼精蛋白副凝固试验呈阳性
女。早产儿，出生当日护士要为其注射乙肝疫苗，应选择的注射部位是
2013年年终结账时。甲事业单位当年事业结余的贷方余额为40万元，经营结余的贷方余额为30万元。该事业单位应当缴纳企业所得税6万元，按照有关规定提取职工福利基金8万元。事业基金年初余额为60万元。2013年12月31日，甲事业单位事业基金的余额为(
阅读下列材料，完成教学设计。材料一动能与势能的相互转化物体自由下落或沿光滑斜面滑下时。重力对物体做正功，物体的重力势能减少。减少的重力势能到哪里去了?我们发现，在这些过程中，物体的速度增加了，表示物体的动能增加了。这说明，物体原来的重力势能转
设数列{xn}满足0＜x1＜π，xn+1=sinxn(n=1，2，…)．
设随机变量X的密度函数为φ(x)，且φ(-x)=φ(x)，F(x)为X的分布函数，则对任意实数a，有()．
______isthepennameofWilliamSidneyPorter,afamousshort-storywriter.
Findthemissingnumber.4568?141826

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在考生文件夹下有一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。完成上述操作后，将“备注”字段删除。

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：将窗体“fTest”中显示标题为“Buttonl”的命令按钮改为显示“按钮

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：将“tStud”表的“简历”字段的显示宽度设置为40。

如果数据不经常改变而Web应用程序不需要使用窗体时，则数据访问页应使用

图所示的报表类型为

在宏的表达式中还可以引用到窗体或报表上的控件的值，引用窗体控件的值可以用的表达式格式是()。

下列关于报表和窗体的叙述中，正确的是

内分泌激素动态试验主要包括兴奋试验和抑制试验，前者可用于估计激素的贮备功能，后者用于观察正常反馈调节是否消失及是否有自主分泌。()

直肠指检，下列哪项是不恰当的

下列选项中，哪一项血浆鱼精蛋白副凝固试验呈阳性

女。早产儿，出生当日护士要为其注射乙肝疫苗，应选择的注射部位是

设数列{xn}满足0＜x1＜π，xn+1=sinxn(n=1，2，…)．

设随机变量X的密度函数为φ(x)，且φ(-x)=φ(x)，F(x)为X的分布函数，则对任意实数a，有()．

______isthepennameofWilliamSidneyPorter,afamousshort-storywriter.

Findthemissingnumber.4568?141826