首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-12-17
25
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
+n×
=
,大约为3n/4。
转载请注明原文地址:https://jikaoti.com/ti/COG0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#include<stdio.h>main(){inta=-11,b=10;a/=b/=-4;printf("%d%d\n",a,b);}则程序的输出结果是
阅渎以下程序#include<stdio.h>main(){intcase;floatprintf;printf("请输入2个数:");scanf("%d%f",&case,&printF);printf("%d%f\n",case,pri
下列定义变量的语句中错误的是
C源程序中不能表示的数制是
有以下程序structS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",_______);}程序要求输出结构体中成员a的数据,以下不能填入横线处的内容是
以下函数按每行8个输出数组中的数据:voidfun(int*w,intn){inti;for(i=0;i
以下叙述中错误的是
给定程序中,函数fun的功能是:将形参s所指字符串中的所有数字字符顺序前移,其他字符顺序后移,处理后新字符串的首地址作为函数值返回。例如,s所指字符串为:asdl23fgh543df,处理后新字符串为:123543ausdfghdf。请在程序的下画线处填
给定程序中,函数fun的功能是:将a所指4×3矩阵中第k行的元素与第0行元素交换。例如,有下列矩阵:123456789101112若k为2,程序执行结果为:78
二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为()。
随机试题
A.缩宫素B.丙酸睾酮C.垂体后叶素D.呋塞米E.雌二醇后备母猪,10月龄,未见发情,应选用的催情药物是
下列描述中,对肺结核的描述,正确的是
患者,女,畏光、发热和呕吐,入院时血液学检查示轻度淋巴细胞减少,C反应蛋白和白细胞计数正常。白细胞计数增多常见于
民事法律行为的形式主要有()。
将现金存入银行应编制()。
单层工业厂房的结构组成一般分为( )结构。
商品流通企业管理费用不多的,可不设“管理费用”科目,相关核算内容可并入“销售费用”科目进行核算。()
如图4,该画面中左五站立的人物是()。
阅读下面材料,并回答问题:材料1:一天,三岁的萨米走进幼儿园的积木区小组。“那是我们的指挥塔”,他指着一个书架的角落对万斯和琳内特说:“开始倒数”,萨米发出命令。他用一个小的木制积木假装对讲机,并对着它讲“5,6,2,4,1,发射!”琳内特让一个
Themostcrucialway,however,ofimprovingthelabourcoststructureatSAH(SydneyAirportHotel)wastofindbetter,morepr
最新回复
(
0
)