首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
admin
2017-10-24
50
问题
在长度为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全国计算机二级
相关试题推荐
以下叙述中正确的是()。
在Access中,要在查找条件中设置与任意一个数字字符匹配的条件,可使用的通配符是______。
从查询导出的HTML文档【】(会/不会)因为数据库的数据更改而更改。
在窗体上画一个名称为C1的命令按钮,然后编写如下事件过程:PrivateSubC1_Click()a=0n=InputBox("")Fori=1TonForj=1Toia=a+1Ne
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
用二维表来表示实体及实体之间联系的数据模型是______。
当第一次打开窗体时,事件是以下列哪一个顺序发生的()。①Current②Load③Open④Resize⑤Close⑥Unload
具有3个结点的二叉树有
一棵二叉树第6层(根结点为第一层)的结点最多为___________个。
“教学管理”数据库中有学生表、课程表和选课表,为了有效地反映这三张表中数据之间的联系,在创建数据库时应设置()。
随机试题
A、选择性B、耐受性C、依赖性D、耐药性E、两重性连续用药时,机体对药物反应性降低的现象是
与传统市场的消费者比较,网络消费者的新需求有_______。
A.家族史B.营养史和月经史C.暴露史D.血红蛋白测定E.网织红细胞计数
患者,女,46岁,1个月前出现右上腹胀痛,伴食欲缺乏、乏力及低热。查体:巩膜黄染,肝肋下4cm,轻度压痛,脾肋下3cm。HBsAg(+);AFP650μg/L,AFP异质体:LCA结合型/总AFP=40%。下列各项诊断中可能性最大的是
患者,男,65岁,高血压20余年,因与他人争吵,突然出现头痛、呕吐、言语不清,之后神志不清。体检:左侧瞳孔8mm,右侧3mm,血压180/100mmHg,呼吸16次/分,脉搏54次/分。头颅CT显示一侧基底内囊区高密度影。目前首先应采取的措施是
甲亢术前给予复方碘溶液的目的是
依据《使用有毒物品作业场所劳动保护条例》的规定,违反本条例的规定,未经许可,擅自从事使用有毒物品作业的,由()依据各自职权予以取缔。
()通常指以工时或完成产品的件数计算员工应当获得的劳动报酬。
简述加涅的学习分类。
=____
最新回复
(
0
)