首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2015-12-09
27
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/5yLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序段在窗体上输出______,在立即窗口中输出______。S1="software"S2="hardware"S3="computer"PrintRight(S1,3)Picture1.PrintMid(S2,2,4)Debug.P
下列定义语句中不能定义为字符型数据的是()。
以下程序的功能是统计字符串A中出现字符串B的次数,然后输出,请在填空[9]处填入适当的程序完成功能。
在运行程序时,在文本框中输入新的内容,或在程序代码中改变Text的属性值,相应会触发到
3在文本框Textl中输入一个键盘键,将会发生4个事件,这4个事件的顺序是()。
下列叙述不正确的是()。
设有如下变量声明语句:Dima,bAsBoolean则下面叙述中正确的是
Defsnga定义的变量a是______类型的变量。
如果一个变量未经定义就直接使用,则该变量的类型为
随机试题
非公有制经济不属于社会主义市场经济。
指出药物剂量确定的依据
再生障碍性贫血患者常出现的体征应除外
()是建设项目管理最主要的手段和依据。
根据车船使用税暂行条例的规定,下列车辆和船舶免征车船使用税的有( )。
公安机关采取有社会影响的行动,须向党委请示报告,请党委研究并作出指示。此做法属于公安工作接受党的领导中的()。
虽然相关的法律越来越严厉,但是盗猎现象并没有得到有效遏制,特别是对大象的捕杀越发猖獗。一头没有象牙的大象对偷猎者是没有价值的,野生动物保护委员会为了有效地保护大象,计划将大象的象牙都拔掉,使它们免遭厄运。野生动物保护委员会的这项计划须基于下列哪项假定?
栈中允许进行插入和删除的一端叫做_________________。
在考生文件夹下,先打开学生数据库sdb,然后创建文件名为tform的表单,完成如下综合应用:在该表单中设计两个命令按钮,各命令按钮的助能如下:①“查询”按钮(Conlmand1):在该按钮的“Click”事件中使用SOL的SELECT命
二进制数110101对应的十进制数是
最新回复
(
0
)