首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-01-14
20
问题
在长度为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/csRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序:fun(intx,inty){return(x+y);}main(){inta=1,b=2,c=3,sum;sum=fun((a++,b++,a+b),c++);printf(
在结构化程序设计中,模块划分的原则是
以下4个选项中,不能看作一条语句的是
下列叙述中正确的是______。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
下列叙述中正确的是______。
若有定义和语句: inta[10]={1,2,3,4,5,6,?,8,9,10},*p=a; 则不能表示a数组元素的表达式是()
有以下程序,其功能是:以二进制“写”方式打开文件d1.dat,写入1~100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat,将这100个整数读入到另一个数组b中,并打印输出。请填空。#include<stdio.h>
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
随机试题
超声波束的强度是
A.对羟基苯甲酸乙酯B.微晶纤维素C.聚乙二醇D.半合成山苍子油脂E.微粉硅胶可作为水溶性栓剂基质的是
下面程序将片内RAM30H单元开始的______字节数据传送到片外RAM______开始的单元中去。START:MOVRO,#30HMOVR7,#0FHMOVDPTR,
局部视诊包括下列哪项
A.维生素D400U/日,口服B.维生素D1万U/日,口服C.维生素D每次80万U,肌内注射,每周1次,共3次D.维生素D每次30万U,肌内注射,每月1次,共3次E.维生素D10万U/日,口服治疗重度维生素D缺乏性佝偻病激期用
逻辑的方法的显著特征是()。
胎儿形成的感知觉包括
一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语文,数学都是满分,那么这个班至少有一门得满分的同学有()人.
甲到乙的办公室送文件,乙不在。甲看见乙办公桌下的地上有一活期存折(该存折未设密码),便将存折捡走。乙回办公室后找不着存折,但看见桌上的文件,便找到甲问是否看见其存折,甲说没看到。甲下班后去银行将该存折中的7000元取走。甲的行为不构成()
下列有关函数重载的叙述中,错误的是()。
最新回复
(
0
)