首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ______。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ______。
admin
2009-03-16
54
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ______。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在进行顺序查找过程中,如果线性表中的第1个元素就是被查找元素,则只需做一次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/wU7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernet1insidesecurity
在Windows2003系统下WWW服务器的配置中,不属于网站选项的是
CiscoPIX525防火墙能够进行口令恢复操作的模式是()。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①和②删除了部分显示信息,其中①处的信息应该是,②处的信息应该是。
根据下图所示网络结构回答下列问题。若在windows主机192.168.64.215上探测数据包传输路径:从本机到主机192.168.66.195,应使用的命令是_______,数据包经过的第2个路由器为________。
下列关于WindowsServer2003系统DHCP服务器的描述中,错误的是()。
操作系统能找到磁盘上的文件,是因为有磁盘文件名与存储位置的记录。在Windows中,这个记录表称为()。
设计一个宽带城域网将涉及"三个平台一个出口",即网络平台、业务平台、管理平台和()
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中
随机试题
教师精心营造一种情绪氛围,从感情上叩击学生的心弦,使学生自觉地进入学习的轨道。这属于()。
“君主之官也,神明出焉”指的是
下述哪项不支持胎膜早破的诊断
没有报脏功能的点型感烟火灾探测器投入后,如果产品说明书没有明确要求,应每()年清洗或标定一次。
某公司为了提高轮胎的质量,应用排列图分析造成轮胎不合格品的各种原因,发现“耐磨度”占第一位。为了解决“耐磨度”问题,再次应用排列图分析造成“耐磨度”的原因,结果发现主要是由于原材料质量不稳定造成的。为此厂方决定应用控制图对“耐磨度”进行过程控制。先计算
美国鸟类学基金会在不久前公布了《美国鸟类状况》的报告。他们认为,全球变暖正促使鸟类调整生物钟,提前产蛋期,而上述变化中会使这些鸟无法为其刚破壳而出的后代提供足够的食物,比如蓝冠山雀主要以蛾和蝴蝶的幼虫为食,而蛾和蝴蝶的产卵时间没有相应提前,“早产”的小蓝冠
Wilmutmaintainsthatcloninganimalshastremendouspotentialforhelpingpeople.ClonedSheep,hesays,couldbeusedaslivin
技术变革是如何影响生产和市场全球化的?如果没有这些技术变革,生产和市场的全球化可能吗?
最近、孫さんは元気がない______が、どうしたんでしょうか。
Todaywetalkaboutthedifferencebetweenacollegeandauniversity.Collegesanduniversitieshavealotincommon.Theyprep
最新回复
(
0
)