首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2017-03-31
65
问题
在长度为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/7qgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于SQL语句说法中，错误的是()。
Access中用于执行指定的SO．L语言的宏操作名是()。
为了合理组织数据，应遵从的设计原则是()。
利用Access创建的数据库项目文件，其扩展名为()。
利用对话框提示用户输入参数的查询过程称为()。
已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。
如果设置报表上某个文本框的控件来源属性为“=3*2+7”，则预览此报表时，该文本框显示信息是()。
关系数据库系统实现的专门关系运算包括选择、连接和()。
下列程序段的功能是实现“学生”表中“年龄”字段值加1，空白处应填入的程序代码是()。DimStrAsStringStr=""Docmd.RunSQLStr
软件测试方法中属于静态测试方法的是()。
随机试题
A公司是美国的一家高科技公司。创立之初，主要开发和销售个人电脑，截至2015年致力于设计、开发和销售消费电子、计算机软件、在线服务和个人计算机。公司采用特殊的标识，而这个标识象征着A公司的企业文化与设计理念：偏执，创新，注重智慧，朝气，富于生命力。这种企业
收入分配：基尼系数()。
试述语言的符号特性。
甲产品的直接材料由A、B两种材料构成，其用量标准和价值标准见下表。计算该产品的直接材料标准成本。
氧进出于细胞的方式是()。
用于血液分析仪分析的血液标本，保存的温度应在
患者，女性，60岁。既往糖尿病病史10余年，高血压病史5年。因反复胸闷、胸痛10天入院。查：BP160／100mmHg，双肺呼吸音粗，未闻及干湿啰音，心脏不大，无杂音。心电图示I、aVL导联Q波形成。用于确诊的首选最佳检查是
职业性有害因素对妇女产生的异常妊娠结局不包括
AmericanwriterRobertFrostwasthePulitzerwinnerwith______times.
专业技术职务评聘的基础是()。
最新回复
(
0
)
