数据结构练习题!求答案!
发布网友
发布时间：2022-04-24 22:28
共1个回答
热心网友
时间：2023-10-13 08:45
一．选择题：
1． A 这个题目你是不是写的不完整啊
要是：删除它的第i数据元素 ，需要移动？个的话 你的答案错了。例如：删除第一个，移动N-1个；删除第二个，移动N-2个 ----以此类推 删除第n-1个移动1个 删除第n个移动0 个
要是：删除它的第i数据元素之前的元素，同理 就会选D
2. B 你的答案错了，这个题的答案是 B ,注意：题目是 q是p的前驱
3. C 你的答案错了这个题的答案是C， C.d,c,a,b 栈是先进后出 d一个出 说明c ,b,a都还在栈中 而出的序列 只能是c ,b,a
4.C 你的答案错了，这个题的答案是 C 只有根结点没有直接前驱
5. C 给你一个公式： 一棵深度为H（根的层次号为1）的满二叉树共有_2^H-1_____个结点.推到过程：第i层结点数目为：2^(i-1) i取值 从1到树深h，所以，每层的结点数目相加 就是树的总节点数 ，利用等比公式 得到上面给你的公式。
6. 这个没有图啊：
下面二叉树的中序遍历序列为________。( )
A. DBEAFC
B. DEBFCA
C. BDEACF
D. ABCDEF
7. C 因为题目说是联通同 因此是无向图 所以C
8. C
9. B 拓扑排序就是对边和顶点操作 所以与边和顶点的个数相关
10. B
二．填空题：
1.LOC(ai)=__LOC(a1)+(i-1)*k________。
2. 9 （n0=n2+1）
3. log2(n+1)
4. （a,b,c,d）
5. 对称
6. 2
7. 指针
8. 栈空
9. 变成兄弟结点
10.0
三．判断题：
数组是一种没有插入与删除操作的线性结构。(错 )
稀 疏矩阵中值为0的元素分布有规律，因此可以采用三元组方法进行压缩存储。(错 )
空串与由空格组成的串没有区别。( 错 )
完全二叉树就是满二叉树。( 错)
有向图是一种非线性结构。(对 )
带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。( 对 )
AOE 网是一种带权的无环连通图。( 对 )
一个广义表的表尾总是一个广义表。( 错 )
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。( 对 )
对于有n个对象的待排序序列进行归并排序，所需平均时间为O（nlog2n）。( 对 )
已发送 查收吧
