UC知道数据结构 填空
来源：百度知道 编辑：UC知道 时间：2024/06/01 11:40:32
1.在数据结构中，数据的逻辑结构分为集合、________、树形结构和图状结构等四类。
2.存储结构可以用＿＿＿存储结构、＿＿＿存储结构、索引存储、哈希存储。
3.通常从正确性、易读性、________和高效率等4个方面评价算法（包括程序）的质量。
4顺序表的存储密度为________，而链表的存储密度为________。
5.对于顺序表在第i（1<=i<=n）个位置插入元素，在等概率的情况下则平均移动＿＿＿＿次
6.对于栈只能在________插入和删除元素，即栈是＿＿＿＿＿的线性表，队列是＿＿＿＿＿的线性表。
7.二维数组a[m][n]，假设每个元素占5个字节，采用按行优先存储，则a[i][j]的地址＝loc(a00)+__＿＿＿ ,按列优先= loc(a00)+＿＿＿＿＿＿。
8.三个结点可构成________种不同形态的二叉树。
9. 具有n个结点的完全二叉树的深度为＿＿＿＿
10.有若一个完全二叉树有1450个结点，则度为1的结点个数为＿＿，度为2的结点个数为 ＿＿ ，叶子结点的个数为＿＿，有＿＿个结点有左孩子，有＿＿个结点有右孩子；该树的高度为＿＿。
2.存储结构可以用＿＿＿存储结构、＿＿＿存储结构、索引存储、哈希存储。
3.通常从正确性、易读性、________和高效率等4个方面评价算法（包括程序）的质量。
4顺序表的存储密度为________，而链表的存储密度为________。
5.对于顺序表在第i（1<=i<=n）个位置插入元素，在等概率的情况下则平均移动＿＿＿＿次
6.对于栈只能在________插入和删除元素，即栈是＿＿＿＿＿的线性表，队列是＿＿＿＿＿的线性表。
7.二维数组a[m][n]，假设每个元素占5个字节，采用按行优先存储，则a[i][j]的地址＝loc(a00)+__＿＿＿ ,按列优先= loc(a00)+＿＿＿＿＿＿。
8.三个结点可构成________种不同形态的二叉树。
9. 具有n个结点的完全二叉树的深度为＿＿＿＿
10.有若一个完全二叉树有1450个结点，则度为1的结点个数为＿＿，度为2的结点个数为 ＿＿ ，叶子结点的个数为＿＿，有＿＿个结点有左孩子，有＿＿个结点有右孩子；该树的高度为＿＿。
1.线性结构
2.顺序存储 链式存储
3.健壮性（鲁棒性）
4. 1
小于1
5.n-i+1
6.栈顶
先进后出
先进先出
7. 5（(m+1)*i+(j+1)）
5（(n+1)*i+(j+1)）
8. 5
9.log2n+1（以2为底n的对数加1）
10.
第7题好像是不对，10题记不得了