首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2020-07-08
81
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
转载请注明原文地址:https://www.kaotiyun.com/show/m0Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名(word.docx)保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第一段落文字“中国网民规模达5.64亿”为标题;设置第二段落文字“互联网普及率为4
请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿,并以文件名“PowerPoint.pptx”存盘,具体要求如下:在幻灯片中突出显示“ppt素材及设计要求.docx”文件中重点内容(素材中加粗部分),包括字体、字号、颜色
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件,相关资料存放在Word文档“PPT素材.docx”中。按下列要求帮助魏女士完成PPT课件的整合制作:将第3张幻灯片中的第2段文本向右缩进一级、用标准红色字体显示,并为其中的网址增加正确的超链
小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内容,帮助小李完成工资表的整理和分析工作。具体要求如下(提示:本题中若出现排序问题则采用升序方法):参考考生
小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和相关图片的素材,帮助小王完成编排任务,具体要求如下:依据素材文件,将教材的正式稿命名为“《计算机与网络应
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
支持子程序调用的数据结构是()。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为()。
计算机运算部件一次能同时处理的二进制数据的位数称为()。
随机试题
下列关于新时期爱国统一战线的表述,正确的有()
下列选项中,属于私力救济方式的是()
公路锚定板挡土墙整体滑动稳定性验算采用“整体土墙法”时,其滑动稳定系数为()。
设备监理工程师预防、减少索赔的管理措施主要包括()。
按照索赔事件的性质分类,在施工中发现地下流砂引起的索赔属于( )。
单独抽出立卷的会计档案应当在()中列明。
尚未制定法律、行政法规,国家院部、委员会制定的规章对违反行政管理秩序的行为,可以设定警告或一定数量处罚的行政处罚。()
采取强制的、暴力的手段制服正在实施暴力犯罪的犯罪分子;对付犯罪分子的暴力反抗、拒捕、报复、袭击等;在处理治安案件或事件中受到不法分子的殴打伤害等,这体现了公安专业工作的()。
我国《宪法》第2条规定:“中华人民共和国的一切权力属于人民。”第33条第3款规定:“任何公民享有宪法和法律规定的权利,同时必须履行宪法和法律规定的义务。”分析上述两条款的含义及二者的联系与区别。
HeAwasseeingsomebodyBcreepingintothehouseCthroughtheDopenwindow.
最新回复
(
0
)