首页 > 教材全解 > 《数据结构（C语言版）——严蔚敏》（清华大学出版社）

《数据结构（C语言版）——严蔚敏》（清华大学出版社）

作者：严蔚敏 吴伟民  出版社：清华大学出版社

返回全部章节 >
题目 题型
下列算法为斐波那契查找的算法: int FibSearch(SqList r, KeyType K) { j=1; while(fib(j)<n+1) j = j + 1; mid = n - fib(j-2) + 1;          //若fi 问答
假设在某程序中有如下一个if-then嵌套的语句 if(C1)     if(C2)         if(C3)             …                 if(Cn)                    S; 其中Ci为布尔表达式。 问答
已知一个有序表的表长为8N，并且表中没有关键字相同的记录。假设按如下所述方法查找一个关键字等于给定值K的记录：先在第8,16,24,…,8K,…,8N个记录中进行顺序查找，或者查找成功，或者由此确定出一个继续进行折半查找的范围。画出描述上述查找过程的判定树 问答
已知含12个关键字的有序表及其相应权值为： (1)试按次优查找树的构造算法并加适当调整画出由这12个关键字构造所得的次优查找树，并计算它的PH值; (2)画出对以上有序表进行折半查找的判定树，并计算它的PH值。 问答
已知如下所示长度为12的表 (Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec) (1)试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率 问答
可以生成如下二叉排序树的关键字的初始排列有几种？请写出其中的任意5个。 问答
试推导含12个结点的平衡二叉树的最大深度，并画出一棵这样的树。 问答
在B-树定义中，特性(3)的意图是什么？试思考：若把“┌m/2┐”改为“┌2m/3┐”或“┌m/3┐”是否可行？所得到的树结构和B-树有何区别？ 问答
含9个叶子结点的3阶B-树中至少有多少个非叶子结点？含10个叶子结点的3阶B-树中至多有多少个非叶子结点？ 问答
试从空树开始，画出按以下次序向2-3树即3阶B-树中插入关键码的建树过程：20,30,50,52,60,68,70。如果此后删除50和68，画出每一步执行后2-3树的状态。 问答
试证明：高度为h的2-3树中叶子结点的数目在2h-1与3h-1之间。 问答
在含有n个关键码的m阶B-树中进行查找时，最多访问多少个结点？ 问答
B+树和B-树的主要差异是什么? 问答
试画一个对应于关键字集{program, programmer, programming,processor, or}的Trie树，对每个关键字从右向左取样，每次一个字母。 问答
选取哈希函数H(k)=(3k) MOD 11。用开放定址法处理冲突，di= i((7k) MOD 10+1) (i=1,2,3, …)。试在0~10的散列地址空间中对关键字序列(22, 41, 53, 46, 30, 13, 01, 67)造哈希表，并求等 问答
试为下列关键字建立一个装载因子不小于0.75的哈希表，并计算你所构造的哈希表的平均查找长度。 (ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG, CHANG, CHAO, YANG, JIN) 问答
在地址空间为0~16的散列区中，对以下关键字序列构造两个哈希表: (Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec) (1)用线性探测开放定址法处理冲突； (2)用链地址法处理。 并 问答
已知一个含有1000个记录的表，关键字为中国人姓氏的拼音，请给出此表的一个哈希表设计方案，要求它在等概率情况下查找成功的平均查找长度不超过3。 问答
设有一个关键字取值范围为正整数的哈希表，空表项的值为-1，用开放定址法解决冲突。现有两种删除策略：一是将待删表项的关键字置为-1；二是将探测序列上的关键字顺序递补，即用探测序列上下一个关键字覆盖待删关键字，并将原序列上之后一个关键字置为-1。这两种方法是否 问答
某校学生学号由8位十进制数字组成:C1C2C3C4C5C6C7C8。C1C2为入学时年份的后两位；C3C4为系别：00~24分别代表该校的25个系；C5为0或1，0表示本科生，1表示研究生；C6C7C8为对某级某系某类学生的顺序编号：对于本科生，它不超过1 问答

全站近期热帖

热门推荐

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号