首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-03-15
33
问题
对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较 log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/z8F7FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设计一个宽带城域网将涉及“三个平台与一个出口”，即网络平台、业务平台、管理平台和()。
在如下基于网络入侵检测系统的基本结构图中，对应I、II、III模块的名称是()。
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
下列是优先级值相同的四台核心交换机的MAC地址，STP根据这些地址确定的根交换机是()。
根据可信计算机系统评估准则（TESEC），用户能定义访问控制要求的自主保护类型系统属于()
如果局域网A与局域网B互联，采用的互联设备足网关，则适合用互联环境的是()。
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素
STP的拓扑变化通知BPDU的长度不超过
数据库表的字段可以定义规则，规则是
随机试题
甲企业为生产并销售A产品的增值税一般纳税人，适用增值税税率为17％。现有X、Y、Z三家公司可以为其提供生产所需原材料，其中X为一般纳税人，且可以提供增值税专用发票，适用的增值税税率为17％；Y为小规模纳税人，可以委托税务机关开具增值税税率为3％的发票；Z为
编制概、预算时，开挖基坑定额的计量单位为“m3”，其工程量等于()。
自然界游离(或自由)核苷酸中磷酸最常见的是与戊糖(核糖或脱氧核糖)的哪个碳原子形成酯键
患者，男，65岁，近日持续出现腰膝酸软，筋骨无力，大便秘结等症状。经医生诊断后，处方药物为肉苁蓉等。下列有关肉苁蓉的说法不正确的是()。
如何进行计量标准的维护?
测定沥青混合料试件的表观密度，毛体积密度的试验温度为25℃±0．5℃，而测定沥青密度的试验温度为15℃或25℃，控制准确至0．1℃。()
以世界知名品牌餐饮为特色，以港、澳、台明星投资为亮点的休闲街是()。
下列分泌胆汁的器官是()。
中国旧式农民战争的最高峰是()
Vendingmachines(自动售货机)sellmanydifferentkindsofthings.Someofthemsellcolddrinkslikecokeororangejuice,orhotdr
最新回复
(
0
)
