首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2019-08-21
21
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、n/4
B、n
C、3n/4 O)(n+1)/2
答案
D
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。则平均比较次数:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。
转载请注明原文地址:https://jikaoti.com/ti/CVo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
下列排序方法中,最坏情况下时间复杂度最小的是
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
打开窗体时,触发事件的顺序是
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
对下列二叉树进行前序遍历的结果为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列关于二叉树的叙述中,正确的是( )。
随机试题
下列选项,与所给立体图形不同的是:
内在式焦点叙述是指【】
低钾血症主要的早期表现是
患者,男,62岁。既往患乙肝、肝硬化病史20年,近6天来出现大便不畅、烦躁不安,昼夜颠倒。查体:肌张力增高,Babinski征阳性,血氨正常。为解除患者便秘症状,下列处理错误的是
甲状腺功能亢进症与单纯性甲状腺肿的鉴别指标是
患者项背强直,头痛,恶寒发热,肢体酸重,舌苔白腻,脉浮紧。其治法是
[2007年第80题]描述液体运动有迹线和流线的概念()。
级差地租I的含义是()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
以下叙述中正确的是()。
最新回复
(
0
)