首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2017-12-13
40
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…-+n)/n×
,大约为3n/4。
转载请注明原文地址:https://kaotiyun.com/show/41xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序段的输出结果是()。#includemain(){floatx=1.236547;printf(“﹨a”,(int)(x*1000+0.5)/(float)1000);}
下列数据结构中,能用二分法进行查找的是()。
在一个C源程序文件中,要定义一个只允许本源文件中所有函数使用的全局变量,则该变鼍需要使用的存储类别是()。
有以下程序:#include#defineX5+6main(){inta=2,c;c=X*2;printf(“%d”,C;}程序运行后的输出结果是()。
表达式“~0x11”的值是()。
数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于__________。
一棵二叉树第6层(根结点为第一层)的结点最多为_________个。
对下列二叉树进行中序遍历的结果是【 】。
随机试题
下列哪种脂蛋白参与胆固醇的逆向转运
上颌骨骨折中常伴有颅底骨折并出现耳、鼻出血或脑脊液漏的是
泵的型号表示法中冷凝水泵的代号是()。
施工成本分析是通过比较,以了解和研究成本的变动情况和因素。为此,可以用来与成本核算资料进行比较的有()。
一个家庭在市场工作、家庭产品的生产以及闲暇之间进行分配所依据的原则是()
读下图,回答下题。图中城市中心与郊区相比()。
注册商标期满需要续展的()
设f(x)=,则()。
IntheUnitedStates,thefirstdaynursery,wasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】_____
Completethetablebelow.WriteNOMORETHANTWOWORDSforeachanswer.
最新回复
(
0
)