首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2009-03-15
71
问题
对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较 log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/t27Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在下面的攻击手段中,基于网络的入侵防护系统可以阻断的是
下列对IPv6地址的表示中,错误的是()。
下列具有NAT功能的无线局域网设备是()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中:金额=单价*数量计算得出。函数ReadDat()是读取这1
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
若服务器系统可用性达到99.999%,那么每年的停机时间必须小于等于()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
如图所示是大型企业网核心层设计的两种方案,关于两种方案技术特点的描述中,错误的是()。
随机试题
()是收文办理的核心问题。
论述日耳曼等蛮族对罗马帝国和欧洲历史的影响。(北京师范大学2016年历史学综合真题)
饥饿时肝脏中酶活性增强的是
完带汤的组成药物不含有
事故通风量的换气次数不应小于()次/h。
按照不同人群对风险的不同态度,可以划分为()。
注册咨询工程师(投资)的执业范围不包括()。
下列不属于大数据治理的是()。
关于关键字class和typename,下列表述中正确的是()。
Atwhattimedoestheofficeopen?
最新回复
(
0
)