在最坏的情况下，查找成功时二叉排序树的平均查找长度（） -题库考试答案搜索网

在最坏的情况下，查找成功时二叉排序树的平均查找长度（）

单选题

2022-01-01 08:16

A、小于顺序表的平均查找长度
B、大于顺序表的平均查找长度
C、与顺序表的平均查找长度相同
D、无法与顺序表的平均查找长度比较

查看答案

正确答案

C

试题解析

标签：数据结构计算机科学技术

感兴趣题目

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。

设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（）

设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（）

●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。归并排序插入排序选择排序冒泡排序(34)

在最坏情况下，堆排序的时间复杂度是（）。

在最坏情况下，堆排序的时间复杂度是()。

对于长度为n的线性表，在最坏情况下，下列各排序法的比较次数中正确的是( )。

对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

将5个数据进行快速排序，在最坏情况下需要比较的次数是

对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是A．插入排序为n/2 B．插入排序为n C．快速排序为n D．快速排序为n(n-1)/2

设查找表为（20，19，24，57，68，11）。求在等概率条件下，对上述有序表成功查找的平均查找长度。

相关题目: 对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（）。; 对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（　　）。; 对于长度为9的顺序存储的有序表，若采用二分查找，在等概率情况下的平均查找长度为（）的值除以9 。; 采用折半查找法查找长度为 n 的查找表时,每个元素查找的平均查找长度为【】。; 在关键字随即分布的情况下,用二叉排序树的方法进行查找,其查找长度与【】量级相当。; 对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。; 对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。; 假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。; 假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。; 理想情况下哈希查找的等概率查找成功的平均查找长度是O。; 对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。; 在最坏的情况下，查找成功时二叉排序树的平均查找长度（）; ●在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 (49) 。; 在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。; 画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。; 有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。; 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。; 蛰对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（）。【考点2数据结构】; 用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。; 对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧