首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
admin
2022-09-09
51
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,在最好情况下,第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要查找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较的次数为:找到元素的情况
本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/zO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下列程序段的输出结果是ACCEPTTOAIFA=[123]S=0ENDIFS=1?S
假设变量a的内容是"计算机软件工程师",变量b的内容是"数据库管理员",表达式的结果为"数据库工程师"的是
表单文件的扩展名是
设有如下关系表:则下列操作中正确的是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用韵运算为
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
“商品”与“顾客”两个实体集之间的联系一般是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
进程是一个内核级别的实体,而线程是一个______级的实体。
随机试题
域名www.hainu.com.cn中的com、cn分别表示()
切开法重睑术术后并发两眼睑皱襞的宽度不等,最关键的原因是
下面哪一项对膀胱癌的叙述是不正确的
病马,证见粪便不通,肚腹胀满,回头观腹,不时起卧,食欲废绝,嗳气酸臭,口色赤红,舌苔黄厚,脉沉有力。该病可辨证为()
全瓷冠龈缘肩台的角度为3/4冠两邻面在切龈方向上的内聚要小于
可识别并切割DNA分子内特异序列的酶称为
根据《行政诉讼法》及相关司法解释,()属于由中级人民法院管辖的第一审行政诉讼案件。
下列有关定金的说法中,错误的是()。
根据《安全生产法》,下列规模较大的生产经营单位,应当建立应急救援组织的有()。
甲公司于4月1日向乙公司发出订购一批实木沙发的要约,要求乙公司于4月8日前答复。4月2日乙公司收到该要约。4月3日,甲公司欲改向丙公司订购实木沙发,遂向乙公司发出撤销要约的信件,该信件于4月4日到达乙公司。4月5日,甲公司收到乙公司的回复,乙公司表示暂无实
最新回复
(
0
)