题目内容

下列线性表中,能使用二分查找的是

A. 顺序存储(2,12,5,6,9,3,89,34,25)
B. 链式存储(2,12,5,6,9,3,89,34,25)
C. 顺序存储(2,3,5,6,9,12,25,34,89)
D. 链式存储(2,3,5,6,9,12,25,34,89)

查看答案
更多问题

以权值分别为4,3,2,1的四个叶子结点构成的哈夫曼树,其带权路径长度WPL是______。

设Q[M]是有M个元素存储空间的循环队列,若front指向队首元素,rear指向队尾元素的下一位置,请分别用C语言描述下列操作。 将队首元素出队,并保存到变量y中。

如果排序算法是稳定的,则关键字相同的两个记录排序前后相对次序______。

函数BinSearch实现二分查找,请回答下列问题。 int BinSearch(SeqList R, KeyType k, int n) { int low=0, mid, high=n-1; while(low<=high){ mid=______; if(R[mid]. key==k) return mid; if(R[mid]. key>k) high=mid-1; else low=mid+1; } return-1; } 查找失败时函数的返回值是什么

答案查题题库