首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
admin
2010-09-11
96
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
D
解析
对于线性表进行顺序查找，最坏的情况就是待查数据在表中不存在，即比较到表的末尾时，还要进行一次比较，所以比较次数要比表中元素的个数多1，因此答案D是正确的。
转载请注明原文地址:https://kaotiyun.com/show/2Cmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列选项成员变量声明正确的是()。
下面()正确表示了int类型的聚会范围。
已知有下列类的说明，则下列哪个语句是正确的?publicclassTest{privatefloatf=1.0f；intm=12；staticintn=1；publicstaticvoidmain(St
下列哪个选项是Java调试器，如果编译器返回程序代码的错误，可以用它对程序进行调试?
设有下列二叉树，对此二叉树中序遍历的结果为( )。
开发软件时对提高开发人员工作效率至关重要的是( )。
线性表若采用链式存储结构时，要求内存中可用存储单元的地址【】。
冒泡排序在最坏情况下的比较次数是( )。
有下列二叉树，对此二叉树后序遍历的结果为()。
使得线程放弃当前分得的CPU时间，但不使线程阻塞，即线程仍处于可执行状态，随时可能再次分得CPU时间的方法是______。
随机试题
下腹部包块多来源于
患者外感风邪，头痛较甚，舌苔薄白，脉浮。治疗宜首选
《医疗机构管理条例》规定，医疗机构不得使用非卫生技术人员从事的工作是
下列关于存货可变现净值的表述中，正确的是()。
简述怀孕末期的营养要点。
学习《春》后，教师给学生布置作业：找出你认为优美的语句，有感情地读给父母听，对喜欢的语句写出自己的体会；模仿本文的写景方法，尝试写夏景、秋景或者冬景。根据兴趣选做其中一项。对该教学环节评价不恰当的是()。
Excel工作表中建立函数的方法有()。
政府监管是市场经济条件下政府为实现某些公共政策目标，对微观经济主体进行的规范与制约，主要通过对特定产业和微观经济活动主体的进入、退出、资质、价格及涉及国民健康、生命安全、可持续发展等行为进行监督、管理来实现。根据上述定义，下列属于政府监管范围的是
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是通过键盘向文本框中输入大、小写字母及数字。单击“统计”按钮，分别统计输入字符串中大写字母、小写字母及数字字符的个数，并将统计结果分别显示在标签控件数组x中，如图3－167所示。在给出的窗体文件
Thespeaker,ateacherfromacommunitycollege,addressedasympatheticaudience.Headsnodded,inagreementwhenhesaid,"Hig
最新回复
(
0
)
