首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2009-03-15
70
问题
对于长度为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全国计算机二级
相关试题推荐
下列关于网络接入技术和方法的描述中,错误的是
CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
根据可信计算机系统评估准则(TESTEC),不能用于多用户环境下重要信息处理的系统属于()。
CiscoPIX525防火墙能够进行口令恢复操作的模式是()。
文件IN.DAT中存有200个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数.按照从大到小的顺序存入数组outB
Windows环境下可以用来修改主机默认网关设置的命令是()。
DNS正向搜索区的功能是将域名解析为IP地址,WindowsXP系统中用于测试该功能的命令是()。
随机试题
施工定额是工程建设定额中分项最细、定额子目最多的一种定额,其由()所组成。
Howarabbitstudyandanex-studentboostmyhopesforafutureof‘loveanddignity’A)Atwhatevergradelevelteachersfind
男性,65岁,糖尿病肾病12年,维持性血液透析2年,血肌酐1020μmol/L,血压180/95mmHg,1天前出现视物模糊,眼底检查发现眼底出血,今日透析宜选用女性,56岁,慢性肾衰竭,维持性血液透析治疗3个月,今日透析开始后约5分钟,出现咳嗽、流涕
洋地黄肾上腺皮质激素
可治疗成年动物软骨病的药物是
喘证的特征不包括
A、胶体果胶铋B、泮托拉唑C、雷尼替丁D、氢氧化铝E、阿托品可导致定向力障碍、意识混乱不良反应的是
使用抗组胺药时的注意事项包括()。
根据物权法律制度的规定,永久基本农田转为建设用地的,由()批准。
制定物业管理计划的前提是()。
最新回复
(
0
)