首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-04-18
31
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+l
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/lcTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列排序方法中，最坏情况下比较次数最少的是()。
下面程序运行后，语句“Printi”执行的次数是()。PrivateSubForm_Click()DimiAsInteger，jAsIntegeri=0Doi=i+1F
下列数据结构中，属于非线性结构的是()。
下列链表中，其逻辑结构属于非线性结构的是
(1)在考生文件夹下有一个工程文件sit3．vbp。程序运行后，单击“读入数据”按钮，可把考生文件夹下in3．txt文件中的所有英文单词读入，并显示在Text1文本框中；单击“插入列表框”按钮，则按顺序把每个单词作为一项添加到List1列表框中(如图2．1
下列关于线性表的叙述中，不正确的是()。
下面的程序执行时，将把当前目录下的顺序文件smtext1．txt的内容读入内存，并在文本框Text1中显示出来。在横线处应填写()。PrivateSubCommand1_Click()DiminDataAsStrin
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是
随机试题
王某(女)与李某婚后一直未育，李某想收养一个女童。在律师提供的咨询意见中，下列选项错误的是()
A．妊娠20周后胎儿宫内死亡B．妊娠13～27周未分娩C．妊娠28～36+6周分娩D．妊娠24周胎儿宫内死亡E．妊娠42周后分娩死胎
t检验中P＜0.05，统计上可以认为
问卷设计时，在问题陈述后提供的答案只有“是”和“否”或“有”和“无”等两个相互排斥的答案，这种答案格式属于
地下水环境影响评价工作中，Ⅱ类建设项目地下水环境影响评价工作等级的划分，应根据建设项目场地的地下水供水(或排水、注水)规模、()、地下水环境敏感程度以及可能造成的环境水文地质问题的大小等条件确定。
金融宏观调控中，一级主控变量是()。
教育费附加是以缴纳()的单位和个人为缴纳入来征收的。
气候与经济发展具有紧密关系。在欧洲，北部气候较冷的国家总体上比南部国家发达；在美洲，加拿大和美国比南部的墨西哥发达；在亚洲，韩国的GDP是东南亚所有国家的总和。之所以有这种差别，是因为寒冷地区的人们为了生存，大脑会进一步地复杂化，而热带的人们，由于食物充足
根据《侵权责任法》规定，下列关于医疗损害责任的表述，正确的是()。
Thistableisstronganddurable.
最新回复
(
0
)
