首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2018-06-11
27
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
转载请注明原文地址:https://jikaoti.com/ti/pn10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用表设计器来定义表的字段时,以下哪个项可以不设置内容______
若要求在一个记录的最后一个控件按下Tab键后,光标会移至下一个记录的第一个文本框,则应在窗体属性里设置()属性。
假定已设计好了一个窗体,在窗体视图中显示此窗体如下图所示:在设计视图中设置此窗体的“格式”属性,正确的设置是______。
设根结点的层次为0,高度为K的二叉树最最大结点数为()个。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
定义了二维数组A(3to5,5),则该数组的元素个数为()。
在当前窗体上,若要实现将焦点移动到指定控件,应使用的宏操作命令是【】。
下列叙述中正确的是______。
确定一个控件在窗体或报表中的位置的属性是()。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
随机试题
A、“三多,一少”B、乎吸加深、加快有酮味C、对称性肢体隐痛或烧灼痛,并有异样分布D、下肢疼痛,出现严重供血不足可致肢端坏疽E、反复发生疖肿高血糖症状()
A.血pH7.15,BE一9.0mmol/LB.血pH7.20,BE+9.0mmol/LC.血pH7.40,血浆渗透压290mOsm/LD.血浆渗透压>310mOsm/LE.血浆渗透压>320mOsm/L非酮症高渗性糖尿病昏迷
A.风寒感冒B.风热感冒C.外感内热,表里俱实D.夏令感冒,表寒里热E.外感风寒,乏力倦怠防风通圣丸适用于
患者女,22岁,与家人吵架后倒地翻滚,嚎啕大哭,之后肢体抽动,随即四肢瘫痪,无法站立行走,下列护理评估中关于情感评估内容的是
下列选项中,不属于持续整理形态的是()。
应交所得税额为()万元。由于所得税税率变动和折旧产生的递延税款发生额分别为()。
某人投保了人身意外伤害保险,在回家的路上被汽车撞伤送往医院,在其住院治疗期间因心肌梗死而死亡。那么,这一死亡事故的近因是()。
甲公司研发某项国家级项目,预计总投资为900万元,预计研发期2年。该公司于20×7年6月30日向政府申请研发补贴。20×7年9月30日,主管部门批准了甲公司的补贴申请,并规定共补贴甲公司国家级研发项目400万元,分两次拨付。20×7年9月30日拨付50%
处理并发控制的主要方法是采用封锁技术。()
A、Shecompletelyhasnoidea.B、Shewillgocamping.C、Shewilldosomesocialwork.D、Shewillneedsomevolunteers.C对话中,男士询问女
最新回复
(
0
)