首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2021-07-08
35
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
选项
A、3n/4
B、n
C、n/2
D、n/4
答案
A
解析
因为查找的元素有一半机会在表中,所以二分之一的情况下平均比较次数为n/2,二分之一情况下平均比较次数为n,总的平均比较次数为(n/2+n)/2=3n/4。
转载请注明原文地址:https://kaotiyun.com/show/DUvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面可以作为软件设计工具的是
数据库的基本特点是( )。
打开报表时,首先发生的事件是()。
若要在子过程Procl调用后返回两个变量的结果,下列过程定义语句中有效的是()。
有三个关系表R、S和T如下,其中三个关系对应的关键字分别为A,B和复合关键字(A,B)。表T的记录项(b,q,4)违反了
下列选项中,错误的VBA数据验证函数是
深度为7的二叉树共有127个结点,则下列说法中错误的是
下列关于二维表的说法错误的是()。
在下图中,与查询设计器的筛选标签中所设置的筛选功能相同的表达式是
假设有一组数据:工资为800元,职称为“讲师”,性别为“男”,在下列逻辑表达式中结果为“假”的是
随机试题
具有涩肠止泻功效的药物是
患儿,4岁。发烧、头痛、皮疹12小时,频繁抽搐、昏迷2小时。查体:全身可见多数瘀点、瘀斑,两下肢有融合成片的紫癜,血压测不出,瞳孔右侧扩大,光反应消失。下列哪项处理是不正确的
声波的频率范围是()。
信息传输的合理的组织和控制指的是( )。
在一定的教学情境中,利用一定的诱因,使已经形成的学习需要由潜在的状态变为活动状态,使它们成为推动学习的内部动因,形成学习的积极性,从而使已经形成的学习需要不断地得到巩固、加深和提高,这在心理学上称之为________。
简述确定常模团体的注意事项。
设甲、乙两人随机决定次序对同一目标进行独立地射击,并约定;若第一次命中,则停止射击,否则由另一人进行第二次射击,不论命中与否,停止射击.设甲、乙两人每次射击命中目标的概率依次为0.6和0.5.(Ⅰ)计算目标第二次射击时被命中的概率;(Ⅱ
(1)在考生文件夹有一个工程文件sjt3.vbp,其中的窗体中有一个名为Textl的文本框,初始文本为0;一个计时器;一个标签;一个有两个元素的单选按钮数组,名称为Op1,标题依次为“1秒”、“3秒”;两个命令按钮,名称分别为C1、C2,标题分别为“开始计
HardworkhasbeenanimportantpartoftheAmericanbelieffromthenation’sbeginning.TheAmericanideathathardworkwasto
IsthereenoughoilbeneaththeArcticNationalWildlifeRefuge(ANWR)tohelpsecureAmerica’senergyfuture?PresidentBushcer
最新回复
(
0
)