首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-08-21
32
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/Shzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于WindowsServer2003系统下WWW服务器的描述中，错误的是()。
在WWW服务中，用户的信息检索可以从一台WebServer自动搜索到另一台WebServer，它所使用的技术是()。
提高Catalyst6500发生直接链路失效的收敛速度应使用的STP配置命令是()。
常用的三种数据备份方式在数据恢复速度方面由慢到快的顺序为()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
下列关于Winmail邮件服务器在快速设置向导中新建邮箱user@mail．abc．com时的描述中，错误的是()。
下列关于CiscoAironet1100进入快速配置步骤的描述中，错误的是()。
按照二叉树的定义，深度为5的二叉树至多有______个结点。
利用“一对多报表向导”创建的一对多报表，把来自两个表中的数据分开显示，父表中的数据显示在______带区，而子表中的数据显示在细节带区。
(1)将自由表shu添加到数据库“课本”中。(2)将shu中的记录拷贝到另一个表ben中。(3)使用报表向导建立报表my。报表显示shu中的全部字段，五分组记录，样式为“简报式”，列数为2，方向为“横向”。按“价格”升序排序，报表标题为“书
随机试题
对读者俱乐部成员信息资料的添加、组合、统计、分析是促进销售的不可或缺的工作。()
领导活动最基本的职能是【】
预防甲状腺大部分切除手术后出现甲状腺危象最重要的是
按照安全文明施工的有关规定，在施工场地布置时，应设置施工现场安全“五标志”，即：指令标志、()。
如果F＞Se(r-q)(T-t)，期货价格高，可以考虑买入股指成分股，买入股指期货合约进行套利。()
星级复核是星级评定工作的重要补充部分。对已经评定星级的饭店，旅游饭店星级评定机构应该每年进行()次复核。
【2014年辽宁鞍山】教师职业道德区别于其他职业道德的显著标志是()。
本土企业应当如何迎接跨国公司的挑战?
下列程序段的执行结果为_________。K=0ForI=1To3A=I^I^KPrintA；NextI
It’sveryinterestingtonotewherethedebateaboutdiversityistakingplace.Itistakingplaceprimarilyinpoliticalcircl
最新回复
(
0
)
