首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2020-07-08
83
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
转载请注明原文地址:https://kaotiyun.com/show/m0Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿,并以文件名“PowerPoint.pptx”存盘,具体要求如下:第2页幻灯片作为目录页,采用垂直框列表SmartArt图形表示“ppt素材及设计要求.docx”文件中要介
小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和相关图片的素材,帮助小王完成编排任务,具体要求如下:根据“教材封面样式.jpg”的示例,为教材制作一个封
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:“Word素材2.xlsx”文件中包含了报账单据信息,需使用“结
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
以下关于计算机病毒的说法,不正确的是:
有三个关系R、S和T如下,则关系T由关系R和S通过()得到。
数据库应用系统中的核心问题是()。
计算机网络是通过通信媒体,把各个独立的计算机互相连接而建立起来的系统。它实现了计算机与计算机之间的资源共享和()。
以下不属于计算机网络的主要功能的是()。
随机试题
简述启动资源管理器的方法。
a.thecompanythatcanmakeuseofanTVCtogetpaidforitsexportb.righttothepossessionofapositionorpropertyc.th
30岁女性患者,因尿频、尿痛、血尿伴发热,尿常规镜检尿白细胞布满视野,而连续静滴庆大霉素治疗12天,上述症状消失。但患者渐出现颜面水肿,尿量每日约600mL,血肌酐从70lxmol/L升到489μmol/L,尿蛋白(+),尿沉渣可见上皮细胞管型,B超未见肾
下列为要约邀请的有()。
税收的特征有()。
材料一:海尔和长虹非常注重核心竞争力的培养,海尔的核心竞争力是五星级的销售和服务,而长虹的核心竞争力,则体现在低成本上,当顾客认为价廉物美是首要目标时倾向长虹,当用户注重购买方便和售后服务时就会倾向海尔。材料二:日本夏普公司通过其核心竞争力(液晶
简述资产的定义和基本特征。
根据《幼儿园教育指导纲要(试行)》规定,幼儿园体育的重要目标是()。
Disruptionmaybethebuzzwordinboardrooms,butthemoststrikingfeatureofbusinesstodayisnottheoverturningoftheesta
Whatwasthewomandoingatlunchtime?
最新回复
(
0
)