单项选择题
循环队列用数组A[0…m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是()
A.(rear-front+m)%m
B.read-front+1
C.read-front-1
D.read-front
点击查看答案
<没有了
目录
下一题>
热门
试题
判断题
顺序存储方式只能用于存储线性结构。
点击查看答案&解析
判断题
顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
点击查看答案&解析
判断题
在含有n个结点的树中,边数只能是n-1条。
点击查看答案
判断题
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
点击查看答案
判断题
用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
点击查看答案
判断题
完全二叉树一定是平衡二叉树。
点击查看答案
填空题
如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。
点击查看答案
问答题
简述动态规划法的基本思想。
点击查看答案
填空题
某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
点击查看答案&解析
填空题
对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。
点击查看答案&解析
相关试题
简述动态规划法的基本思想。
快速排序的最坏情况如何改进?
简述由二叉树的前序、中序和后序遍历序列如...
链表中为什么要引入头结点?
简述顺序存储结构和链式存储结构的特点。
将两个各有n个元素的有序表归并成一个有序...
对于一个具有n个元素序列如果采用快速排序...
设有1000个无序的元素,希望用最快的速...
对于一个具有n个结点的序列,如果采用插入...
在待排序的元素序列基本有序的前提下,效率...
假定对线性表(38,25,74,52,4...
如果无向图G有n个顶点、e条边且用邻接矩阵...
如果无向图G有n个顶点,那么G的一棵生成树...
设有一稀疏图G,则G采用()存储较省空间。
有一棵50个结点的完全二叉树,其叶结点有...
某二叉树的前序遍历结点访问顺序是abdgcefh...
对于一棵具有n个结点的二叉树,对应二叉链...
一棵二叉树的结点数为18,则它的最小深度...
在一棵三叉树中,度为3的结点数为2个,度...
假定一棵树的广义表表示为A(B(C,D(E,F...
广义表((a,b),(c))的表头是(),...
设二维数组a[10][10]是对称阵,现...
在一个顺序存储的循环队列Q[0…M-1],...
算术表达式a+b (c+d)×f的逆波兰式是...
算法好坏主要从()和()方面来衡量。
不使用递归,也可以实现二叉树的前序、中序...
已知树的前序遍历并不能唯一地确定这棵树,...
平衡树一定是丰满树。
任一查找树的平均查找时间都小于顺序查找同...
用指针的方式存储一棵有n个结点的二叉树,...
中序遍历一棵查找树的结点就可得到排好序的...
m阶B-树的任何一个结点的左右子树的高度都...
m阶B-树具有k个后继的非叶子结点含有k-1...
m阶B-树每一个结点的后继个数都小于等于m。
中序遍历二又链表存储的二叉树时,一般要用...