对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

admin2020-06-25 48

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

选项 A、log₂n
B、n/2
C、n
D、n+1

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

要实现报表按某字段分组统计输出，需要设置的是
在“tTeacher”表中输入以下一条记录：注意，教师李丽的“照片”字段数据设置为考生文件夹下的“李丽．bmp”图像文件。
在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。(1)设置“游客
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tAddr”和“tUser”，同时还有窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lr
关系的实体完整性要求关系中不能为空的属性是
用于获得字符串S最左边4个字符的函数是
工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是
如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的
如果“姓名”字段是文本型，则查找姓“李”的学生应使用的条件表达式是

随机试题

西湖七月半(节选)张岱杭人游湖，巳出酉归，避月如仇。是夕好名，逐队争出，多犒门军酒钱，轿夫擎燎，列俟岸上。一入舟，速舟子急放断桥，赶入胜会。以故二鼓以前，人声鼓吹，如沸如撼，如魇如呓，如聋如
秦某与洪某在台北因合同纠纷涉诉，被告洪某败诉。现秦某向洪某财产所在地的大陆某中级人民法院申请认可该台湾地区的民事判决。关于该判决的认可，下列哪些选项是正确的？（2015年卷一第79题）
风险可根据不同的角度进行分类，按风险所造成的不同后果可将风险分为(　　)。
取得发票的金额与(　　)呈同步变化趋势。
()是银行经营管理的核心内容，它伴随着银行的产生而产生，随着银行的发展而发展。
Whatshouldtheteachertrytoavoidwhenselectinglisteningactivities?
已知a1、一1、1、a2成等差数列，一3、bn、b2成等比数列，则代数式(a1+a2)b1b2=()．
孙长江于2000年9月6日立下1份公证遗嘱，其内容为：个人所有的房屋1套(价值20万元)由其妹妹孙长虹继承；个人存款20万元中的10万元由其弟弟孙长河继承，另外10万元给其女友常珊珊。2001年12月8日，孙长江又立自书遗嘱1份，该变了原公证遗嘱的内容，改
Itwasacold,rainyandwhollymiserableafternooninWashington,andahotmuggynightinMiami.ItwasSunday,andthreegame
Whatmustyoudowhenyoureceiveapresentforyourbirthday?Youhavetositdownandwritsathank-younots.Thewords"thank

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

二级Access

NCRE全国计算机二级

要实现报表按某字段分组统计输出，需要设置的是

在“tTeacher”表中输入以下一条记录：注意，教师李丽的“照片”字段数据设置为考生文件夹下的“李丽．bmp”图像文件。

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

在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tAddr”和“tUser”，同时还有窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lr

关系的实体完整性要求关系中不能为空的属性是

用于获得字符串S最左边4个字符的函数是

工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是

如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的

如果“姓名”字段是文本型，则查找姓“李”的学生应使用的条件表达式是

西湖七月半(节选)张岱杭人游湖，巳出酉归，避月如仇。是夕好名，逐队争出，多犒门军酒钱，轿夫擎燎，列俟岸上。一入舟，速舟子急放断桥，赶入胜会。以故二鼓以前，人声鼓吹，如沸如撼，如魇如呓，如聋如

秦某与洪某在台北因合同纠纷涉诉，被告洪某败诉。现秦某向洪某财产所在地的大陆某中级人民法院申请认可该台湾地区的民事判决。关于该判决的认可，下列哪些选项是正确的？（2015年卷一第79题）

风险可根据不同的角度进行分类，按风险所造成的不同后果可将风险分为( )。

取得发票的金额与( )呈同步变化趋势。

()是银行经营管理的核心内容，它伴随着银行的产生而产生，随着银行的发展而发展。

Whatshouldtheteachertrytoavoidwhenselectinglisteningactivities?

已知a1、一1、1、a2成等差数列，一3、bn、b2成等比数列，则代数式(a1+a2)b1b2=()．

Itwasacold,rainyandwhollymiserableafternooninWashington,andahotmuggynightinMiami.ItwasSunday,andthreegame

Whatmustyoudowhenyoureceiveapresentforyourbirthday?Youhavetositdownandwritsathank-younots.Thewords"thank

风险可根据不同的角度进行分类，按风险所造成的不同后果可将风险分为(　　)。

取得发票的金额与(　　)呈同步变化趋势。