首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
admin
2017-10-24
52
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
选项
A、(n+1)/2
B、n
C、3n/4
D、n/4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为(1+1)/2,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/r1Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某数据库表中有一个地址字段,查找字段最后3个字为“9信箱”的记录,准则是()。
在学生表中有一个“年龄”字段,数据类型定义为数字数据类型,并且在字段属性的有效性规则内输入“>18and<25”,那么该字段()。
假设某数据库中有一个简历字段,查询简历中最后两个字为“通州”的记录准则是()。
层次模型的特点是记录之间的联系通过指针来实现:关系模型是用二维表来表述实体集,用______表示实体间的联系。
执行【】查询后,字段的旧值将被新值替换。
Access提供的筛选记录的常用方法有三种,以下______不是常用的。
Access在同一时间可以打开数据库的个数为()。
从查询导出的HTML文档【】(会/不会)因为数据库的数据更改而更改。
OnErrorGot00语句的含义是______。
在关系数据库中,用来表示实体之间联系的是______。
随机试题
储集空间不包括()。
民俗学家钟敬文提出“中华民族的传统文化可以分为三种干流”,即上层文化、中层文化、下层文化。又将中下层文化归纳为()
根茎断面有星点,并有棕至棕红色荧光的药材是
企业在贷款银行的资金流量的指标有()。
下列有关金银首饰应纳消费税的表述中,正确的有()。
以下建筑艺术属于西方古代晚期的有()。
“学会关心”是下列哪个德育模式所强调的?()
设a=,A=ααT,求|6E-An|.
下面程序的输出结果是()。#include#includeusingnamespacestd;classpoint{private:doublex:double
Theymust______forus;let’shurryup.
最新回复
(
0
)