知识大全 数据结构考研分类复习真题 第九章 集合[44]
Posted 结点
篇首语：走路不怕上高山，撑船不怕过险滩。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第九章 集合[44]相关的知识，希望对你有一定的参考价值。
．给出折半查找的递归算法 并给出算法时间复杂度性分析 【河南大学 五( 分)】
类似本题的另外叙述有
( )写出折半查找的算法 并要求它返回整型值i 当查找成功时 返回查找位置 查找不成功时返回 【山东师范大学 二 ( 分) 二 ( 分)】
．请用类C或用类PASCAL语言编写算法 键树 又称数字查找树 它是一棵度为>= 的树 树中的每个结点中不是包含一个或几个关键字 而是只含有组成关键字的符号 编写一个在键(TIRE)树T上查找关键字等于给定值KEY的记录的算法 若查找成功 返回指向该记录的指针;否则返回空指针 【上海大学 七 ( 分)】
．写出从哈希表中删除关键字为K的一个记录的算法 设哈希函数为H 解决冲突的方法为链地址法 【上海交通大学 五 ( 分)】
．用PASCAL或C编写一用链接表(LINKED LIST)解决冲突的哈希表插入函数 【浙江大学 七 ( 分 )】
．在用除余法作为散列函数 线性探测解决冲突的散列表中 写一删除关键字的算法 要求将所有可以前移的元素前移去填充被删除的空位 以保证探测序列不致于断裂 【中科院计算所 八 ( 分)】
．设排序二叉树中结点的结构为下述三个域构成:
data: 给出结点数据的值;left: 给出本结点的左儿子结点的地址;right: 给出本结点的右儿子结点的地址
设data 域为正整数 该二叉树树根结点地址为T 现给出一个正整数x 请编写非递归程序 实现将data域的值小于等于x的结点全部删除掉 【上海交通大学 十一 ( 分)】
cha138/Article/program/sjjg/201311/22898相关参考
设二叉排序树的存储结构为 TYPEtree=^node; node=RECORD key:keytype; size:int; lchildrchildparents:tree; EN
已知长度为的表(JanFebMarAprMayJunJulAugSepOctNovDec) 试按表中元素的顺序依次插入一棵初始为空的分类二叉树试画出插入完成之后的分类二叉树并计算其在等概率查找情
顺序查找 FUNCseq(ank):integer; BEGINI:=; A[n+]=__()____; WHILE a[I]<>k DO
若以序列ThuTueWedLastFriSatMonSunNext作为输入序列 按算法AVLINSERT构造均高树画出构造过程和进行平衡转换的类型 ()若均高树中有n个结点其高度为h指出在最坏
试画出从空树开始由字符序列(tdesugbjakri)构成的二叉平衡树并为每一次的平衡处理指明旋转类型【清华大学三(分)】 给定关键词输入序列CAPAQUPISARITAUGEMCANLIBVI
二叉查找树的查找效率与二叉树的(())有关在(())时其查找效率最低【武汉交通科技大学一(分)】 (): A高度
对下面的阶B树依次执行下列操作画出各步操作的结果【合肥工业大学四(分)】 ()插入 ()插入 ()插入 ()删除&n
．当在一个有序的顺序存储表上查找一个数据时即可用折半查找也可用顺序查找但前者比后者的查找速度( )【南京理工大学一(分)】 A．必定快 &
试为下列关键字设计哈希表要求所设计的表在查找成功时的平均查找长度不超过并请验证你造的哈希表的实际平均查找长度是否满足要求(CHACAILANWENLONGZHAOWULIUCHENLIWANGCA
设散列表长度为散列函数h(x)=其中i为健值中第一个字母在字母表中的序号若健值的输入顺序为JanFeb MarAprMayJunJulAugSepOctNovDec用拉链法处理冲突要求 ()构