首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2009-05-20
39
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
4
解析
在长度为n的线性表中进行顺序查找,最坏情况下需要比较n次。选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/Wc5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中,错误的是
设c1和c2是类MyClass的对象,若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载,则表达式--c1/c2等价于
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。完成fun函数,其功能是求出M行N列二维数组每行元素中的最小值,并计算它们的和,并通过形参传回主函数并输出。注意:不能修改程序的其他部分,只能修改fun函数。试题程序:#inc
C++系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
在一个函数体中,定义一个变量的默认存储类型是()。
算法的有穷性是指( )。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl),并在命令按钮中编写如下事件代码:PrivateSubCommandlClick()m=17n=Len(Str$(m)+Sp2ace(5))Me!Text1=nEndSub打开窗
窗体模块和报表模块都属于______。
随机试题
全身擦浴时,头部与脚部分别应该放置()
不定积分=________.
(2013年第40题)目前基因治疗主要采用的方式是
过期妊娠可选用的引产方式不包括
为保证施工质量,在项目开工前,应由()向分包人进行书面技术交底。
对于港口工程的勘察成果()。
从整个经济来看,任何时候都会有一些正在寻找工作的人,经济学家把在这种情况下的失业称为自然失业率。自然失业率是一个会造成通货膨胀的失业率。()
精神分析学派认为,人的性本能是推动人发展的潜在的、无意识的一种根本动因,这种观点属于内发论的观点。()
以下选项中,能用作数据常量的是()。
()农畜产品()手工艺品()免税商学品()日用消费品
最新回复
(
0
)