首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2018-10-18
74
问题
在长度为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/VfMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在SQL的查询语句中，______选项实现分组统计功能，______选项实现对结果表的排序功能。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
右图所示的窗体上有一个命令按钮（名称为Commandl）和一个选项组（名称为Framel），选项组上显示“Framel”文本的标签控件名称为LaBel，若将选项组上显示文本“Framel”改为汉字“性别”，应使用的语句是【】。图
Access字段名不能包含的字符是______。
从通信录表中查询姓名为张三的nickname字段和email字段的语句【】。
假设有一“学生”表，其中包括了“姓名”、“性别”、“出生日期”、“籍贯”等字段。查找“籍贯”为“西安”、“重庆”、“成都”的学生记录的查询准则是【】。
如果想要在报表中计算数字字段的合计、均值、最大值、最小值等，则需要设置()。
以下是宏m的操作序列设计:条件操作序列操作参数MsgBox消息为"AA"[tt]＞1MsgBox消息为"BB"MsgBox消息为"CC"现设置宏m为窗体frest上名为bTest命令按钮的单击事件属性，打开窗体ffest运行后，在窗体上名为麓的文本框内输入
关系中的属性或属性组合，其值能够唯一地标识一个元组，该属性或属性组吾可选作为【】。
软件调试的目的是______。
随机试题
假定地层水溶液的浓度大于钻井液滤液的浓度，这样扩散作用的结果是地层水内富集正电荷，钻井液滤液内富集()。
张某经复议后向法院提起行政诉讼。下列关于复议决定与法院判决之间的关系表述，哪一项是正确的?()
泄漏液体的蒸发分为( )。
对车流量较大的基地，其道路出口与城市道路连接有要求，出口距城市道路交叉红线应大于()m。
下列指标中()属于价值型指标。
拱式桥，设计合理的拱主要承受()。
低压配电系统中的三相四线制电缆线路的敷设应采用()。
下列关于投入资本筹资的说法，错误的有()。
习近平总书记在《中共中央关于全面深化改革若干重大问题的决定》的说明中指出，坚持和完善基本经济制度必须坚持“两个毫不动摇"。全会决定从多个层面提出鼓励、支持、引导非公有制经济发展，激发非公有制经济活力和创造力的改革举措。在功能定位上，明确公有制经济和非公有制
Andyworked______ofall,sohealwayshadthebestperformanceinhisclass.
最新回复
(
0
)
