假设以数组A[n]存放循环队列的元素,其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素,头指针指向队列中队头元素的前一个位置,则当前存于队列中的元素个数为()。
A、(rear-front-1)%n
B、(rear-front)%n
C、(front-rear+1)%n
D、(rear-front+n)%n
A、B树B树是一种平衡的多叉树
B、AVL树AVL树是自平衡二叉查找树
C、二叉排序树
D、哈夫曼树哈夫曼树是最优二叉树
将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为()。
A、O(1)
B、O(m)
C、O(n)
D、O(m+n)
二维数组A[10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素A[3][4]的存储地址为1000,则元素A[4][3]的存储地址为()。
A、1020
B、1024
C、1036
D、1036
假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为()。
A、3
B、37
C、50
D、97