网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
填空题
对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。
参考答案
参考解析
解析：
根据数列将二叉排序树画出，将二叉排序树中查找每个结点的比较次数之和除以数列中的元素个数，即为二叉排序树的平均查找长度。
更多 “填空题对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。” 相关考题
考题
对长度为10的顺序表进行查找,若查找前面5个元素的概率相同,均为1／8,查找后面5个元素的概率相同,均为3／40,则查找任一元素的平均查找长度为()。
A.5.5B.5C.39/8D.19/4
考题
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示(42)；对于最优查找树，n表示(43)；构造这两种树均(44)。A．结点数B．叶结点数C．非叶结点数D．度为二的结点数
考题
树形查找二叉排序树：每个结点的值都大于其左子树任一结点的值而小于其右子树任一结点的值。查找function treesrh(k:keytype):pointer;var q:pointer;
考题
设顺序输入数列为：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假设每个结点的查找概率相同，若用顺序存储方式组织该数列，则查找一个数成功的平均比较次数为【 】；若按二叉排序树结构组织该数列，则查找一个数成功的平均比较次【 】。
考题
B-树是一种平衡的多路查找树。以下关于B-树的叙述中，正确的是（ ）A.根结点保存树中所有关键字且有序排列
B.从根结点到每个叶结点的路径长度相同
C.所有结点中的子树指针个数都相同
D.所有结点中的关键字个数都相同
考题
对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。
考题
对于无限分布滞后模型，库伊克（Koyck）提出的假定是（）A、参数符号相同且按几何数列衰减B、参数符号相同且按几何数列递增C、参数符号不同但按几何数列衰减D、参数符号不同但按几何数列递增
考题
在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。A、nB、n/2C、（n+1）/2D、（n-1）/2
考题
单选题在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。A
nB
n/2C
（n+1）/2D
（n-1）/2
考题
单选题对于无限分布滞后模型，库伊克（Koyck）提出的假定是（）A
参数符号相同且按几何数列衰减B
参数符号相同且按几何数列递增C
参数符号不同但按几何数列衰减D
参数符号不同但按几何数列递增
考题
填空题假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。
热门标签
最新试卷