首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2017-12-13
52
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
+n×
,大约为
。
转载请注明原文地址:https://www.kaotiyun.com/show/SuGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
应用程序窗体的名称属性为Frm1,窗体上有一个命令按钮,其名称属性为Cmd1,单击窗体和命令按钮的事件过程名分别为______。
设有下列二叉树:对此二叉树先序遍历的结果是
某二叉树的先根遍历序列为CEDBA,中根遍历序列为DEBAC,则其后根遍历序列为【】。
当用_____________方式打开文件时,如果对文件进行写操作,则写入的数据附加到原文件的后面。
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设置定时器控件的Interval属性为2000,Enabled属性为True,并且有下面的事件过程,程序运行时计算机将发出()次Beep声。SubTimerl_Timer()BeepEndSub
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml标题为”选课”的窗体上画一个复选框数组,名称为CHl,共有四个复选框,按顺序其标题分别是”数学”、”语文”、”外语”、”计算机”,其中”语文”、”计算机”复选
对于循环队列,下列叙述中正确的是()。
随机试题
一位心脏疾病患者,听诊其心尖部有全收缩期杂音III/IV级,向左腋下传导,则病人应首先考虑的是
产褥期血液循环系统会发生变化,应严密观察,其中心脏负担最重的时间是
混装法包埋的部位有
下列哪个部位不发生白塞病
客户评级的评价主体是()
根据1988年《巴塞尔资本协议》的规定,商誉应从核心资本中扣阶的比例是()。
当前我国最主要的货币政策中介目标是()。
如何培养中学生的意志品质?
患者,男性,16岁。发热4天伴纳差2天急诊。检查:血压114/70mmHg,左脚趾甲沟部红肿破溃。血白细胞计数为20×109/L,中性粒细胞为89%。经处理3天后患者体温升高,且血压和血小板计数下降,此时患者可能合并有()。
一个企业只有一直在吸纳人才和培养人才,才能建立起战略性的人才梯队。而战略性的人才梯队,是一个企业不断扩张其规模所必备的。以下哪种情况如果存在,最能削弱以上断定?()
最新回复
(
0
)