首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为______。
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为______。
admin
2021-01-13
32
问题
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为______。
选项
A、n
B、(n+1)/2
C、log
2
n
D、n
2
答案
B
解析
本题考查顺序查找方法。假设从前往后找,则所找元素为第1个元素时,与表中的1个元素作了比较,所找元素为第2个元素时,与表中的2个元素作了比较,……,所找元素为第n个元素时,与表中的n个元素作了比较,因此,平均查找长度等于(1+2+…+n)/n。
转载请注明原文地址:https://jikaoti.com/ti/caG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件/目录树,采用组合(Composite)设计模式来设计,得到的类图如6—8所示:【Java代码】importJavA.util.ArrayLi
阅读下列说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮,其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单,使得饭店可以方便地在其中增
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中,大多数的功能在初始化时要花费很多时间,如果在启动的时候,所有功能(连不用的功能)都要全面初始化的话,会连带影响到应用软件要花很多时间才能启动。因此
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某快递公司为了方便管理公司物品运送的各项业务活动,需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有多个分公司,分公司信息包括分公司编号、名称、经理、办
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】图3—1描述某超市销售数据的部分处理流程。超市中有若干台收款机和若干名收款员。这里,我们把一个收款员开始使用一台收款机到离开这台收款机称为该收款员的一次作业。作业开始时,收款员先
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某汽车数字仪表系统将完成下述功能:(1)通过模.数转换,实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph)、行驶里程、油耗(mpg)等。
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能,详细需求如下:(1)加入购物车。顾客浏览商品,点击加入购物车,根据商品标识从商品表中读取商品信息,并更新购物车表。
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下。(1)每门课程都由3~6个单元构成,每个单元结束后会进行一次测试,其成绩作为这门课程的平时成绩。课程结束后进行期末考试,其成绩作为这门课程的考试成
下列叙述中正确的是(10)。 ①在需求分析中,分析员要从用户那里解决的最重要的问题是明确软件做什么 ②软件需求规格说明书在软件开发中具有重要的作用,是软件可行性分析的依据 ③UML语言支持面向对象的主要概念,并与具体的开发过程相关
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如图8一11所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了(60)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不
随机试题
下列哪项检查可为鉴别阿米巴性肝脓肿和细菌性肝脓肿提供重要依据
A.1h内 B.3h内 C.6h内 D.12h内 E.8h内《传染性非典型肺炎疫情监测方案》规定,农村医疗机构及其医务人员发现传染性非典型肺炎病人或者疑似病人时,向当地县(区、市)疾病预防控制机构报告疫情应在
患者赵某,男性,40岁。眩晕而头重如蒙,胸闷恶心,头目胀痛,心烦而悸,口苦,舌苔黄腻,脉弦滑。治疗最佳方剂是
根据行政复议法律制度的规定,被申请人的下列具体行政行为中,行政复议机关决定撤销、变更或者确认该具体行政行为违法的有()。
假设美元和欧元年利率分别为2%和4%,则6个月的远期美元将()。
(1)体格检查(2)面试(3)筛选简历(4)心理检测,了解能力倾向(5)录用
用命令“INDEXON姓名TAGindexnameUNIQUE”建立索引,其索引类型是______。
Singapore(新加坡)isthenameofanislandonthesouthofMalaya.Itisalsothenameofthecityonthesouthsideofthisislan
Therehasbeenanincreaseinattendanceatlectures______bytheWorldAffairsCouncil,whichbringsinternationalissuestop
A、Attendingthelectureswhicharegivenbyprofessors.B、Payingattentiontolecturesandtakingnotescarefully.C、Findingout
最新回复
(
0
)