首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2018-10-16
57
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)/2
B、n
C、3n/4
D、n/4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)/2，所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/Syxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf；longfl;myf=【】("test.t","rb"
符合结构化原则的三种基本控制结构是：选择结构、循环结构和【】。
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。
下面程序段的执行结果是()。intx=10;for(;x;x--){if(x%3)continue;printf("%d",x);}
若有如下定义：ints[3][4]；则下面表达式中能代表数组元素s[1][0]的值的是()
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
下列选项中不属于结构化程序设计方法的是
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
随机试题
舞蹈作品：芭蕾舞剧《天鹅湖》
一慢性脓胸病人，闭式引流术后已半年，脓腔容积为10ml，病人一般情况尚好，下一步治疗最适宜的方法是（ ）。
为预防长期卧床患者发生肌肉萎缩，护士应着重指导家属学会()。
被称为“总预算”的是()。
预应力构件施二[属于先张法的工序是()。
“备案号”栏应填()。“商品名称，规格型号”栏应填()。
下列关于目标市场细分的说法，不正确的有()。
办理个人教育贷款时，签约与发放环节面临的操作风险不包括()。
“四书五经”是儒家经典的重中之重，下列属于“四书”的是()。
Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi
最新回复
(
0
)
