首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
admin
2021-02-24
57
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
选项
A、3n／4
B、n／2
C、n
D、n／4
答案
A
解析
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半机会在表中，并且如果元素在表中，则出现在表中每个位置的可能性是相同的，在平均情况下需要比较的次数大约为3n／4。
转载请注明原文地址:https://www.kaotiyun.com/show/i6ap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(W0rd．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：仅为其中学号为C121401～C121405、C121416～C121420、C121440～C121444的15位同学生成家长会通知，要求每位学生占1页内
在Internet中实现信息浏览查询服务的是()。
字长作为CPU的主要性能指标之一，主要表现在()。
用高级程序设计语言编写的程序()。
在面向对象方法中，不属于“对象”基本特点的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据上述内容制作请柬，具体要求如下：制作一份请柬，以“董事长：王海龙”名义发出邀请，请柬中需要包含标题、收件人名称、联谊会时间、联谊会地点和邀请
对一个图形来说，通常用位图格式文件存储与用矢量格式文件存储所占用的空间比较()。
操作系统中的文件管理系统为用户提供的功能是()。
在关系数据库设计中，关系模型是用来记录用户数据的()
随机试题
抗原表位又称
人兽共患病不包括
配制100ml、50%.金银花注射液，要调成等渗，需加氯化钠为(该注射液的冰点下降度为0．05℃)
根据《药品经营质量管理规范》，关于药品批发企业药品收货与验收的说法，错误的是()。
系统周期性检查与维护中，需每月进行一次维护检查的是()。
下列关于相关者利益最大化财务管理目标的表述中，不正确的是()。
8，17，24，35，()。
这一星期胡萝卜七天的价格相比，下列说法正确的是：
设(-1)n-1an=2，a2n-1=5，则an=_______．
原型化方法是信息系统开发的有效方法之一，下述哪些是实施原型化方法时必须具备的条件?Ⅰ．需要有经验的原型化人员Ⅱ．有快速的开发工具Ⅲ．有原型系统的积累
最新回复
(
0
)
