首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2009-03-15
83
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/B31p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()
下面程序执行后，屏幕上显示的应是______。publicclassTestl0{publicstaticvoidmain(String[]args){
下列说法中错误的一项是______。
下列叙述中正确的是()。
在对一个复杂表达式进行运算时，要按运算符的优先顺序从高到低进行，同级的运算符则按照【】进行。
下列关于线性表叙述不正确的是()。
采用面向对象技术开发的应用系统的特点是()。
下列关于Applet的叙述中，错误的是()。
算法的复杂度主要包括【】复杂度和空间复杂度。
按照运算符的操作数的数目划分,算术运算符++属于( )。
随机试题
骨折急救的主要方法是
A．苯酚B．亚硫酸氢钠C．盐酸利多卡因D．羧甲基纤维素钠E．枸橼酸以上为止痛剂的是
A．肿瘤中有软骨样组织B．肿瘤中有牙乳头样组织C．肿瘤中有筛孔样结构D．肿瘤中有牙体组织E．肿瘤由黏液细胞、表皮样细胞和中间细胞组成腺样囊性癌
经发包人同意后，承包人可以将部分工程的施工分包给分包人完成。该条款所依据的法律基础是我国《合同法》中有关()的规定。
按照支取存款的方式不同，分为( )存款、存(折)单存款、通知存款、透支存款等。
《合同法》第42条规定，当事人在订立合同过程中故意隐瞒与订立合同有关的重要事实或者提供虚假情况，给对方造成损失的，应当承担损害赔偿责任。这一规定的依据是()。
甲：读书最重要的目的是增长知识，开阔视野。乙：你只见其一，不见其二。读书最重要的是陶冶性情、提升境界。没有陶冶性情、提升境界，就不能达到读书的真正目的。以下哪项与上述反驳方式最为相似?
根据《侵权责任法》的有关规定，下列选项中适用无过错归责原则的侵权责任有()。
有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；
MissGreenhadto______.Whenshereturnedfromthemeeting,Missgreenfound______herlesson.
最新回复
(
0
)
