首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
对长度N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
admin
2013-05-12
19
问题
对长度N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
选项
A、N + i
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本小在线性表中，则为厂查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://jikaoti.com/ti/sKV0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设有n元关系R及m元关系S，则关系R与S经笛卡儿积后所得新关系是一个()元关系。
假定w、x、y、z、m均为int型变量，有如下程序段：N=1；x=2；y=3；z=4；m=(W＜X)?W:K；m=(m＜y)?m:y；m=(m＜z)?m:z；则该程序运行后，m的值是【】
下列宏操作中限制表、窗体或报表中显示的信息的是()。
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
对建立良好的程序设计风格，下面描述正确的是()。
下列关于链式存储的叙述中错误的是()。
图书管理系统中有一个与书籍表相关的书籍分类表，它仅有两个字段分类编号和分类名称。现在要为该书籍分类表创建一个书籍分类窗体且尽可能多的在该窗体中浏览记录，那么适宜创建的窗体是()。
在一个宏中可以包含多个操作，在运行宏时将按【】的顺序来运行这些操作。
数据规范化的基本思想是逐步消除数据依赖关系中不合适的部分，并使依赖于同一个数学模型的数据达到_______________。
随机试题
决定将党在抗日战争时期实行的减租减息政策改变为实现“耕者有其田”政策的文件是()
下列关于行政编制管理的表述，不正确的是()
完整的软腭形成约在胚牙合期的
患者身热，微恶风，汗少，肢体酸重，头昏重胀痛，咳嗽痰黏，鼻流浊涕，心烦，口渴，舌苔薄黄而腻，脉濡数。治疗应首选()
毛果芸香碱不适用于
A．血瘀痰阻B．气滞血瘀C．胞脉失养D．寒凝E．湿热下注患者，女，23岁，每次经前或经期小腹胀痛，证属()。
某车间第一季度的成本预算如下：可控成本总额为30万元，其中固定成本为14万元；不可控成本为20万元，全部为固定成本，预算产量为20000件。第一季度的实际成本资料如下：可控成本为32万元，其中固定成本为15万元；不可控成本为23万元，实际产量220
进行直接的、专门的创造性训练可以取代或脱离课堂教学。
关于我国社区中的组织，下列各项叙述正确的是()。
在曲线y=x2(x≥0)上一点M处作切线，使得切线、曲线及x轴所围成的平面图形D的面积为求：(1)切点M的坐标；(2)过切点M的切线方程．
最新回复
(
0
)
