首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
admin
2010-03-22
68
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://www.kaotiyun.com/show/tcwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在面向对象方法中，不属于“对象”基本特点的是()。
有如下程序：#include#includeusingnamespacestd;classMyBag{public:MyBag(stringb
有如下程序：#include#includeusingnamespacestd;classInstrument{public:Instrument
结构化程序设计中，下面对goto语句使用描述正确的是
下面关于构造函数和析构函数的描述中，错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基
有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语
程序流程图中带有箭头的线段表示的是()。
下列关于算法的描述中错误的是
请使用VC6或使用[答题]菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
随机试题
试述近代日本法律体系的形成。
第二类精神药品定点批发企业（ ）。全国性麻醉药品和第一类精神药品批发企业（ ）。
李阿姨，57岁，来社区卫生保健站体检，提及绝经6年后今又有阴道出血。保健护士立即要她去医院进一步检查，以排除
患者，男，36岁。外伤后右前胸部疼痛，右胸有明显的反常呼吸运动，x线示右胸第4～8肋均为多处骨折，无气胸。应首选的急救措施是
导游从事领队服务应当具有()以上旅行社业务经营、管理或者导游等相关从业经历。
当当在从星光小学放学回家的路上，将石块扔向正常行驶的出租车，致使乘客张某受伤，张某经治疗后脸上仍留下一块大伤疤。出租车为乙公司所有。下列选项正确的是()。
A．黏血便，血呈鲜红色B．暗红色血便C．两者均有可能D．两者均不可能结肠癌的表现是
给出下列的程序，其叙述正确的是()。 publicclassMan{ staticintarr[]newint[10]； publicstaticvoidmain(Stringa[]){ System.out.pr
Whydoesanewbornbabyhavetospendthefirstyearofhislifelearningtolisten?
Everylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Ittellsplantswhento【C1】______flowers
最新回复
(
0
)
