在图G中求两个结点之间的最短路径可以采用的算法是()。
A、迪杰斯特拉（Dijkstra）算法
B、克鲁斯卡尔（Kruskal）算法
C、普里姆(Prim)算法
D、广度优先遍历(BFS)算法
栈是一种操作受限的线性结构，其操作的主要特征是()。
A、先进先出
B、后进先出
C、进优于出
D、出优于进
A、记录组成的集合
B、字符组成的集合
C、数据项组成的集合
D、数据结构组成的集合
假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为()。
A、(rear-front-1)％n
B、(rear-front)％n
C、(front-rear+1)％n
D、(rear-front+n)％n
在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。
A、O（1）
B、Ｏ（logn）
C、O（n）
D、O（n²）