数据结构第四教学单元测验练习题(答案).docx

数据结构第四教学单元测验练习题(答案)

第一篇：数据结构第四教学单元测验练习题(答案)《数据结构》2n10．散列函数越复杂越好，因为这样随机性好，冲突概率小.×11．Hash表的平均查找长度与处理冲突的方法无关。×12．负载因子(装填因子)是散列表的一个重要参数，它反映散列表的装满程度。√13.若散列表的负载因子α三、填空题1.顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为__（1）n__次。2.在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是__（2）5__。3.在有序表A[1„20]中，按二分查找方法进行查找，查找长度为4的元素的下标从小到大依次是____（3）1,3,6,8,11,13,16,19__。4.有序表(12,18,24,35,47,50,62,83,90,115，134)使用二分法查找90时，需___（4）2_次查找成功，查100时，需___（5）4_次才能确定不成功。5.在n个记录的有序顺序表中进行折半查找，最大比较次数是___（6）log2n+1__。（取下界）6.平衡因子的定义是___（7）结点的左子树的高度减去结点的右子树的高度___7.高度为8的平衡二叉树的结点数至少有___（8）54__个。（参照教材P238：N0=0,N1=1,N2=2,公式Nh=Nh-1+Nh-2+1）8.动态查找表和静态查找表的重要区别在于前者包含有___（9）插入_和__（10）_删除__运算，而后者不包含这两种运算。四、应用题1.假定对有序表：(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找，试回答下列问题：(1).画出描述折半查找过程的判定树；(2).若查找元素54，需依次与那些元素比较?(3).若查找元素90，需依次与那些元素比较?(4).假定每个元素的查找概率相等，求查找成功时的平均查找长度。2.一棵二叉排序树结构如下,各结点的值从小到大依次为1-9，请标出各结点的值。3.依次输入表(30,15,28,20,24,10,12,68,35,50,46,55)中的元素，生成一棵二叉排序树【华中理工大学2000五（10分）】(1)试画出生成之后的二叉排序树;(2)对该二叉排序树作中序遍历，试写出遍历序列;(3)假定每个元素的查找概率相等，试计算该二叉排序树的平均查找长度。4.设哈希函数H（k）=3Kmod11，散列地址空间为0～10，对关键字序列（32,13,49,24,38,21,4,12）按下述两种解决冲突的方法构造哈希表（1）线性探测再散列（2）链地址法，并分别求出等概率下查找成功时的平均查找长度；第二篇：第四单元测验后教学反思本单元的教学内容是表内乘法一，通过本次测验，发现孩子对于乘法的意义，求几个几是多少的含义理解不清晰，导致填空和解决问题的相关知识也错误，第四单元测验后教学反思。例如：小明一天看了6页书，小红一天看了5页书，两人一天一共看了多少页书？小红3天一共看了多少页书？学生很多都用了乘法计算，因为现在学习乘法，先入为主，其次没有认真审题，读清题目的意思，今后在这方面还需要加强，教学反思《第四单元测验后教学反思》。其次对于口诀的应用，熟练程度还需要加强。例如在9○9=6○3，对于这样的题目，许多孩子都无从入手，不知如何解答，其实突破口就是要通过观察发现它们是9+9=6×3。3个6等于2个9的和。这些都需要学生的思考，尝试操作。第三篇：第四单元练习题第四单元练习题一、判断题1．监狱教育改造工作是刑罚执行活动的重要组成部分，是改造罪犯的基本手段之一，是监狱工作法制化、科学化、社会化的重要体现，贯穿于监狱工作全过程。（）3．监狱应当根据罪犯的犯罪类型，结合罪犯的危险程度、恶性程度、接受能力，对罪犯进行分类，开展分类教育。（）2．普通教育与教育改造具有一样的行政强制性。（）4．在教育改造罪犯中，灵活采用突击式教育往往能收到意想不到的效果。()6.入监教育总课时一般不少于200学时。()7、在入监教育期间，监狱人民警察对每个罪犯的思想行为综合表现进行分类。一般分为积极、较积极、5．对入监教育考核不合格的罪犯，应当延长入监教育期限，时限为2个月。（）消极、顽固等4类，然后根据不同类别提出监管和改造的建议。（）9、根据法律的规定和要求，监狱对罪犯的文化教育一般可分为：扫盲班、高小班、初中班、高中班(中专班)四个层次。（）10、根据国家颁布的全民健身计划，搞好有本单位特色的罪犯健身活动。监狱和监区都应组织业余体育队，组织一次以上群众性(90％以上的罪犯参与)运动会，实行各项体育成绩的记录制度。（）11．在监狱执行自由刑的过程中，劳动是一个执行的要素，也是一种独立的刑罚种类。()12．社会劳动和罪犯劳动都具有谋求自我发展的特性。()13．转化罪犯思