中科新闻网两台虚拟机文件共享:数据结构
来源：百度文库 编辑：中科新闻网 时间：2024/04/29 08:53:31
1、对于给定的n个元素,可以构造出的逻辑结构有___、___、___、___四种。
2、具有n个关键字的B-树的查找路径长度不会大于___。
3、克鲁斯卡尔算法的时间复杂度为___, 它对___图较为适合。
4、深度为k(设根的层数为1)的完全二叉树至少有___个结点, 至多有___个结点, k和结点
数n之间的关系是___。
5、堆排序的关键是建堆，然后是输出堆顶元素，__________元素成为一个新堆。
6、对称矩阵采用下三角存储，任意元素aij的寻址公式为______________。
7、在含头结点la的单向循环链表中，指针p指向最后一个结点的条件是___________。
8、已知一颗度为3的树由2个度为1的结点，3个度为2的结点，4个度为三的结点，则该树中有__________个叶子结点。
9、设有以下程序片段：
i=n; j=0;
While (i+j<=n)
# if (i>j) j++;
else i++;
则#标识的语句共执行__________次
2、具有n个关键字的B-树的查找路径长度不会大于___。
3、克鲁斯卡尔算法的时间复杂度为___, 它对___图较为适合。
4、深度为k(设根的层数为1)的完全二叉树至少有___个结点, 至多有___个结点, k和结点
数n之间的关系是___。
5、堆排序的关键是建堆，然后是输出堆顶元素，__________元素成为一个新堆。
6、对称矩阵采用下三角存储，任意元素aij的寻址公式为______________。
7、在含头结点la的单向循环链表中，指针p指向最后一个结点的条件是___________。
8、已知一颗度为3的树由2个度为1的结点，3个度为2的结点，4个度为三的结点，则该树中有__________个叶子结点。
9、设有以下程序片段：
i=n; j=0;
While (i+j<=n)
# if (i>j) j++;
else i++;
则#标识的语句共执行__________次
问同学比问网上的人好。