首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2011-06-07
25
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://kaotiyun.com/show/BTup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有以下程序，输出结果()。#includevoidmain(){staticintb[][3]={{1，2，3)，{4)，{5，6))；b[0][2]=12，b[1][2]=18；co
有以下程序：#includeusingnamespacestd；inta；intfun()；intmain(){externinta；intb：a=10
下面关于构造函数和析构函数的描述中，错误的是()。
深度为5的完全二叉树的结点数不可能是
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，使它能运行正确的结果。注意：不要改动其他语句，不得增行或删行，也不得更改程序的结构!本程序要求屏幕输出：i=12345注意：语句在／********error*****
设二叉树如下：则中序序列为
下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是
随机试题
卵巢功能低下时可选用：
城市公共安全最大的威胁是【】
1986年我国国务院批准的《五类残疾标准》不包括
有关骨巨细胞瘤描述不正确的是
下列各项中，不影响经营杠杆系数的是()。
甲公司2×17年度与处置股权投资有关资料如下：(1)“交易性金融资产”科目本期贷方发生额为100万元，“投资收益一转让交易性金融资产收益”贷方发生额为5万元；(2)“长期股权投资”科目本期贷方发生额为200万元，该项投资未计提减值准备，“投资收益一转让长期
在实施风险导向审计时，注册会计师应当将审计资源分配到()。
(2005年辨析58)日常生活中，我们经常听到这样的说法：“一人做事一人当。”请用民法中侵权行为法原理对此加以分析。
对下列犯罪可以行使“特殊防卫权”的有()。
Allmammalshavehair,butnotalwaysevident.
最新回复
(
0
)
