• 所有问题

    • 一道数据结构题~~

    10. 在一株高度为2的5阶B树中，所含关键字的个数最少是
    A.5 B.7 C.8 D.14

    举报该问题
    其他回答
    第1个回答  2014-01-14
    B
    B树是对称的。本回答被提问者采纳
    第2个回答  2014-01-10
    　　怒气冲冲的异教徒策马而来……
    相似回答
    求解数据结构本题,详细过程答：假设度为1的结点数为n1，度为2的结点数为n2，叶子结点数为n0，总结点数为n，则有n1+n2+n0=n。同时，度为1的结点有1个分枝，度为2的结点有2个分枝，而所有分枝数加1等于总结点数，所以有n1+2n2+1=n=n1+n2+n0。则有n0=n2+1，即叶子结点数等于度为2的结点数加1。
    数据结构c语言版一道题求解答：include <stdio.h>#include <stdlib.h>typedef int DataType; struct SeqList{ int MAXNUM; /* 顺序表中最大元素的个数*/ int n; /* 存放线性表中元素的个数n≤MAXNUM */ DataType *element; /* element[0],element[1]，…，element[n - 1]存放线性表中的元素 ...
    这是一道数据结构的题:试写一个判别给定二叉树是否为二叉排序树的算法...答：a=当前节点是否为排序树，是为1，不是为0 f(x)=1 当x为叶节点 f(x)= a&&f(x->lchid)&&f(x-rchild) 当x非叶节点 --- int IsAVTree(BiTree t){ int a=1;if(t->Child==NULL&&t->Rchild==NULL) return 1; //叶子节点判断 if((t->Lchild->data>t->data)||(t->Rch...
    关于数据结构的题答：n - i + 1 9. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动 个元素。n - i 10. 在顺序表中访问任意一结点的时间复杂度均为 ，因此，顺序表也称为 的数据结构。O(1)随机访问 11. 顺序表中逻辑上相邻的元素的物理位置 相邻。单链表中逻辑上相邻的元素的物...
    一道数据结构题答：整个代码是用后序非递归算法来遍历二叉树，即按左右根的顺序来遍历二叉树。p是刚刚遍历了的结点，q是p的父结点。画圈部分的意思是：如果刚刚遍历的是右孩子，则遍历父结点q。否则，执行②，先遍历父结点q的右孩子p。
    求解下面一道数据结构题,重点讲解解题过程。答：判断11，比18小，接入以18为根结点的左子树；判断17，比18小，接入以18为根结点的左子树，再判断，比11大，接入以结点11的右子树；判断7，比18小，接入以18为根结点的左子树，再判断，比11小，接入以结点11的左子树；依次类推。前序序列为：18 11 7 5 17 13 41 29 23 19 37 中序序列为...
    一道c语言数据结构题,求解答!答：1、任何中缀表达式都由运算数，运算符，括号（大，中，小），这三部分组成。2、从中缀表达式的左边开始扫描（脑中自己想像的），若遇到运算数时，则直接将其输出（不压入堆栈）。3、若遇到左括号，则将其压栈。4、若遇到右括号，表达括号内的中缀表达式已经扫描完毕。这时需将栈顶的运算符依次弹出并...
    大家正在搜
    数据结构基础题数据结构综合题数据结构算法题怎么做数据结构编程题数据结构设计题数据结构问答题数据结构程序题数据结构选择题数据结构应用题