在图G中求两个结点之间的最短路径可以采用的算法是()。
A、迪杰斯特拉(Dijkstra)算法
B、克鲁斯卡尔(Kruskal)算法
C、普里姆(Prim)算法
D、广度优先遍历(BFS)算法
指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点,要将两个链表链接成一个新的单循环链表,应执行的操作为()。
A、p1->next=p2->next;p2->next=p1->next
B、p2->next=p1->next;p1->next=p2->next
C、p=p2->next;p1->next=p;p2->next=p1->next
D、p=p1->next;p1->next=p2->next;p2->next=p
已知森林F={T1,T2,T3,T4,T5},各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,1,2,则与F对应的二叉树的右子树中的结点个数为()。
A、2
B、3
C、8
D、11
A、允许在表的任何位置进行插入和删除
B、只允许在表的一端进行插入和删除
C、允许在表的两端进行插入和删除
D、只允许在表的一端进行插入,在另一端进行删除
如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是()。
A、不稳定的
B、稳定的
C、基于交换的
D、基于选择的