首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2013-04-11
41
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://jikaoti.com/ti/O0O0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下声明语句中错误的是______。
用链表表示线性表的优点是______。
为了显示一个窗体,所使用的方法为【】:为了隐藏一个窗体,所使用的方法为【】。
设窗体Form1中有一名为mnuFile的菜单,它只有一个标题为Open的子菜单。为使程序运行时,按下Alt+F键窗体中能够显示如下图所示的菜单项,则mnuFile的标题应为:______。
在窗体上画一个文本框,一个命令按钮和一个标签,其名称分别为Text1、Command1和Label1,文本框的Text1属性设置为空白,然后编写如下事件过程:PrivateSubCommand1_Click()x=Int(Val(
线性表的顺序存储结构和线性表的链式存储结构分别是______。
数据结构中,与所使用的计算机无关的是数据的______。
在程序代码中将图片文件mypic.jpg装入图片框Picture1的语句是______。
下面程序的功能是统计字符串中“i”的个数请填空。SubCOU()DimnAsIntegera$="BeijingUniversityofTechnology"n=L
对关键字序列(11,12,13,14,15)采用对半查找算法查找关键字11,则关键字之间比较次数为______。
随机试题
神经细胞在一次兴奋后,阈值最低的时期是()
尊重原则不包括
甲厂要求乙方双倍返还定金是否于法有据?为什么?设甲厂举证证明乙厂供应的零配件存在严重的质量隐患,致甲厂与之配套的其他洗衣机零配件损坏,总计经济损失5000多元,则甲厂请求乙厂承担什么责任?
关于法与道德的论述,下列哪些说法是正确的?(2009年试卷一第55题)
()是影响劳动力需求量的主导因素。
下列关于特别风险的说法中,错误的是()。
下列事项中属于会计估计变更的有()。下列关于甲公司就其会计政策和会计估计变更及后续的会计处理中,正确的有()。
有一个分数,分母加2等于,分母减3等于,这个分数分子和分母的和为()。
城下之盟:屈辱下列选项正确的是()。
关于紫外线,下列说法错误的是()。
最新回复
(
0
)