对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。

admin2009-04-15 29

问题对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。

选项 A、N+I
B、N
C、04+1)/2
D、N/2

答案2

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

转载请注明原文地址:https://kaotiyun.com/show/DN7Z777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在Windows2003中，用于显示域列表、计算机列表的命令是（）。
采用IEEE802．1Ib标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
设计一个宽带城域网将涉及“三个平台一个出口”，即网络平台、业务平台、管理平台和()。
下列软件中不能用于网络嗅探的是()。
补充程序：该程序要求实现的功能是；把s字符串中的所有字符左移一个位置，串中的第一个字符移动到最后。请编写chg(char*s)函数实现以上功能，最后调用函数readWriteData()从IN．DAT文件中读取50组数据，分别得出结果，并把结果输出到OUT
采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是()。
在考生文件夹中完成如下综合应用：考生文件夹中存在数据库spxs，其中包含表dj和表xs，这两个表存在一对多的联系。对数据库建立文件名为myform的表单，其中包含两个表格控件。第一个表格控件用于显示表dj的记录，第二个表格控件用于显示与表d
下列关于队列的叙述中正确的是(　　)。
在深度为5的满二叉树中，叶子结点的个数为(　　)。
下列叙述中正确的是(　　)。

随机试题

【案例】患者男，70岁。以“反复咳嗽、咳痰20年，气短、下肢水肿10年，加重2周，神志不清1天”为主诉入院。每年冬季发作，咳白色黏痰，近2周上述症状加重，咳黄痰，出现明显呼吸困难，不能平卧。1天前因头痛、烦躁、夜间不能睡觉，家属给予地西泮2片，服后即入睡不
患者，男性，72岁。因偏瘫昏迷2天就诊，诊断为脑出血，患者随后出现呕血、黑便。最可能的病因是
男性，30天。生后脐部有小红块突出，经常有少许粘液及血浆样液分泌，近期有脓性液渗出，考虑最可能诊断是
以下符合批发环节征收消费税规定的有()。
商流的功能主要表现为()。
甲公司属于工业企业，为增值税一般纳税人，适用的增值税适用税率17％，售价中不含增值税。商品销售时，同时结转成本。本年利润采用表结法结转。其他资料如下：(1)2013年11月30各损益类科目的余额如下表所示：(2)2013年12月份甲公司发生如下经济业
下列关隘中属长城上重要关隘的有()。
在实际教学中不难发现，越是学习好的学生越愿意学，这符合桑代克提出的()。
我国教育改革和发展的战略主题是()。
(2014黑龙江46)在讨论留守儿童问题时，有些学者将其归咎于个体和家庭层面的因素，强调亲子分离，但无论是历史上的走西口、闯关东之类的人口国内迁徙，还是下南洋形成的人口海外迁移，都曾产生大量留守儿童。明清时期，徽州商人大量外出经商，其家乡也存在大量留守儿童

最新回复(0)

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。

二级VF

NCRE全国计算机二级

在Windows2003中，用于显示域列表、计算机列表的命令是（）。

采用IEEE802．1Ib标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

设计一个宽带城域网将涉及“三个平台一个出口”，即网络平台、业务平台、管理平台和()。

下列软件中不能用于网络嗅探的是()。

采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是()。

下列关于队列的叙述中正确的是( )。

在深度为5的满二叉树中，叶子结点的个数为( )。

下列叙述中正确的是( )。

患者，男性，72岁。因偏瘫昏迷2天就诊，诊断为脑出血，患者随后出现呕血、黑便。最可能的病因是

男性，30天。生后脐部有小红块突出，经常有少许粘液及血浆样液分泌，近期有脓性液渗出，考虑最可能诊断是

以下符合批发环节征收消费税规定的有()。

商流的功能主要表现为()。

下列关隘中属长城上重要关隘的有()。

在实际教学中不难发现，越是学习好的学生越愿意学，这符合桑代克提出的()。

我国教育改革和发展的战略主题是()。

下列关于队列的叙述中正确的是(　　)。

在深度为5的满二叉树中，叶子结点的个数为(　　)。

下列叙述中正确的是(　　)。