首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
admin
2010-04-27
37
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、N+1/2
D、N/2
答案
B
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://jikaoti.com/ti/SLX0FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
为保证数据的实体完整性，应该创建的索引是：
在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是
在"项目管理器"下为项目建立一个新报表，应该使用的选项卡是( )。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
在初次使用胰岛素治疗时，一般选用（）
下列不属于病史采集的内容是（）
关于铁蛋白，正确的描述是()。
按照国家标准《城市用地分类与规划建筑用地标准》划分，城市建设用地不包括()。
路基作为道路工程的主要组成部分，应满足的基本要求是具有下列的()。
E公司只产销一种甲产品，甲产品只消耗乙材料。2019年第四季度按定期预算法编制2020年的企业预算，部分预算资料如下：资料一：乙材料2020年初的预计结存量为2000千克，各季度末乙材料的预计结存量数据如下表所示：每季度乙材料的购货款于当季支付40％
取保候审最长不得超过12个月。( )
求二元函数z=xy在条件x+y=1下的极值点坐标．
若变量已正确定义，在if(W)pfintf("％d＼n"，k)；中，以下不可替代W的是()。
Manypeoplewonderwhysomemenwanttoliveonthemoon.Itis【1】notthekindofplacewheremostmenwouldchoosetolive.But
最新回复
(
0
)
