首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-11-26
23
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/hgzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列入侵检测系统结构中,能够避免单点故障的是()。
能够得到下面信息的DOS命令是()。
下列信息中,在DHCP服务器中新建保留时需输入的是()。Ⅰ.IP地址Ⅱ.子网掩码Ⅲ.MAC地址
采用RC4算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
在VisualFoxPro中参数传递的方式有两种,一种是按值传递,另一种是按引用传递,将参数设置为按引用传递的语句是:SETUDFPARMS【】。
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
下列关于数据库系统,说法正确的是______。
软件工程环境一般应具有某些特征,下列叙述中______不是它必须具备的特征。
假定N、C、L分别为数值型、字符型、逻辑型内存变量。在下面的表达式中错误的表达式是______。
下列关于报表预览的说法,错误的是
随机试题
严重的考试焦虑对学生的发展有哪些危害?
国家对环境保护的原则是“保护优先、预防为主、综合治理、公众参与”和()。
进行德育要循循善诱,以理服人,从提高学生认识人手,调动学生的主动性,使他们积极向上。这一原则是()。
下列观点错误的有()。
教师为了保证教学达到预期目标,在教学的全过程中将教学活动本身作为意识对象,不断对其进行积极主动的计划、检查、评价、反馈、控制和调节的能力称之为()。
Afterabusydayofworkandplay,thebodyneedstorest.Sleepisnecessaryforgoodhealth.Duringthistime,thebodyrecove
设f(x)=试问当α取何值时,f(x)在点x=0处,①连续,②可导。③一阶导数连续,④二阶导数存在.
设为正定矩阵,其中A,B分别为m阶,n阶对称矩阵,C为m×n矩阵.计算PTDP,其中
I’mnotsurewhetherIcangainanyprofitfromtheinvestment,soIcan’tmakea(an)______promisetohelpyou.
Whichofthefollowingitalicizedpartsisapredicativeclause?
最新回复
(
0
)