题目	题型
线性结构的特点是只有一个结点没有前驱，只有一个结点没有后继，其余的结点只有一个前驱和后继说法是否正确（）	问答
无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵 说法是否正确（）	问答
算法的时间复杂度取决于问题的规模和处理数据的初态 说法是否正确（）	问答
B+树既能索引查找也能顺序查找 说法是否正确（）	问答
由二叉树结点的先根序列和后根序列可以唯一的确定一棵二叉树 说法是否正确（）	问答
两个栈共享一片连续内存空间时，为了提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端 说法是否正确（）	问答
下面说法是否正确	问答
顺序查找法适用于存储结构为顺序或链接存储的线性表 说法是否正确（）	问答
线性表的逻辑顺序总是预期物理顺序一致 说法是否正确（）	问答
在线索二叉树中每个结点通过线索都可以直接找到它们的前驱和后继 说法是否正确（）	问答
设有编号为1,2,3,4的四辆车，顺序进入一个链式结构的车站，具体写出这四辆车开出车站的所有可能的顺序。	问答
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些？	问答
线性表（a1,a2,…，an）用顺序映射表示时，ai和ai+1(1<=i<n)的物理位置相邻吗？链接表示时呢？	问答
散列表存储的基本思想是什么？指出三种解决冲突的方法。	问答
将算术表达式((a+b)+c*(d+e)+f)*(g+h)转化为一棵二叉树。并给出前缀和后缀的表达式。	问答
回答下面问题	问答
排序中哪一种方法使用的辅助空间最少？在最坏情况下哪种方法的时间复杂度最差？	问答
依次取出表中数据，构造一棵二叉排序树	问答
试写一个算法，将一个头结点为a的带头结点的单链表A分解成两个单链表A和B	问答
写出折半查找的递归及非递归算法，查找关键字为key的数据元素	问答