1、请在进入答题前，确保设备性能和系统条件符合线上考试要求
2、做题中请勿使用F功能键或查看源代码，如使用系统会记录下来
3、诚信考试，请勿上网搜索答案，与其他考生交流，求助外援等
4、做题中途遇到问题被退出，在有效期内仍可进入再次进行答题
根据存储数据元素的 个数设定不同， 可将链表分为单链表和双链表。
双向链表中， 每个结点有两个指针域， 一个指向___直接前驱__元素结点， 一个指向__直接后继___元素结点
单链表可以进行查找元素，插入操作，删除操作等等都是十分的方便的
数据结构是一门研究非数值的程序设计问题中计算机的操作对象以及他们之间的关系和算法的一门学科
在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为O(n)
当待排序序列初始有序时，简单选择排序的时间复杂性为O(n)。N
散列查找法中解决冲突问题的常用方法是除留余数法。(开放地址法)
在一个顺序存储的循环队列中, 队头指针指向队头元素的后一个位置。队头指针指向前一位置是为了方便插入新元素,队尾指针指向队尾元素是为了取出或删除队尾元素.
邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用
采用不同的遍历方法，所得到的无向图的生成树总是相同的。
在用单链表（有头结点）表示的链式队列Q中，队头指针为Q->front，队尾指针为Q->rear，则队空条件为Q->front == Q->rear。
字符串相等的两个充要条件是 长度相等，对应位置字符相同
哈夫曼树是带权路径长度 最小 （填最大或最小）的判定树。
图的深度优先遍历类似于树的 前序 遍历，图的广度优先遍历类似于树
的 层序 遍历。
数据的基本单位是 数据元素 数据的最小单位是 数据项 ，在研究数据结构时涉及的最小单位是 数据元素
设 A、 B、 C 三个字符按先后顺序依次进栈， 下面哪个序列为不合法的出栈序列：
A. A B C
B. A C B
C. B A C
D. C A B
如下陈述中正确的是
A.串是一种特殊的线性表
B.串的长度必须大于零
C 串中元素只能是字母
D. 空串就是空白串
在二叉树的第 4 层上至多有多少个结点：
A. 10 个
B. 8 个
C. 16 个
D. 以上都不是。
若一棵二叉树具有 8 个度为 2 的结点， 则该二叉树的叶子个数是
在含 n 个顶点和 e 条边的无向图的邻接矩阵中,零元素的个数为
A. e
B. 2e
C. n2－e
D. n2－2e
在一个长度为 n 的顺序表的任一位置插入一个新元素的渐进时间复杂度为 。
A. O(n)
B. O(n/2)
C. O(1)
D. O(n2)
当利用大小为 n 的数组顺序存储一个队列时， 该队列的最大长度为
A. n-2
B. n-1
C. n
D. n+1
在一棵二叉树的二叉链表中， 空指针域数等于非空指针域数加 。
n个结点的二叉链表共有 2n个链域 ， n-1非 空指针域，所以空链域为 n+1