首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2019-02-19
31
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)／2
B、n
C、3n／4
D、n／4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)／2，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Dh0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
算法一般都可以用哪几种控制结构组合而成()。
关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括()。
下列叙述中正确的是()。
在考生文件夹下有一个数据库文件“samp3．mdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规则为
下列关于SQL语句错误的是()。
鼠标事件是指操作鼠标所引发的事件，下列不属于鼠标事件的是()。
设有如下3个关系表下列操作中正确的是()。
考生文件夹下有一个数据库文件“samp2．mdb”，其中存在已经设计好的表对象“tCollect”、“tpress”和“tType”，请按以下要求完成设计。(1)创建一个查询，查找收藏品中CD盘最高价格和最低价格信息并输出，标题显示为“v_Max
有一窗体，其名称为fmStu，窗体中有一个标签和一个命令按钮，名称分别为Label0和Button1。在“窗体视图”显示该窗体时，要求在单击命令按钮后标签的背景颜色变为红色，以下能实现该操作的语句是()。
使用宏组的目的是
随机试题
SQL语言是关系型数据库系统典型的数据库语言，它是()
肠内营养发生腹胀、腹泻与哪项无关
男性，35岁，车祸后2小时，伤后曾有昏迷约20分钟，现诉头痛，恶心，未呕吐。GCS评分：10分，头皮无明显裂伤。左侧鼻孔可见持续有五色透明液体流出。CT：骨窗像左颞可见一线形骨折，左颞可见一新月形薄层血肿，量约20ml，颅内可见少量气体
女性，55岁。近一个月来，头痛、乏力、早醒、坐立不安、常担心家人会出事，怀疑自己得了不治之症，给家庭带来麻烦，悲观失望。最可能的诊断是
男性，20岁，发热2周，体温38℃一39℃，检查皮肤散在紫癜，颈部及腋下可触及0.5cm×1.5cm大小淋巴结5-6个，脾肋下3cm，血红蛋白85g/L，白细胞10×l09／L，血小板25×109／L。
天然大理石板材按板材的加工质量和外观质量分为()级。
压强和温度会引起密度的变化，假定其他条件相同的情况下，下列相关的说法不正确的是()。
村民委员会和居民委员会的性质是( )。
计算机主要技术指标通常是指()。
A、Sheonlyfocusesonfashionandboys.B、Sheonlyfocusesonherstudy.C、Sheonlyfocusesonherfather.D、Sheonlyfocuseson
最新回复
(
0
)
