共找到 48 与平均查找长度 相关的结果，耗时47 ms
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示(42)；对于最优查找树，n表示(43)；构造这两种树均(44)。A．结点数B．叶结点数C．非叶结点数D．度为二的结点数
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。A．NB．N+1C．N/2D．(N+1)/2
在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。A．nB．n/2C．(n+1)/2D．(n-1)/2
在下列查找方法中，平均查找长度与元素的个数无关的方法是(53)。A．顺序查找法B．折半查找法C．散列表查找法D．无论哪种查找法
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树，其中对于最优二叉树，n表示(31)；对于最优查找树，n表示(32)；构造这两种树均(33)。A．节点数B．叶节点数C．非叶节点数D．度为2的节点数
对有序表R[0.29]进行二分查找的平均查找长度为(55)。A．4B．62/15C．64/15D．6/25
有一个长度为10的有序表，现对其进行折半查找，则等概率时查找成功的平均查找长度为(34)。A．2.9B．3C．5D．6
在关键字随机分布的情况下，在二叉排序树上进行查找的平均查找长度与(28)的量级相当。A．顺序查找B．二分查找C．哈希查找D．逆序查找
热门搜索：