设顺序表的长度为n,则顺序查找的平均比较次数为()
A. (n-1)/2n
B. n/2
C. (n+1)/2
D. n
设顺序循环队列Q[O:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()
A. (F-R+M)%M
B. F-R
C. (R-F+M)%M
D. R-F
如果以链表作为栈的存储结构,则退链栈操作时()
A. 必须判断链栈是否满
B. 判断链栈元素的类型
C. 必须判断链栈是否空
D. 对链栈不做任何判断
判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()
A. 求关键路径的方法
B. 求最短路径的Dijkstra方法
C. 广度优先遍历算法
D. 深入度优先遍历算法