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个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。
填空题一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。
单项选择题空白(5)处应选择()
A.O(n2) B.O(n) C.O(log2n) D.O(nlog2n)
单项选择题无向图中一个顶点的度是指图中()
A.通过该顶点的简单路径数 B.通过该顶点的回路数 C.与该顶点相邻的顶点数 D.与该顶点连通的顶点数
单项选择题若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为()
A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA
单项选择题表达式a*(b+c)-d的后缀表达形式为()