相关题目
单选题
392、已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树有()个叶子结点。
单选题
391、一般树的遍历结果和它所对应的二叉树的遍历结果之间有一定的对应关系:一般树的前序遍历序列和它所对应二叉树的前序遍历序列一致,一般树的后序遍历序列和它所对应二叉树的遍历序列一致。
单选题
390、在一个无环路有向图G中,若存在一条从顶点i到j的边,则在顶点的拓扑序列中,顶点i与顶点j的先后次序是()。
单选题
389、若一个具有n个顶点、e条边的无向图是一个森林,则该森林中必有多少棵树?()。
单选题
388、无向图中的极大连通子图称为该无向图的()。
单选题
387、设有满足二分查找法要求的查找表R( ),查找区间为[l,h],要查找的键值为K,首先被比较元素的位置为mid=( )DIV2,若R[MID].key>K,则h改为();二分查找的结束条件是l>h。
单选题
386、查找表分为静态查找表和动态查找表两种,二叉排序树属于()。
单选题
385、对100个记录进行折半查找,最多比较次数和最少比较次数分别是()。
单选题
384、设输入序列为a,b,c,d,借助一个栈得到的输出序列不可能是()。
单选题
383、设n阶方阵A是一对称阵,为节省存储空间,将其下三角( )以行为主序存储在一维数组B[1..n( )/2]中,则对任一上三角元素aij( ),在一维数组B中的下标位置K是()。
