首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
admin
2009-03-15
83
问题
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
线性表进行顺序查找时,从表中的第一个元素开始,将给定值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都将与表中所有元素进行了比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/KG7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列对IPv6地址FF23:0:0:0:0510:0:0:9C5B的简化表示中,错误的是()。
应用入侵防护系统(AIPS)一般部署在()。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是。
如下图所示,3com和Cisco公司的交换机相互连接,在两台交换机之间需传输VLANID为1、10、20和30的4个VIAN信息,Catalyst3548交换机VLANTrunk的正确配置是()。
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
下列软件中不能用于网络嗅探的是()。
请编写函数countValue(),其功能是:计算500~800之间素数的个数count,并按所求素数的值从小到大排序,再计算其间隔加、减之和,即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果
在一个校园内,欲实现两栋教学楼局域网之间的远程无线连接,并要求互连起来的局域网在同一个逻辑子网,应选用的无线设备是()。
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
假定“出生日期”为日期型内存变量,下列表达式中结果不是日期型的是______。
随机试题
下列能体现国际产品标准化策略的是()
下列哪种器官不属于毒性代谢产物的常见靶器官?
诺氟沙星的作用机制为A.阻断细菌细胞壁肽聚糖的合成B.作用于DNA旋转酶,干扰DNA的复制、修复和重组C.干扰细菌的氧化还原系统,阻断细菌的代谢D.抑制蛋白合成E.抑制mRNA的转录
关于原发性肝癌错误的是
以下哪一项会导致血小板增多
下列对人民警察使用武器说法不符合法律规定的是()。
马卡连柯是苏联早期著名的教育实践家和教育理论家。其教育理论不包括
设f(x)是连续函数,a,b为常数,则下列说法中不正确的是[].
下列叙述中正确的是()。
Itwasaboldideatobuildapowerstationinthedeepvalley,butit______aswellaswehadhoped.
最新回复
(
0
)