首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2020-05-11
73
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况
,未找到元素的情况
,大约为3n/4。
转载请注明原文地址:https://kaotiyun.com/show/5oHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
为了验证一个正整数n(n>3)是否为素数,最直观的方法是,看在2~n/2范围内能否找到一个整数m将n整除,若m存在,则n不是素数;若找不到m,则n为素数。在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有1个名称为Text1的文本框。请根据上面的算法
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
以下关于文件的叙述中,错误的是( )。
设程序中有以下语句:MsgBox"Visual",,"Basic","等级考试",2执行该语句后,显示一个信息框,以下关于该信息框的叙述中,正确的是
为了通过传值方式来传送过程参数,在函数声明部分应使用的关键字为( )。
设程序中有以下语句:MsgBox"Visual",,"Basic","等级考试",2执行该语句后,显示一个信息框,以下关于该信息框的叙述中,正确的是
在表达式2+3*4^5-Sin(x+1)/2中,首先进行的运算是()。
下列运算符中,优先级别最高的是
数学式y2>x>=10在VB中应表示为
随机试题
Idon’tlikeanyofthesolutions.IsupposeJohn’sis_______badofthembutIstilldon’tlikeit.
常见于左侧的是会引起恶变的是
下列行为中,以走私的共同当事人论处的是()。
某矿山企业开采铝土矿和铅锌矿,2017年4月该企业销售铝土矿原矿15万吨、铅锌矿精矿10万吨。铝土矿原矿不含税单价为150元/吨,铅锌矿精矿不含税单价为16500元/吨。铝土矿原矿资源税税率为6%,铅锌矿精矿资源税税率5%。该企业当月应纳资源税()
在国际收支的衡量指标中,()是国际收支中最主要的部分。
公司简介的功能包括()。
某文件系统采用索引节点存放文件的属性和地址信息,簇大小为4KB。每个文件索引节点占64B,有11个地址项,其中直接地址项8个,一级、二级和三级间接地址项各1个,每个地址项长度为4B。请回答下列问题。若文件F1的大小为6KB,文件F2的大小为40KB,则
忠信
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,
在VisualFoxPro中,报表文件的扩展名是()。
最新回复
(
0
)