数据结构

位置:IT落伍者 >> 数据结构 >> 浏览文章

数据结构考研分类复习真题 第九章 集合[44]


发布日期:2021年08月08日
 
数据结构考研分类复习真题 第九章 集合[44]

.给出折半查找的递归算法并给出算法时间复杂度性分析【河南大学 五(分)】

类似本题的另外叙述有

()写出折半查找的算法并要求它返回整型值i当查找成功时返回查找位置查找不成功时返回【山东师范大学 (分) (分)】

.请用类C或用类PASCAL语言编写算法键树又称数字查找树它是一棵度为>=的树树中的每个结点中不是包含一个或几个关键字而是只含有组成关键字的符号编写一个在键(TIRE)树T上查找关键字等于给定值KEY的记录的算法若查找成功返回指向该记录的指针;否则返回空指针【上海大学 (分)】

.写出从哈希表中删除关键字为K的一个记录的算法设哈希函数为H解决沖突的方法为链地址法【上海交通大学 五 (分)】

.用PASCAL或C编写一用链接表(LINKED LIST)解决沖突的哈希表插入函数【浙江大学 七 (分 )】

.在用除余法作为散列函数线性探测解决沖突的散列表中写一删除关键字的算法要求将所有可以前移的元素前移去填充被删除的空位以保证探测序列不致于断裂【中科院计算所 八 (分)】

.设排序二叉树中结点的结构为下述三个域构成:

data: 给出结点数据的值;left: 给出本结点的左儿子结点的地址;right: 给出本结点的右儿子结点的地址

设data 域为正整数该二叉树树根结点地址为T 现给出一个正整数x请编写非递归程序实现将data域的值小于等于x的结点全部删除掉【上海交通大学 十一 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []

               

上一篇:数据结构考研分类复习真题 第九章 集合[45]

下一篇:数据结构考研分类复习真题 第九章 集合[43]