首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2020-07-08
69
问题
在长度为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全国计算机二级
相关试题推荐
打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.docx”,按照下列要求完善此文稿并保存。为第一张幻灯片的副标题、第三到第六张幻灯片的图片设置动画效果,第二张幻灯片的四个文本框超链接到相应内容幻灯片:为所有幻灯片
小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况,在2013年底,小赵将每个月各类支出的明细数据录入了文件名为“开支明细表.xlsx”的Excel工作簿文档中。请你根据下列要求帮助小赵对明细表进行整理和分析:在工作表
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:“Word素材2.xlsx”文件中包含了报账单据信息,需使用“结
下面模型中为概念模型的是
下列叙述中错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“ppT一素材.docx”,按照下列要求完善此文稿并
计算机网络是一个()。
在PowerPoint中制作演示文稿时,希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial,正文的中文字体和英文字体分别统一为仿宋、Arial,最优的操作方法是()
计算机网络按照(),可以分为局域网、广域网和城域网。
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指()。
随机试题
出皈物成熟期的特点是此时出版物内容、形式等不足开始暴露,同类出版物也明显增多。()
下列选项中,关于法律责任的表述,不正确的是哪些选项?()
根据《防洪法》规定,在蓄滞洪区内建造房屋应采用()结构。
喷射混凝土施工时,喷射作业分段、分层进行,喷射顺序()。
Internet的地址主要有IP和域名两种方式,下列地址表示不正确的是()。
某企业打算对一台技术陈旧的车床进行改良,以实现企业产品的更新换代,增强企业产品的竞争力,已知改良期间,共花费改良费用60000元,全部用银行存款支付。会计人员对此的会计处理应该是()。
设在SQLServer2008中有如下定义触发器的语句:CREATETRIGGERtriONT1INSTEADOFINSERTAS……下列关于该触发器执行机制的说法,正确的是()。
操作系统中的文件管理系统为用户提供的功能是()。
PassageTwoWhatistheconclusionofthewholepassage?
NobodycametoseemewhileIwasout,_____?
最新回复
(
0
)