首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-06-12
61
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Y6zp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列软件中不能用于网络嗅探的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图A所示，当R1收到R2发送的如下图B的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为()。
下列关于配置CiscoAironet1100接入点的描述中，错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的[V，D]报文后，R1更新的五个路由表项中距离值从上到下依次为0、4、4、2、2。那么，①②③④⑤可能的取值依次为()
下列关于数据通信线路接入Internet的说法，不正确的是()。
请编制一个函数arrangeValue(intinBuf[10][9])，其功能是：将一正整数序列{K1，K2，…，K9)重新排成一个新的序列。新序列中，比K1小的数都在K1的左面(后续的再向左存放)，比K1大的数都在K1的右面(后续的再向右存放)。从K
下图是网络地址转换NAT的一个实例，根据图中信息，数据包2的方格中的内容就为()。
在表单中为表格控件指定数据源的属性是
在VisualFoxPro中字段的数据类型不可以指定为
下列关于数据结构的叙述中，正确的是______。
随机试题
根据变频器的不同，变频调速可以分为________变频调速和________变频调速两种。
态度
鉴别肝癌与肝血管瘤时，可采用的方法是
A．芦丁B．大豆素C．葛根素D．橙皮苷E．黄芩苷属于碳苷的是
属于艾杂(器官)学说中支配器官之一的是
有的单位规模小，会计业务也比较简单、财务收支数额也较小，这样的单位可以不设置会计机构，可以不办理会计事项。( )
化学与日常生活密切相关，下列说法错误的是()。
已知a是常数，且矩阵A=可经初等列变换化为矩阵B=求a；
【B1】【B3】
PeopleintheUnitedStateslovetheirdogsandtreatthemwell.Theyusemanyexpressionswiththeword"dog".Herearesomeex
最新回复
(
0
)
