在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是()。
A、2个
B、3个
C、4个
D、6个
如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。
A、不稳定的
B、稳定的
C、基于交换的
D、基于选择的
在图G中求两个结点之间的最短路径可以采用的算法是()。
A、迪杰斯特拉（Dijkstra）算法
B、克鲁斯卡尔（Kruskal）算法
C、普里姆(Prim)算法
D、广度优先遍历(BFS)算法
A、B树B树是一种平衡的多叉树
B、AVL树AVL树是自平衡二叉查找树
C、二叉排序树
D、哈夫曼树哈夫曼树是最优二叉树
假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()。
A、head==NULL
B、head->next==NULL
C、head!=NULL
D、head->next==head