北省计算机类专业人才培养合作联盟联合考试试卷(数据结构A卷).docVIP

一、判断题（每小题1分，共10分） 1、算法可以没有输出语句。 2、顺序存储结构的主要缺点是插入或者删除时效率较低。 3、如果某栈的输入序列为1, 2, 3, 4, 5, 6，则可以输出1, 5, 4, 6, 2, 3。 4、多维数组可以看成是线性结构的推广，因此与线性表一样，可以进行插入、删除等操作。 5、在完全二叉树中，如果一个结点没有左孩子，则它必是叶子结点。 6、一棵树中叶子结点总数一定等于与其对应二叉树的叶子结点总数。 7、用邻接矩阵存储某图所需的存储单元数量与该图的边数有关。 8、拓扑排序算法只能适用于有向无环图。 9、顺序查找法适用于存储结构为顺序或者链接存储的线性表。 10、排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。1、数据元素之间的逻辑关系称为数据的________结构。 2、在双向循环链表中插入一个新的结点时，应修改________个指针域的值。 3、使用一个100 个元素空间的数组存储循环队列，如果采取少用一个元素空间的方法来区分循环队列的队空和队满，当队头标志front = 68, 队尾标志rear = 27 时，该队列中的元素个数为________。 4、假设某15 阶的对称矩阵A 按行优先的顺序，压缩存储在以B[0] 开始的一维数组B 中，则元素A7, 11 在B 中的存储位置为________。（注：对称矩阵元素下标从1 开始）