假定检索各关键码的概率相等。请画出对应于下面关键码序列的最佳二叉排序树： zhao，qian，sun，li，z

hou，wu，zheng，wang，feng，chen，chu，wei，jiang，shen，han

答案

查看答案

发布时间：2022-12-04

更多“假定检索各关键码的概率相等。请画出对应于下面关键码序列的最佳二叉排序树： zhao，qian，sun，li，z”相关的问题

第1题

已知关键码分别为10，20，30的三个结点，能构造出_________种不同的二叉排序树，其中_________种是最

佳二叉排序树(若各结点的检索概率相等)。

点击查看答案

第2题

在有19个单元的散列表中存储下面所给的关键码，要发生多少次碰撞？用下面要求的方法来存储并处理碰撞。在所有

的关键码都插入完毕后，散列表的装填因子是多少？等概率情况下平均成功检索的比较次数又是多少？

224562，137456，214562，140145，214576，162145，144467，199645，23d534，190010，168874，140164，214752，164045，191910

点击查看答案

第3题

当无法确定某种市场发生的可能性大小及其顺序时，可以假定每一市场状态具有相等的概率，并以此计算各方案的损益值，进行方案选择。这种确定决策方案的方法称为()。

A.折中原则

B.后悔值原则

C.乐观原则

D.等概率原则

点击查看答案

第4题

假设外存的页块大小为4000字节（实际是4096字节，为了计算的方便，就取成4000字节)，指向外存的地址

假设外存的页块大小为4000字节(实际是4096字节，为了计算的方便，就取成4000字节)，指向外存的地址指针需要5字节。现在有一个由20×106条记录构成的文件，每个记录为200字节，其中关键码占5字节。问：(1)如果采用顺序文件存储，需要占用多少外存的页块？(2)如果所有记录已经按照关键码排序，每条记录的检索概率相同。查找一条记录平均需要访问外存多少次？

点击查看答案

第5题

对线性表进行二分法检索，其前提条件是：线性表以_____方式存储，并且按关键码值排好序。

点击查看答案

第6题

假设外存的页块大小为4 000字节（实际也许是4 096字节，为了计算的方便，就取成4 000字节)，指向外存

假设外存的页块大小为4 000字节(实际也许是4 096字节，为了计算的方便，就取成4 000字节)，指向外存的地址指针需要5字节。现在有一个由20×106条记录构成的文件，每条记录为200字节，其中包括关键码5字节。问：如果采用B树结构的索引文件存储，应该设计为多少阶的B树？索引部分需要占用多少外存的页块？如果所有记录已经按照关键码排序．每条记录的检索概率相同。找到一个需要的记录平均需要访问多少次外存？

点击查看答案

第7题

对下列关键码序列，采用除余法做散列函数，线性探索法解决碰撞，画出用散列表表示的形式：6078，3466，

8110，426，8117，6634，6636，507，12268，9516，7154，2115，1922，80。散列表给定空间大小为19个单元(假设每个结点占一个单元)。

点击查看答案

第8题

假设外存的页块大小为4000字节（实际也许是4096字节，为了计算的方便，就取成4000字节)，指向外存的地址指针需

假设外存的页块大小为4000字节(实际也许是4096字节，为了计算的方便，就取成4000字节)，指向外存的地址指针需要5字节。现在有一个由20×10⁶条记录构成的文件，每条记录为200字节，其中包括关键码5字节。

问：如果采用B+树结构的索引文件存储，应该设计为多少阶的B+树？索引部分需要占用多少外存的页块？如果所有记录已经按照关键码排序，每个记录的检索概率相同。找到一个需要的记录平均需要访问外存多少次？

点击查看答案

第9题

请画出从下面图所示的二又排序树中删除关键码40后的结果。