首页
登录
从业资格
对n个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找
对n个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找
最全题库
2022-08-02
52
问题
对n个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为( )。A.nB.(n+1)/2C.log2nD.n2
选项
A.n
B.(n+1)/2
C.log2n
D.n2
答案
B
解析
本题主要考查顺序查找。对于n个数据元素的表,若给定值key与表中第i个元素的关键字相等,则需进行n-i+1次关键字比较,即Ci=n-i+1。例如,当第n个元素的关键字为key时,需要比较1次(n-n+1=1),又如,当第1个元素为所求时,需要比较n次(n-1+1=n)。因此,查找成功时,顺序查找的平均查找长度为:;
其中Pi为每个元素的查找概率,假设所有元素的查找概率均相等,即
,则在等概率情况下有:
转载请注明原文地址:https://tihaiku.com/congyezige/2410080.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
()是一种先进先出的线性表,只允许在表的一端插入元素,而在表的另一端删除元素。
HTML<body>元素中,( )属性用于定义超链接被鼠标点击后所显示的颜色。
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
要实现记录的物理顺序与索引项次序一致,应选择的索引类型是( )。A.HASH索
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以
数据字典中“数据项”的内容包括:名称、编号、取值范围、长度和( )。A.处理频
对于二维数组a[1…N,1…N]中的一个元素a[i,j](1≤i,J≤N),存储
在数据库管理系统中,以下SQL语句书写顺序正确的是()A.SELECT→FRO
一个取值域是原子的,是指该域的元素是()单元。A.不同的 B.不可分的
如果严格按照表达式运算顺序,则查询效率最高的是()。将该查询转换为等价的SQL
随机试题
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,t
Becausethehighseriousnessoftheirnarrativesresultedinpartfromtheirmet
已知DES算法S盒如下: 如果该S盒的输入为100011,则其二进
2012年全国国道网车流量较大的地区主要集中在北京、天津、上海、江苏、浙江、广东
门类是按国民经济的行业共性对商品所进行的总的分门别类,属最高级别的分类,我国的全
内环境是指 A.细胞内液B.细胞外液 C.组织液D.血浆
下列关于地方各级人大代表名额的说法中,哪些是正确的?()A.自治区、聚居的少数
基础心理学是研究()。 (A)正常成人心理现象的心理学基础学科 (B
关于导航台配置说法正确的是()A.导航台设备监控系统信号首选无线传输: B.
规费是指政府和有关权力部门规定必须缴纳的费用,其内容不包括()。A.环境保护费
最新回复
(
0
)