首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2016-09-19
51
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/GKLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面不属于需求分析阶段任务的是
窗体上有一个名称为Textl的文本框和一个名称为Commandl的命令按钮,要求程序运行时,单击命令按钮(如图所示),就可以把文本框中的内容写到文件Out.txt中,每次写入的内容附加到文件原有内容之后。以下能正确实现上述功能的程序是()。
下列叙述中错误的是()。
下面程序执行时,输出的结果是()。PrivateSubForm_Click0DimiAsInteger,jAsIntegeri=10Doi=i+j
下面的程序代码执行之后,输出如下结果,请填写空白处将程序补充完整:PrivateSubCommandl_Click()Dimx(3,3)Fori=1To3Forj=1To3
下列数据结构中,能用二分法进行查找的是()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
关于菜单设计,下列叙述中错误的是()。
数据模型包括数据结构、______________和数据条件。
假定已经在菜单编辑器中建立了窗体的弹出式菜单,其顶级菜单的名称为a1,其“可见”属性为False,则程序运行后,可以同时响应鼠标左键单击和右键单击的事件过程是______。
随机试题
工程项目质量是在()形成的。
我国行政管理的基石是【】
简述自然资源法的基本原则。
Hecanplayalmosteverykindofmusicinstrumentbutheisgood______.
使用中紫外线灯管的照射强度不得低于()
影响慢性肾炎愈后最主要的临床因素是
女,63岁。进食梗噎感,烧灼感3个月,食管钡餐造影检查见:食管下段黏膜紊乱、断裂,管壁僵硬,应考虑()
建设工程总分包模式的特点有()。
《人民警察法》第三条规定:“人民警察必须依靠人民的支持,保持同人民的密切联系,倾听人民的意见和建议,接受人民的监督,维护人民的利益,全心全意为人民服务。”这体现了公安工作必须坚持( )。
Whydoesthemanneedamap?
最新回复
(
0
)