1. 数据的逻辑结构指的是数据元素之间的相互关系。
2. 线性结构的基本特征是：若至少含有一个结点，则除起始节点没有直接前驱外，其他结点有且仅有一个直接前驱；除终端结点没有直接后继外，其他结点有且仅有一个直接后继。
3. 假设以S和X分别表示入栈和出栈的操作，则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX后，得到的输出序列为bceda。
4. 设S='I AM A TEACHER',其长度是12。
5. 若顶点的偶对是有序的，此图为有向图，有序偶对用括号括起来；若顶点偶对是无序的，此图为无向图，无序偶对用圆括号括起来。
6. 遍历图的基本方法有深度优先搜索和广度优先搜索两种。
7. 长度为255的表，采用分块查找法，每块的最佳长度是127。
8. 在对一组记录（4，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第七个记录60插入到有序表时，为寻找插入位置需比较4次。
9. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的具体实现无关，是独立于计算机的。
10. 在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为head=p->next。
11. 栈顶的位置是随着进栈和出栈操作而变化的。
12. 在串S="structure"中，以t为首字符的子串有2个。
13. 已知一棵完全二叉树中共有768结点，则该树中共有384个空叶子结点。
14. 在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为2次。
15. 在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动n-i+1个元素。
16. 在单链表中设置头结点的作用是使head指向不为空。
二、选择题
1. 以下说法错误的是(B)
A. 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
B. 若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点。
C. 已知二叉树的前序遍历和后序遍历序列并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。
D. 在前序遍历二叉树的序列中，任何结点的子树的所有结点都是直接跟在该结点的之后。
2. 在无向图中，所有顶点的度数之和是所有边数的(C)倍。
A. 0.5
B. 1
C. 2
D. 4
3. 设有6个结点的无向图，该图至少应有(A)条边能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
4. 以下哪一个术语与数据的存储结构无关？(B)
A. 栈
B. 哈希表
C. 线索树
D. 双向链表
5. 顺序查找法适合于存储结构为(B)的线性表。
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
6. 有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当碰当二分查找值为82的结点时，(B)次比较后的查找成功。
A. 1
B. 2
C. 4
D. 8
7. 排序方法中，从未排序序列中挑选元素并将其依次放入已排序序列（初始为空）的一端的方法，称为(B)
A. 希尔排序
B. 归并排序
C. 插入排序
D. 选择排序
8. 算法指的是(D)
A. 计算机程序
B. 解决问题的计算方法
C. 排序算法
D. 解决问题的有限运算序列
温馨提示：答案为网友推荐，仅供参考