2019第 6 题链表不具有的特点是（） A. 插入删除不需要移动元素 B. 不必事先估计存储空间 C. 所需空间与线性表长度成正比 D. 可随机访问任一元素 选D。解析：链表是一种常见的数据结构，它由一系列节点组成，每个节点包含两部分：

2019无。 2020第 8 题有 10 个顶点的无向图至少应该有（ ）条边才能确保是一个连通图。 A. 9 B. 10 C. 11 D. 12 选A。一个无向图的连通性是指图中任意两个顶点都存在一条路径相连。 对于有n个顶点的无向图，

2019无 2020第 11 题下图中所使用的数据结构是（ )。 A. 栈 B. 队列 C. 二叉树 D. 哈希表 选A。先入后出，是栈。 2021第 5 题对于入栈顺序为 a,b,c,d,e 的序列，下列（ ）不是合法的出栈序列。

2019年第 8 题一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为 1，若某结点的下标为 i，则其左孩子位于下标 2i 处、右孩子位于下标2i+1 处），则该数组的最大下标至少为（）。 A.

2019年第 7 题把 8 个同样的球放在 5 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？（） 提示：如果 8 个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法。 A. 22 B. 24 C. 18 D. 20