三种主要食物在胃中排空速度由快至慢的排列顺序是:

A. 糖类、蛋白质、脂肪
B. 蛋白质、脂肪、糖类
C. 蛋白质、糖类、脂肪
D. 糖类、脂肪、蛋白质

设哈希表长m=14，哈希函数H(key)=keymod11。表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如果用二次探测再散列法处理冲突，则关键字49的结点的地址是()。

A. 8
B. 3
C. 5
D. 9

带权有向图G用邻接矩阵A存储，则顶点i的入度为A中()。

A. 第i行非∞的元素之和
B. 第i列非∞的元素之和
C. 第i行非且非0的元素之和
D. 第i列非∞且非0的元素之和

在11个元素的有序表A[1…11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是 。

A. 6，8，10，11
B. 6，9，10，11
C. 6，7，9，11
D. 6，8，9，11

n个顶点的连通图构成一棵生成树，有条边。

有向图g用邻接矩阵a［１…m,1…m］来存储，其第i行的所有元素之和等于顶点i的 。

在有序表A[1...20]中， 采用二分查找算法查找元素值等于A[12]的元素，所比较过的元素的下标依次为。

折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中 (写出比较顺序) 比较大小，才能确定查找结果是失败。

用邻接表表示图进行广度优先遍历时，通常是采用_______来实现算法的。

完成二分查找算法填空int binsearch(stable *ST,keytype key){ int low=1,high=ST->length,mid;while(low<=high){ mid=1 ;if(ST->elem[mid].key==key) return mid;if(keyelem[mid].key) 2 ;else 3 ;}return 0; }