HASH GAME - Online Skill Game GET 300

　　1第九章查找一、选择题1、已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较()次。、有一组关键字序列{13,16,6,34,32,98,73,1,27},哈希表的表长为13,哈希函数为H(key)=keyMOD13,冲突解决的办法为链地址法,请构造哈希表(用图表示)。3、解决哈希冲突的主要方法有()。、除余法、、除余法、、线性探测法、、再哈希法、链地址法4、在一棵深度为h的具有n个元素的二叉排序树中,查找所有元素的最长查找长度为()。.(h+1)/、已知表长为25的哈希表,用除留取余法,按公式H(key)=keyMODp建立哈希表,则p应取()为宜。、设哈希表长m=14,哈希函数H(key)=keyMOD11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为()。、在散列查找中,平均查找长度主要与()有关。、根据一组记录(56,42,50,64,48)依次插入结点生成一棵AVL树,当插入到值为50的结点时需要进行旋转调整。9、m阶B-树中的m是指()。-树的深度10、一个待散列的线},散列函数为H(k)=kMOD9,与18发生冲突的元素有()个。、在对查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插到集合中,这种方式主要适合于()。、有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,()次比较后查找成功。、在各种查找方法中,平均查找承担与结点个数n无关的查找方法是()。、下列二叉树中,()。15、对一棵二叉排序树按()遍历,可得到结点值从小到大的排列序列。、解决散列法中出现的冲突问题常采用的方法是()。、除余法、、除余法、、线性探测法、、多重散列法、链地址法17、对线性表进行折半查找时,要求线性表必须()。,,且结点按关键字有序排序二、填空题1、在散列函数H(key)=key%p中,p应取。2、已知有序表为(12,18,24,35,47,50,62,83,90,115,134),当用折半查找90时,需进行次查找可确定成功。3、具有相同函数值的关键字对哈希函数来说称为。4、在一棵二叉排序树上