找到数据结构问题的答案
2.抽象数据类型的三个要素是数据、数据之间的结构和操作。
3.空格字符串的长度等于0。
4.堆栈和队列的唯一区别是插入&；& amp删除操作定义不同。
5.设线性表的长度为50，其中p是指向线性表的第10个元素，p->；下一个-& gt；接下来指向11元素。
6.二叉树的第一层最多有2 (I-1)个节点，深度为K的二叉树最多有2 K-1个节点。
7.利用MST性质构造最小生成树的两种常用算法是_ _ _ _ _ Prim _ _和_ _ _ Kruskal _ _ _ _ _。
8.常见的基本数据结构有四种:_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _我不确定，数据结构太多了，我该写哪个？ )
明天再打电话
二、判断(for ∨，for ×，10×2 = 20分)
1.链式存储结构具有随机存取的优点，因为它不要求逻辑上相邻的元素在物理上相邻。
2.赫夫曼树是指具有最小加权路径长度WPL的二叉树。一般来说，在给定条件下构造的赫夫曼树不是唯一的(y)。
3.非空完全二叉树任意节点的右子树深度和左子树深度之差不是0就是1( y)。
4.首先遍历二叉排序树，得到一个带有有序关键字(n)的序列。
5.如果边数大于n-1，则一个有n个节点的无向图必须是连通的。
6.n个元素放入堆栈后，它们弹出堆栈和进入堆栈的顺序一定正好相反(n)。
7.在序列表中插入一个元素，平均移动大约一半的元素(y)。
8.类似于算法的时间复杂度，空间复杂度可以作为算法所需存储空间的度量(y)。
9.赫夫曼树必须是完全二叉树(n)。
10，队列的基本特征是FIFO (N)。
三、选择题(10×2=20分)
1，有6个元素6，5，4，3，2，1，下面哪个不是合法的堆栈序列？(二)
A.2 3 4 1 5 6 B. 1 2 4 5 3 6
C.6 4 5 1 2 3 D. 4 5 3 1 2 6
2.一棵完整的二叉树有1001个节点，其中叶节点数为b。
A.254 B. 500
以上答案都不正确。
3.线性链表没有的特性(A)。
A.随机存取b .不需要预先估计所需的存储空间
C.插入和删除元素时，不必移动元素。d .所需空间与线性表的长度成正比。
4.当一个新元素被压入顺序堆栈时，它应该是(b)。(这个问题需要在书中定义。)
A.先将指针移动到栈顶，再存储元素b，先存储元素，再将指针移动到栈顶。
C.顺序不重要。d .同时。
5.65个节点的完全二叉树的高度是(b)。(根的级别号是1)
a8b . 7
C.6 D.5
6.如果一棵霍夫曼树是由权重分别为3、8、10、2、6的叶节点生成的，那么非终结节点的个数为(a)。
A.2 B. 3
C.4 D. 5
7.有n个顶点的有向完全图的最大有向边数是(D)。
a . n-1 b . n . c . n(n-1)/2d . n(n-1)
8.一个对象序列的排序码是{46，79，56，38，40，84}，快速排序基于最左边对象的第一个除法结果是(c)。
A.{38，46，79，56，40，84} B
C.{40，38，46，56，79，84} D
9.长度为11的哈希表已经填充了关键字17、60、29的记录，如果用第二次探测和重散列的方法解决冲突，key 38的地址应该是(d)(散列函数为h(key)=key mod 11)。
A.4 B.5
C.3 D.6
10.在无向图中，所有顶点的度数之和等于边数的(b)倍。
A.3 B.2
c 1d 1/2
完了，留点字准备数据结构考试~