首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-01-14
19
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况
÷+未找到元素的情况×
=(1+2+…+n)/n×
+n×
。
转载请注明原文地址:https://jikaoti.com/ti/QZf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是()。main(){inta=2,b=3,c=4;if(a<b)if0<0)c=0;elsec+=1;printf("%dh”,c);
若变量已正确定义,有以下程序段:i=0;doprintf("%d,",i);while(i++);printf("%d\h",i);其输出结果是()。
有以下程序#includefun(intx){if(x/2>O)fun(x/2);prinff(“%d.”,x);{main(){fun(6),printf(“\n”);}程序运行后的输出结果是【】。
以下程序的输出结果是()。#include<stdio.h>main(){inti=10,j=0;do{j=j+i;i--;}while(i>5);printf("%d\n",j);}
设有下列二叉树:对此二叉树中序遍历的结果为______。
关系模型的数据操纵即是建立在关系上的数据操纵,一般有【】、增加、删除和修改四种操作。
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是
下列说法中不正确的是()。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
随机试题
“学生观看了一次注射过程”在经验分类中属于()
膝关节外侧副韧带损伤
下列关于标识辐射的叙述,错误的是
由肥大细胞产生的具有强大抗凝作用的物质是
对隧道施工环境进行检测,请回答以下问题:现场常用的硫化氢气体浓度的测定方法有()。
李某2009年6月份收入情况如下:(1)取得劳务报酬收入60000元(2)取得利息收入2000元;国库券利息收入500元(3)取得稿酬收入3000元(4)取得特许权使用费收入10000元,并将其中的5000元通过民政部门捐赠给希望工程基金会。根据
美国次级住房抵押贷款市场问题从2007年春季开始逐步显现,直到2007年8月份蔓延至债券市场、股票市场和其他信贷市场后,美联储进行紧急干预。2007年9月18日开始降息50个基点至4.75%。从2007年底至2008年9月美国投行雷曼兄弟倒闭的大部分时间里
在我国宋朝,科学家沈括认为地球是一个圆球,“天体圆如弹丸,地如鸡中黄……天之包地犹如壳之裹黄”,提出了“浑天说”。()
甲因出国工作,将自己的宠物犬寄养在朋友乙家。2015年5月2日,乙擅自决定将该犬卖给同事丙,乙、丙二人约定,宠物犬价格为5万元,2015年8月30日双方同时交付。丙为按时向乙付款,于2015年8月20日向丁借款3万元,以自己的一辆汽车抵押,双方签订了书面抵
不属于冯?诺依曼计算机特点的是
最新回复
(
0
)