首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2017-06-21
50
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)／2
B、n
C、3n／4
D、n／4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)／2，所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/ciqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
可以获得文本框当前插入点所在位置的属性是()。
在宏设计窗口中有“宏名”“条件”“操作”和“备注”等列，其中不能省略的是
操作查询包括()。
在面向对象方法中，不属于“对象”基本特点的是()。
若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是( )。
有以下程序段：k＝5ForI＝1to10step0 k＝k＋2NextI执行该程序段后，结果是( )。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
深度为7的二叉树共有127个节点，则下列说法中错误的是()。
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
随机试题
油管直径为75mm，已知油的密度为901kg／m3，运动黏度为0．9cm2／s，在管轴位置安放连接水银压差计的毕托管(图3－44)，水银面高度h=20mm，试求油的流量()L／s。
优化发展能源工业，要求大力发展可再生能源，积极开发()。
施工企业在施工前组织材料、机具设备及劳动力供应，编制进度计划、统计完成工作量、进行经济核算的参考依据是()。
实施强制性产品认证的进口商品，报检时应提供( )颁发的认证证书。
“理万金分文不沾”“常在河边走，就是不湿鞋”，这两句话体现的会计职业道德是()。
根据《行政复议法》规定，下列各项中，不属于行政复议范围的是()。
市场经济的基本功能是()。
下列关于公司注册资本说法正确的是()。
下列Applet用于显示提供它的主机的IP地址。请选择正确的语句填入横线处。importjava.awt.*;importjava.awt.event.*;importjava.applet.Applet;impo
A、Calculatingthebudgetofthedepartment.B、Completinganopen-endedquestionsurvey.C、Talkingaboutthewoman’scampuslife.
最新回复
(
0
)
