首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2015-11-24
59
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/UCLp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，且每一个______实际上对应一个处理模块。
按照“先进先出”组织数据的数据结构是()。
下列程序段的运行结果是______。Subsele()DimnasIntegeri=21:n=3DoWhilei＞ni=i-nLoopPrintiEndSub
在窗体上画一个名称为Text1的文本框，然后画三个单选按钮，并用这三个单选按钮建立一个控件数组，名称为Option1，程序运行后，如果单击某个单选按钮，则文本框中的字体将根据所选择的单选按钮切换，请选择空白处合适的语句()。PrivateSub
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。
下列是一个循环结构的程序,循环体内的语句将执行的次数是k=0Fori=1to100Forj=1to10k=k+1NextNext
软件定义时期主要包括【】和需求分析两个阶段。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
一个关系中属性个数为1时，称此关系为
在深度为5的满二叉树中，叶子节点的个数为
随机试题
人们习惯称“针形考克”的阀门，即()截止阀，常用作采输气场站仪表管路控制阀，其密封面为锥形阀瓣，高、低压密封性能都很好。
试述对外投资对国际市场经营活动的带动作用。
食积气滞应首选的药物是()
扁平苔癣与寻常型银屑病的病理特征性鉴别点是
泥浆护壁钻孔灌柱桩施工工艺流程中，“第二次清孔”的下一道工序是()。
个人教育贷款是银行向()发放的用于满足其就学资金需求的贷款。
东晋灭亡后，相继出现了()4个小王朝，称为南朝。
A、 B、 C、 D、 C
Fordecadesthemarketforexpensiveheadphoneswasmainlylimitedtohi-fifans.But【C1】________theboxystereosysteminthec
It’swellknownthatbiganimals,likepolarbears,aresensitivetoclimatechange.TheEarthwarms,polarice【B1】______,andt
最新回复
(
0
)
