首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2022-04-01
81
问题
在长度为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全国计算机二级
相关试题推荐
下列给定程序中,函数fun的功能是:从P所指字符串中找出ASCII码值最大的字符,将其放在第一个位置上,并将该字符前的原字符向后顺序移动。例如,调用fun函数之前给字符串输入“ABCDeFGH”,调用后字符串中的内容应为“eABCDFGH”。请改正程序
下列链表中,其逻辑结构属于非线性结构的是
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。
以下叙述中正确的是
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为
若a是数值类型,则逻辑表达式(a==1)‖(a!=1)的值是
以下选项中,能正确进行字符串赋值的是
以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i
C语言程序的模块化通过以下哪个选项来实现
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
随机试题
A1%B3%C5%D6%E21%双前臂的烧伤面积为
普萘洛尔
用于路堤加筋的土工合成材料可采用()。
()比较适合于退休的、以获得稳定现金流为目的的稳健投资者。
各级党委广泛推广__________先进典型经验,调动和激发基层党组织和党员的积极性,认真开展创先争优活动,上行下效,才能__________。填入划横线部分最恰当的一项是:
为了规范国家机关的组织活动,加强行政管理,清政府仿效明朝,将各级国家机关的职掌、事例、活动规则等有关制度编撰成集,称为()(2014年一综一第43题)
下列选项中,属于物权特征的是()。
小梅需将PowerPoint演示文稿内容制作成十份Word版本讲义,以便后续可以灵活编辑及打印,最优的操作方法是()
Youwillhearfiveshortrecordings.Foreachrecording,decidehowmuchisthetotalamountthespeakeristalkingabout.Write
Doctorsandresearchershavebeguntolookforcausesofoverweightinacriticalperiodoflife—theninemonthsbeforebirth.R
最新回复
(
0
)