在图G中求两个结点之间的最短路径可以采用的算法是()。
A、迪杰斯特拉（Dijkstra）算法
B、克鲁斯卡尔（Kruskal）算法
C、普里姆(Prim)算法
D、广度优先遍历(BFS)算法
假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()。
A、head==NULL
B、head->next==NULL
C、head!=NULL
D、head->next==head
A、串复制
B、串比较
C、子串定位
D、子串链接
A、顺序存储结构、链接存储结构、索引存储结构和散列存储结构
B、线性存储结构、非线性存储结构、树型存储结构和图型存储结构
C、集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构
D、顺序存储结构、树型存储结构、图型存储结构和散列存储结构
A、O(1)
B、O(n)
C、O(2n)
D、O(n2^2)