首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2022-04-01
66
问题
在长度为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/a6kp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includeint*f(int*s,int*t){intk;if(*s<*t){k=*s;*s=*t;*t=k;}returns;}main(){inti=3,j=5,*p=&i,*q=&j,*r;r=f(p,q);pr
以下叙述中正确的是
如果需要打开一个已经存在的非空文件“FILE”并进行修改,正确的语句是()。
下列描述中正确的是
设fp已定义,执行语句fp=fopen(“file”,“w”);后,以下针对文本文件file操作叙述的选项中正确的是
有以下程序,程序运行后的输出结果是#include#definef(x)x*x*xmain(){inta=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%d
下列叙述中正确的是
以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i
if语句的基本形式是:if(表达式)语句,以下关于“表达式”值的叙述中正确的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
简述共有的概念和特征。
某单位擅自销毁账簿,税务机关难以查账,此时税务机关()。
关于公募基金半年度报告,以下说法错误的是()。
国家助学贷款的利率执行中国人民银行规定的同期贷款基准利率,()。
甲上市公司2013年在上海证券交易所上市,2017年度发生了下列股份买卖事项,其中符合公司法律制度规定的有()。
简述新课程背景下教师角色的改变。
论述1922年“新学制”。
A、 B、 C、 D、 D
ReadthistextaboutanItaliancarcompany.Choosethebestwordtofillineachgap.Foreachquestion(19—33)markoneletter
A、OnMainRoad.B、InfrontoftheCentralPark.C、NeartheterminalofBusNo.6.D、Nexttoadiscountstore.A男士不清楚女士的店铺在哪里,女士回
最新回复
(
0
)