假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()。
A、head==NULL
B、head->next==NULL
C、head!=NULL
D、head->next==head
假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为()。
A、rear==front
B、(front+1)％n==rear
C、rear+1==front
D、(rear+1)％n==front
对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。
A、39/15
B、49/15
C、51/15
D、55/15
在图G中求两个结点之间的最短路径可以采用的算法是()。
A、迪杰斯特拉（Dijkstra）算法
B、克鲁斯卡尔（Kruskal）算法
C、普里姆(Prim)算法
D、广度优先遍历(BFS)算法
A、顺序文件
B、索引文件
C、散列文件
D、多关键字文件