数据结构作业21—B-树、B+树与哈希查找（选择题）
|
2-1在散列表中，所谓同义词就是： (1分) A.两个意义相近的单词 B.具有相同散列地址的两个元素 C.被映射到不同散列地址的一个元素 D.被不同散列函数映射到同一地址的两个元素 作者: DS课程组 单位: 浙江大学 2-2在下列查找的方法中，平均查找长度与结点个数无关的查找方法是： (1分) A.顺序查找 B.二分法 C.利用哈希（散列）表 D.利用二叉搜索树 作者: DS课程组 单位: 浙江大学 2-3对包含N个元素的散列表进行查找，平均查找长度为： (1分) A.O(1) B.O(logN) C.O(N) D.不确定 作者: DS课程组 单位: 浙江大学 2-4将M个元素存入用长度为S的数组表示的散列表，则该表的装填因子为： (2分) A.S+M B.M?S C.M×S D.M/S 作者: DS课程组 单位: 浙江大学 2-5散列冲突可以被描述为： (1分) A.两个元素除了有不同键值，其它都相同 B.两个有不同数据的元素具有相同的键值 C.两个有不同键值的元素具有相同的散列地址 D.两个有相同键值的元素具有不同的散列地址 作者: DS课程组 单位: 浙江大学 2-6将10个元素散列到100000个单元的哈希表中，是否一定产生冲突？ (1分) A.一定会 B.可能会 C.一定不会 D.有万分之一的可能会 作者: DS课程组 单位: 浙江大学 2-7设散列表的地址区间为[0,16]，散列函数为H(Key)=Key%17。采用线性探测法处理冲突，并将关键字序列{ 26，25，72，38，8，18，59 }依次存储到散列表中。元素59存放在散列表中的地址是： (2分) A.8 B.9 C.10 D.11 作者: DS课程组 单位: 浙江大学 2-8采用线性探测法解决冲突时所产生的一系列后继散列地址： (1分) A.必须大于等于原散列地址 B.必须小于等于原散列地址 C.可以大于或小于但不等于原散列地址 D.对地址在何处没有限制 作者: DS课程组 单位: 浙江大学 2-9将元素序列{18，23，11，20，2，7，27，33，42，15}按顺序插入一个初始为空的、大小为11的散列表中。散列函数为：H(Key)=Key%11，采用线性探测法处理冲突。问：当第一次发现有冲突时，散列表的装填因子大约是多少？ (3分) A.0.27 B.0.45 C.0.64 D.0.73 作者: DS课程组 单位: 浙江大学 2-10给定散列表大小为11，散列函数为H(Key)=Key%11。按照线性探测冲突解决策略连续插入散列值相同的4个元素。问：此时该散列表的平均不成功查找次数是多少？ (2分) A.1 B.4/11 C.21/11 D.不确定 作者: DS课程组 单位: 浙江大学 2-11从一个具有N个结点的单链表中查找其值等于X的结点时，在查找成功的情况下，需平均比较多少个结点？ (2分) A.N/2 B.N C.(N?1)/2 D.(N+1)/2 作者: DS课程组 单位: 浙江大学 2-12设数字 {4371,1323,6173,4199,4344,9679,1989} 在大小为10的散列表中根据散列函数 h(X)=X%10得到的下标对应为 {1,3,4,9,5,2}。那么继续用散列函数 “h(X)=X%表长”实施再散列并用线性探测法解决冲突后，它们的下标变为：(3分) A.11,13,19,9 B.1,2 C.1,12,20,11 D.1,17,8,14 作者: DS课程组 单位: 浙江大学 2-13下列叙述中，不符合m阶B树定义要求的是： (1分) A.叶结点之间通过指针链接 B.根结点最多有m棵子树 C.所有叶结点都在同一层上 D.各结点内关键字均升序或降序排列 作者: DS课程组 单位: 浙江大学 2-14 127阶B-树中除根结点外所有非终端结点至少有多少棵子树？ (2分) A.2 B.63 C.64 D.126 注：最少为ceil(m / 2) 作者: DS课程组 单位: 浙江大学 2-15 B+树不同于B树的特点之一是：(1分) A.能支持顺序查找 B.结点中含有关键字 C.根结点至少有两个分支 D.所有叶结点都在同一层上 作者: DS课程组 单位: 浙江大学 2-17下列关于M阶B+树的说法，哪一句是对的？(1分) A.根结点一定有2到M个孩子 B.不是所有的叶结点都有同样的深度 C.叶结点和非叶结点中存的有一些键值是一样的 D.所有非叶结点都有?M/2?到M个孩子 作者: 陈越 单位: 浙江大学 2-18将{2,10,7,6,12}插入一棵初始为空的2-3树（用简单分裂解决溢出），然后再删除8。则下列关于结果树的陈述中哪句是错的？ (2分) A.包含 8 的结点的父节点有3个孩子 B.共有4个叶结点 C.根结点存的第一个值是6 D.9 和 10 在同一个结点里 作者: 陈越 单位: 浙江大学 （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |