首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-07-02
57
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n／4
C、n／2
D、n／4
答案
B
解析
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较：找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)／n×
+n×
，大约为
。
转载请注明原文地址:https://www.kaotiyun.com/show/H4ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
请在【答题】菜单下选栉【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT－素材．docx”，按照下列要求完善此文稿并
下面对对象概念描述正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
结构化程序设计的基本原则不包括()。
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。
在E-R图中，用来表示实体联系的图形是()。
随机试题
对于唾液分泌的调节，恰当的是
A．责令停产、停业整顿，并处五千元以上二万元以下的罚款B．处二万元以上十万元以下的罚款C．五年内不受理其申请，并处一万元以上三万元以下的罚款D．责令改正，给予警告，对单位并处三万元以上五万元以下的罚款提供虚假证明或者采取欺骗手段取得药品生产、经营
在计算预算定额人工工日消耗量时，对于工种间的工序搭接及交叉作业相互配合影响所发生的停歇用工，应列入()。
目前我国网上支付可以处理的业务种类主要有()。
阅读下列三段初中化学教学中有关“氧气的性质和用途”的材料。材料一《义务教育化学课程标准(2011年版)》的“内容标准”：知道氧气的主要性质和用途，认识氧气能跟许多物质发生氧化反应。材料二义务教育课程标准使用教科书《化学》(九年级上册)的目录(略)。
回避制度：是指与刑事案件有某种利害关系或其他特殊关系的司法工作人员，包括侦查人员、检察人员、审判人员、书记员、鉴定人、翻译人员等，不能参加该案件处理工作的一项诉讼制度。在某一案件中，下列人员可以不回避的是：
分析国民党政权崩溃的原因。
评述“二战”后美国教育改革的进程及其启示。
以下是一场关于“安乐死是否应合法化”的辩论中正方辩手的发言：反方辩友反对“安乐死合法化”的根据主要是在什么条件下方可实施安乐死的标准不易掌握，这可能会给医疗事故甚至谋杀造成机会，使一些本来可以挽救的生命失去最后的机会。诚然，这样的风险是存在的。但
某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。从一下几个方面来对比IPSecVPN和SSLVPN各自的优势。安全通道、认证和权限控管、安全测试、病毒入侵、防火墙
最新回复
(
0
)
