首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2013-01-23
23
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/B5hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图宋代替传统的程序流程图,通常也将这种图称为
假定程序中有如下语句:answer=MsgBox("第一个字符串",vbAbortRetryIgnoreOrvbCritical_OrvbDefaultButton3,"第二个字符串")执行该语句后,将显示一个信息框,此时如果按回车键,则a
数据的存储结构是指
下列程序实现的功能是:当在窗体上单击时,将在窗体上输出c:\a1.txt文件中的所有小写字母。PrivateSubForm_Click()DimChAsString*1Open"c:\a1.txt"ForIn
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
在窗体上有一个列表框,名称为List1,该列表框中有三个选项,分别为“123”、“456”和“789”,当前没有任何选项被选中,则执行List1.RemoveItemList1.ListIndex语句后,移去的是()。
下列有关二叉树的说法中,正确的是()。
线性表是最简单的一种数据结构,有顺序和链接两种存储方式。线性表按链接方式存储时,对每个结点的存储包括【】两部分。
以下Prime过程,用于判断—个数是否为素数。素数是只能被1和数本身整除的自然数。一个自然数不是素数,就是合数。用被测试的数除以从2开始到该数本身的数,如果能除尽(余数为0),则为合数;如果都除不尽(余数均不为0),则为素数。请在划线处将下面过程补充完整:
设A="12345678",则表达式Val(Len(A,4)+Mid(A,4,2))的值为______。
随机试题
复议机关的复议决定加重了损害的,复议机关对加重部分承担赔偿责任。()
超声三维重建技术目前的临床应用情况是()
依法必须进行施工招标的工程建设项目,可以采用邀请招标的情形有()。
下列关于复代理的说法中,正确的有()。
企业应将确实无法支付的应付账款转销,将其账面余额记入()科目中。
简述间接故意与过于自信的过失的区别。(2014一专一51)
由一个单独的管理者负责整个网络管理工作的网络管理的实现结构是(62)。(63)的客户端不需安装网络操作系统。(64)不是网络操作系统的系统模型。
下而是关于S3C2410中断控制器的相关寄存器的功能描述,其中错误的是()。
Inasurprisinginteractionatsea,hugewhalesharksfollowfishingnetsneartheislandofNewGuinea—andfishermendistribute
Conversation:ThistaskisthesameasTask1.The5questionsorunfinishedstatementsarenumbered41through45.Humanlangu
最新回复
(
0
)