单项选择题
A.5/3 B.2 C.7/3 D.4/3
对长度为10的顺序表进行搜索,若搜索前面5个元素的概率相同,均为1/8,搜索后面5个元素的概率相同,均为3/4...
单项选择题对长度为10的顺序表进行搜索,若搜索前面5个元素的概率相同,均为1/8,搜索后面5个元素的概率相同,均为3/40,则搜索任一元素的平均搜索长度为()
A.5.5 B.5 C.39/8 D.19/4
若搜索每个元素的概率相等,则在长度为n的顺序表上搜索任一元素的平均搜索长度为()A.nB.n+1C.(n-1)...
单项选择题若搜索每个元素的概率相等,则在长度为n的顺序表上搜索任一元素的平均搜索长度为()
A.n B.n+1 C.(n-1)/2 D.(n+1)/2
向具有n个结点的堆中插入一个新元素的时间复杂度为()A.O(1)B.O(n)C.O(log2n)D.O(nlo...
单项选择题向具有n个结点的堆中插入一个新元素的时间复杂度为()
A.O(1) B.O(n) C.O(log2n) D.O(nlog2n)