哈尔滨工程大学考研-数据结构-9.doc
《哈尔滨工程大学考研-数据结构-9.doc》由会员分享,可在线阅读,更多相关《哈尔滨工程大学考研-数据结构-9.doc(4页珍藏版)》请在文库网上搜索。
1、一、 选择题1 对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( ) 。A(N+1)/2 B. N/2 C. N D. (1+N)*N /22. 对线性表进行二分查找时,要求线性表必须( )A. 以顺序方式存储 B.以顺序方式存储,且数据元素有序 C.以链接方式存储 D.以链接方式存储,且数据元素有序3. 具有12个关键字的有序表,折半查找的平均查找长度( )。 A. 3.1 B. 4 C. 2.5 D. 54如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则可采用( )查找法。A. 分快查找 B. 顺序查找 C. 折半查找 D. 基于属性5. 在平衡二叉树中
2、插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。A. LL B. LR C. RL D. RR6下列关于m阶B-树的说法错误的是( ) 。 A 根结点至多有m棵子树 B 所有叶子都在同一层次上C 非叶结点至少有m/2 (m为偶数)或m/2+1(m为奇数)棵子树 D 根结点中的数据是有序的7. m阶B-树是一棵( )。A. m叉排序树 B. m叉平衡排序树 C. m-1叉平衡排序树 D. m+1叉平衡排序树二、 判断题1采用线性探测法处理散列时的冲突,当从哈希表删除一个记录时,不应将这个记录的所在位置置空,因
3、为这会影响以后的查找。2在散列检索中,“比较”操作一般也是不可避免的。3查找相同结点的效率折半查找总比顺序查找高。 4完全二叉树肯定是平衡二叉树。5. 设T为一棵平衡树,在其中插入一个结点n,然后立即删除该结点后得到T1,则T与T1必定相同。6在9阶B-树中,除叶子以外的任意结点的分支数介于5和9之间。7. 二叉排序树删除一个结点后,仍是二叉排序树。三、填空题1. 高度为4的3阶b-树中,最多有_个关键字。2. 给定一组数据6,2,7,10,3,12以它构造一棵哈夫曼树,则树高为_,带权路径长度WPL的值为_。3. 己知有序表为(12,18,24,35,47,50,62,83,90,115,1
4、34)当用二分法查找90时,需_次查找成功,47时_成功,查100时,需_次才能确定不成功。4在哈希函数H(key)=key%p中,p值最好取_。5. 顺序查找 FUNC seq(a,n,k):integer; BEGIN I:=1; An+1= _(1)_;WHILE aIk DO I:=I+1;IF _(2)_ THEN return(I) ELSE return(0); END; 6. 已知N元整型数组a存放N个学生的成绩,已按由大到小排序,以下算法是用对分(折半)查找方法统计成绩大于或等于X分的学生人数,请填空使之完善。(C语言,PASCAL语言的考生不填) #define N /*学
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 哈尔滨工程 大学 考研 数据结构