首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2017-12-13
41
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
+n×
,大约为
。
转载请注明原文地址:https://kaotiyun.com/show/SuGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
不能触发滚动条(如图所示)Change事件的操作是______。
假定有一个菜单项,名为MenuItem,为了在运行时使该菜单项失效(变灰),应使用的语句为______。
要使菜单项MenuOne在程序运行时失效,使用的语句是
下列程序段的功能为:单击窗体后,在D盘Temp目录下address.txt文件中输入“张三,20,Male”。请填空。PrivateSubform_click()DimnameAsStringDimageAsIntegerDim
下列有关数据库的描述,正确的是_________。
下列叙述正确的是()。
以下关于过程及过程参数的描述中,错误的是______。
在单链表中,增加头结点的目的是______。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
一支白粉笔,无论将它放在明处还是暗处,人都会知道它是白粉笔,这种知觉特性是()
房间隔缺损的分类及病理生理。
患者,男,35岁。胸背痛半年,伴有双下肢乏力、潮热、盗汗2个月。查体:体温37.1℃,T6~10棘突压叩痛,T8平面以下痛触觉减退,双下肢肌力Ⅳ级,双侧Babinski征(+)。该患者应做的辅助检查有
栅比为4:1的密纹滤线栅多用于
甲男、乙女是恋人关系。甲于某天在城乡结合部独自持刀抢劫了一过路人的提包,公安机关将此案作为重大案件立案,并把甲作为重大嫌疑人,在找到乙向其了解甲的基本情况以及当天行踪时,乙一口咬定当天甲一直陪着自己在市中心公园玩,绝对没有作案的时间,并不知从什么地方搞到两
某化工厂排放污水致使附近某村的水源污染,该村向环保局提出申请,要求化工厂停止排污,并赔偿损失,县环保局不予理睬,于是该村向市环保局申请复议,市环保局在2004年3月16日作出立即停止排污、罚款2万元、赔偿该村损失1万元的决定,并当日送达给化工厂据此,请回答
公路工程主要使用硅酸盐类水泥中的通用水泥包括()。
工程项目管理的咨询服务属于()项目管理的范畴。
通货紧缩的危害有()。
[*]
最新回复
(
0
)