知识大全 数据结构考研分类复习真题 第九章 集合[43]
Posted 知
篇首语：月缺不改光，箭折不改钢。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第九章 集合[43]相关的知识，希望对你有一定的参考价值。
设记录R R … Rn按关键字值从小到大顺序存储在数组r[ n]中 在r[n+ ]处设立一个监督哨 其关键字值为+∞; 试写一查找给定关键字k 的算法;并画出此查找过程的判定树 求出在等概率情况下查找成功时的平均查找长度 【武汉交通科技大学 四 ( 分)】
．试编写算法 在根结点指针为t的m 阶B树上查找关键字k 返回记录(pt i tag) 若查找成功 则特征位tag= 等于k的关键字即为指针pt所指结点中的第i个关键字;若查找不成功 则特征位tag= 等于k的关键字应插入到指针pt所指结点中第i个和第i+ 个关键字之间 简化B 树存储结构如下所示
type mblink=↑mbnode mbnode=record keynum:integer; parent:mblink; key:array[ m] of keytp 关键字 ptr:array [ m] of mblink end; result=record pt:mblink; i:integer; tag:( ) end;
(注 所用语言C PASCAL等都可使用编制算法 若算法不用类PASCAL描述 要给出相应语言的结构描述 题目中给出的结构说明可供参考 也可自行给出)【北京轻工业学院 八 ( 分)】
元素集合已存入整型数组A[ n]中 试写出依次取A中各值A[i]( <=i<=n)构造一棵二叉排序树T的非递归算法 CSBT(T A) 【北京科技大学 八 】
cha138/Article/program/sjjg/201311/22897相关参考
设二叉排序树的存储结构为 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用拉链法处理冲突要求 ()构