首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2010-03-30
64
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/lK1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序执行的结果是()。publicclassTest{publicstaticvoidmain(String[]args){inti,j,k;f
下列程序的输出结果是()。publicclassTest{publicstaticvoidmain(String[]args){chara1=’B’,a2=’c’;
在数据库系统的组织结构中，把概念数据库与物理数据库联系起来的映射是()。
在Java源程序中，import语句的作用是()。
当使用对现存文件的引用创建FileOutputStxeam(filename,false)时，发生了什么事情?()
下列选项中，属于JVM执行过程中的特点的一项是()。
下列选项中属于Java语言的安全性的一项是()。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。
下列选项中不属于结构化程序设计方法的是()。
如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体”工人”与实体”设备”之间存在______关系。
随机试题
宜在空腹情况下进行B超检查的是
需作治疗药物监测的药物是
2012年7月15日，某工厂正在生产的梳麻车间、前纺车间和准备车间的联合厂房突然发生亚麻粉尘爆炸起火。一瞬间，停电停水，当班的450名职工大部分被围困在火海之中。经及时抢救，多数职工脱离了危险区。该厂的除尘系统采用布袋除尘，金属管道输送亚麻粉尘。
某大型商场建筑主体，地下1层，地上4层，建筑高度23．80m，总建筑面积20000m2。建筑中部设置贯通至四层的中庭，周围回廊与中庭之间设置防火卷帘进行分隔。为进行商业宣传，在一层搭设有一个大型的舞台。地上商业均采用格栅类通透吊顶，地下车库均不设吊顶。该
根据《总会计师条列》的规定，总会计师是()。
心理学是研究人的()及其规律的科学。
2013年9月，为充分表明从严治警的决心和态度，公安部发布“三项纪律”。下列行为，没有违反“三项纪律”相关规定的是()。
公安工作的集中性即统一性，要求在服从国家意志、()等方面高度集中。
认知心理学认为记忆的基本过程有_____________、_____________、_____________。
Thefreezingpointisthetemperature_____waterchangesintoice.
最新回复
(
0
)
