首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
admin
2018-10-16
48
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
选项
A、(n+1)/2
B、n
C、3n/4
D、n/4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为(n+1)/2,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Syxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间______的信息。
对以下二叉树进行中序遍历的结果是()。
在所有排序方法中,关键词比较的次数与记录的初始排列次序无关的是______。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
下列关于队列的叙述中正确的是
下面程序的输出结果是【】。charb[]="ABCD";main(){char*chp;for(chp=b;*chp;chp+=2)printf("%s",chp);printf("\n");}
下列关于栈的叙述正确的是()。
在软件开发中,结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。可行性研究阶段采用的是【】。
在深度为5的完全二叉树中,度为2的结点数最多为【】。
数据存储和数据流都是__________,仅仅是所处的状态不同。
随机试题
驾驶机动车在冰雪道路行驶时,最高速度不能超过多少?
下列哪种尿经加热后浑浊可消失
患者男,60岁。肺癌晚期,表现为极度消瘦,卧床,生活无法自理,由鼻饲管喂食,静脉营养,患者可能出现的下列问题中,发生可能性最大的是
请简述货物运输保险的索赔流程。
在我国的货币供应量层次中,通常所说的M0不包括()
信用的形式按债权人和债务人结合的特点分为()。
ABL基因位于9号染色体上,若发生图中甲图所示的现象会致白血病。ABL基因如果发生基因突变又会导致甲种基因遗传病(相关基因用D、d表示),其临床表现为先天性心脉动能障碍,或骨髓发育异常。图中乙图表示该遗传病的基因图。据甲图判断,导致白血病的变异类型是
我国公务员晋升领导职务的,应当按照有关规定实行()。
人是教育的产物。
局域网中某主机的IP地址为172.16.1.12/20,该局域网的子网掩码为(27)。
最新回复
(
0
)