数据结构第八章习题 1

发布 2019-06-13 11:58:37 阅读 6571

第八章查找。

1.若为大小均为n的有序的顺序表和无序的顺序表分别进行顺序查找,试在下列三种情况下分别讨论两者在等概率时的平均查找长度是否相同?(对已知的有序表进行顺序排序,可对顺序查找算法进行改进。)

1)查找不成功,即表中没有关键字等于给定值k的记录;(2)查找成功,且表中只有一个关键字等于给定值k的记录;

3)查找成功,且表中有若干个关键字等于给定值k的记录,一次查找要求找出所有记录。此时平均查找长度应考虑找到所有记录时所用的比较次数。2.画出对长度为10的有序表进行折半查找的判定树,并求其等概率时查找成功的平均查找长度。

3.已知下列长度为7的表(50, 40, 30, 60, 55, 58, 59)。

1)试按表中元素的顺序依次插入,创建一棵二叉排序树。画出插入完成后的二叉排序树,求其在等概率情况下查找成功的平均查找长度。

2)按表中元素顺序依次插入,构造一棵平衡二叉排序树。画出插入完成后的平衡二叉排序树,并求其在等概率情况下查找成功的平均查找长度。

jan,feb,mar,apr,may,june,july,aug,sep,oct,nov,dec)(1)用线性探测开放定址法处理冲突;(2)用链地址法处理冲突。

并分别求这两个哈希表在等概率情况下查找成功和不成功的平均查找长度。

第八章安全管理

提要 制定内紧外松的治安管理体系 消防管理预防为主,防消结合 确保车场有序,交通畅通 制定各项应急预案,以防万一 一 安全保卫基本情况介绍。安全管理工作是一项特殊的服务工作,要求保安人员应具有良好的身体素质 心理素质 保安技能,要忠于职守,有胜任保安工作的综合能力,还要有良好的职业道德 文明执勤 礼...

第八章推销技巧

一 什么是推销。1.狭义 推销就是创造出人们的需求,换句话而言推销就是运用一切可能的方法把商品或服务主动热情的提供给消费者,使其接受购买。2.广义 推销是一种说服暗示,也是一种沟通要求,因此时刻都在推销有形产品或无形的理念,以完成自己所欲达成的目的。二 推销的作用。1.对个人 对企业 对社会都产生重...

第八章员工培训

培训的内容有 1 职业技能,包括基本知识技能和专业知识技能。2 职业品质,包括职业态度 责任感 职业道德 职业行为习惯等。培训类型 1 岗前培训 2 在岗培训 3 离岗培训 4 岗前培训要为新员工提供的信息有 1 由人力资源部门提供的信息。2 公司文化,如经营理念 价值观念 行为规范等。3 基本政策...