首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2015-11-24
37
问题
对长度为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全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下列过程的功能是:在对多个文本框进行输入时,对第一个文本框(text1)输入完毕后用回车键使焦点跳到第二个文本框(text2),而不是用TAB键来切换。请填空。PrivateSub[11]KeyDown(KeyCodeAsIntege
在窗体上画两个文本框和一个命令按钮,然后在代码窗口中编写如下事件过程:PrivateSubCommand1_Click()Text1.Text="VBProgramming"Text2.Text=Text1.TextText1.T
有如下一个函数过程:FunctionFun(aAsInteger)Staticcb=0:b=b+1:c=c+1Fun=a+b+cEndFunction在窗体上添加一个命令按钮,事件过程如下:PrivateSubCo
有如下函数过程。FunctionFun(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley0reminder=xModyx=yy=reminderLoop
下述关于数据库系统的叙述中正确的是
设有下列二叉树:对此二叉树前序遍历的结果为
栈和队列的共同特点是
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
随机试题
肾小管和集合管分泌的NH主要来源于小管细胞中的()。
免疫自稳功能是指
A.肠毒素B.细胞毒素C.神经毒素D.内毒素E.类毒素流行性脑脊髓膜炎发病主要由哪项引起
Excel工作窗口中,()中含有Excel的工作命令。
下列项目投资决策评价指标中,属于反指标的是()。
下列关于产品成本计算的表述中正确的有()。
下列句子中,标点符号使用符合规范的有()。
危害国家安全的犯罪分子在刑罚执行完毕或者赦免以后,在任何时候再犯罪的,都以累犯论处。()
宪法是国家的根本法,是治国安邦的总章程,具有最高的法律地位、法律权威、法律效力,具有根本性、全局性、稳定性、长期性。()
IfIhad______(早问一下方向,就不会迷路了).
最新回复
(
0
)