题目	题型
顺序表中，逻辑关系相邻的元素，在存储位置上也相邻。说法是否正确	问答
算法的优劣与算法描述语言无关，与实现算法所用的计算机也无关。说法是否正确	问答
用邻接表存储一个图所需的存储单元数目与图的边数有关。说法是否正确	问答
当两个串的长度相等且各个对应位置的字符都相等时，两个串相等。说法是否正确	问答
Huffman树的叶子树目为n，则结点总数为2n+1。说法是否正确	问答
在一个非空的二叉树的中序遍历序列中，根结点的右边只有右子树上的所有结点。说法是否正确	问答
栈和队列都是限制存取点的线性结构。说法是否正确	问答
N个顶点的连通图至少有N-1条边。说法是否正确	问答
图的广度优先遍历需要用栈。说法是否正确	问答
队列是实现过程和函数等子程序所必需的结构。说法是否正确	问答
以下数据结构中，（）是线性数据结构。	单选
存取数据采用后进先出原则的是（）	单选
循环队列的队首、队尾指针分别为f、r，最大长度n，判断队空的条件是（）	单选
对一组数据（6,9,5,4,8,3）排序，经过一趟排序后，变为（6,9,4,5,3,8），则采用的排序算法是（）	单选
若一棵二叉树具有6个度为2的结点，7个度为1的结点，则度为0的结点个数是（）	单选
在kmp算法中，串babc的next值为（）	单选
一个栈的入栈序列是abcde，则不可能的出栈序列为（）	单选
当采用分块查找时，数据的组织方式为（）	单选
完成在单链表结点p之后插入结点s的操作是（）	单选