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

admin2020-07-25 110

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

设有如下过程：x=IDox=x+2LoopUntil运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是
在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Command1)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是
在SELECT语句中，“＼”的含义是
能够减少相同数据重复存储的是
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”“供应商”查询对象“按供应商查询”，窗体对象“characterS”和宏对象“打开产品表”“运行查询”“关闭窗口”。试按以下要求完成设计。创建一个名为“menu”的
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”，窗体对象“fEmp”，报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置“fEmp”窗体上名为“bTitle”的标签文本显示为阴影
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计：创建一个查询，按输入的产品代码查找某产品库存信息，并显示“产品代码”“产品名称”和“库存数量”。当运行该查询时，应
在考生文件夹下“samp1．accdb”数据库文件中已经建立了两个表对象“tStock”和“tQuota”。试按以下操作要求，完成各种操作：建立“tOuota”表与“tStock”表之间的关系，并实施参照完整性。
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

随机试题

A、Gotothecinema.B、Stayathome.C、Workinthefactory,D、Attendaparty.B
腹股沟疝数月，反复脱出，平卧即消失，诊断为腹股沟疝数年，近几月不能还纳，且逐渐增大，无痛，饮食如常，诊断为
《药品流通监督管理办法》规定，下列按无证经营处理的是()
企业固定资产的折旧方法一般采用()。
荷兰是世界有名的低地之国，其1／2国土海拔不到1米，1／2的土地低于海平面。()
受国际金融危机等不利因素的影响，今年各大单位的招人数量减少，大学生找工作普遍比往年要难。尽管政府部门想方设法为广大学子提供各种就业机会，但解决问题的根源还在求职者本身。大学生大多缺乏实践能力，想一毕业就能拿到高薪确实不太现实，所以不妨先到“小庙”就业，经过
下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?
设函数y=则y（n）（0）=________。
AnyrequestintheUnitedKingdomtoremoveadisabledperson’sabilitytoreproduceshouldbetreatedwithgreatcaution.Then
A、Thedistributionofprecipitationisuneven.B、Onlytherainwaterinbasinscanbeused.C、Undergroundriverscanholdmostof

最新回复(0)

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

二级Access

NCRE全国计算机二级

设有如下过程：x=IDox=x+2LoopUntil运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是

在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Command1)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是

在SELECT语句中，“＼”的含义是

能够减少相同数据重复存储的是

在考生文件夹下“samp1．accdb”数据库文件中已经建立了两个表对象“tStock”和“tQuota”。试按以下操作要求，完成各种操作：建立“tOuota”表与“tStock”表之间的关系，并实施参照完整性。

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

A、Gotothecinema.B、Stayathome.C、Workinthefactory,D、Attendaparty.B

腹股沟疝数月，反复脱出，平卧即消失，诊断为腹股沟疝数年，近几月不能还纳，且逐渐增大，无痛，饮食如常，诊断为

《药品流通监督管理办法》规定，下列按无证经营处理的是()

企业固定资产的折旧方法一般采用()。

荷兰是世界有名的低地之国，其1／2国土海拔不到1米，1／2的土地低于海平面。()

下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?

设函数y=则y（n）（0）=________。

AnyrequestintheUnitedKingdomtoremoveadisabledperson’sabilitytoreproduceshouldbetreatedwithgreatcaution.Then

A、Thedistributionofprecipitationisuneven.B、Onlytherainwaterinbasinscanbeused.C、Undergroundriverscanholdmostof