已知10×12的二维数组A,按“行优先顺序”存储,每个元素占1个存储单元,已知A[1][1]的存储地址为420,则A[5][5]的存储地址为()。
A、470
B、471
C、472
D、473
栈是一种操作受限的线性结构,其操作的主要特征是()。
A、先进先出
B、后进先出
C、进优于出
D、出优于进
假设某个带头结点的单链表的头指针为head,则判定该表为空表的条件是()。
A、head==NULL
B、head->next==NULL
C、head!=NULL
D、head->next==head
在图G中求两个结点之间的最短路径可以采用的算法是()。
A、迪杰斯特拉(Dijkstra)算法
B、克鲁斯卡尔(Kruskal)算法
C、普里姆(Prim)算法
D、广度优先遍历(BFS)算法
假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为()。
A、rear==front
B、(front+1)%n==rear
C、rear+1==front
D、(rear+1)%n==front