首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
admin
2021-02-24
31
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
选项
A、3n/4
B、n/2
C、n
D、n/4
答案
A
解析
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半机会在表中,并且如果元素在表中,则出现在表中每个位置的可能性是相同的,在平均情况下需要比较的次数大约为3n/4。
转载请注明原文地址:https://kaotiyun.com/show/i6ap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表。Excel.xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采用升序方式
小李在东方公司担任行政助理,年底小李统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(Excel.xlsx文件),按照如下要求完成统计和分析工作:通过分类汇总功能求出每个职务的平均基本工资。
【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中,并以“Photo(1).jpg”~“Photo(12).jpg”命名。现在,请你按照如下需求,在Powe
市政道路及管线设计软件,属于计算机
在关系数据库中,描述全局数据逻辑结构的是
软件的三要素是()。
下列叙述中正确的是()。
下面属于整数类I实例的是
操作系统中的文件管理系统为用户提供的功能是()。
小向使用了一部标配为2GRAM的手机,因存储空间不够,他将一张64G的mircoSD卡插到了手机上。此时,这部手机上的2G和64G参数分别代表的指标是
随机试题
结肠癌最早出现的症状是()。
下列各项涉及交易费用会计处理的表述中,正确的有()。
A公司2009年有关资料如下:资料一:公司本年年初未分配利润贷方余额为9096万元,本年销售收入250000万元,其总成本(y)与销售收入(z)的直线方程为y=60000+0.6x,企业适用的所得税税率为25%。资料二:公司流通在外的普通股3000万股,发
男女智力总体水平大致相等,但智力结构有差异。()(2015.吉林)
假如你是政府工作人员。要你调研油价上涨造成的影响,一个月内提交。你如何做?
正数:零:负数
著名社会学家费孝通曾将中国社会概括为“熟人社会”,而今天,这种社会关系结构正面临冲击。现代商业社会为老楼带来新房客的同时,也逐渐________着传统的邻里关系。虽一墙之隔,互相却并不了解,虽两门相对,见面也未曾说话。从熟人到陌生人,从有机连接的邻里到鲜有
刺激物在强度、颜色、大小、形状等方面相似的客体易被知觉为一个整体,这反映了知觉的()
子过程Plus完成对当前库中“教师表”的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.RecordsetDimfdA
ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelinto
最新回复
(
0
)