东北大学16春学期数据结构Ⅱ在线作业1.doc

16春学期《数据结构Ⅱ》在线作业1 一、单选题（共 20 道试题，共 100 分。） 1. 已知含6个顶点(v0，v1，v2，v3，v4，v5)的无向图的邻接矩阵如图所示，则从顶点v0出发进行深度优先遍历可能得到的顶点访问序列为 . .(v0，v1，v2，v5，v4，v3) . (v0，v1，v2，v3，v4，v5) . (v0，v1，v5，v2，v3，v4) . .(v0，v1，v4，v5，v2，v3) 正确答案： 2. 在下列存储形式中，哪一个不是树的存储形式 . 双亲表示法 . 孩子链表表示法 . 孩子兄弟表示法 . 顺序存储表示法 正确答案： 3. 数组[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素[5，5]的地址为 . 1140 . 1145 . 1120 . 1125 正确答案： 4. 一个含n个顶点和条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为 . O(n) . O() . O(n+) . O(n2) 正确答案： 5. 设一个栈的输入序列为，，，，则借助一个栈所得到的输出序列不可能是 . ，，， . ，，， . ，，， . ，，， 正确答案： 6. 如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是 . 有向完全图 . 连通图 . 强连通图 . 有向无环图 正确答案： 7. 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系 . 不一定相同 . 都相同 . 都不相同 . 互为逆序 正确答案： 8. ISM文件和VSM文件的区别之一是 . 前者是索引顺序文件，后者是索引非顺序文件 . 前者只能进行顺序存取，后者只能进行随机存取 . 前者建立静态索引结构，后者建立动态索引结构 . 前者的存储介质是磁盘，后者的存储介质不是磁盘 正确答案： 9. 若用一个大小为6的数组来实现循环队列，且当前rr和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rr和front的值分别为 . 1和 5 . 2和4 . 4和2 . 5和1 正确答案： 10. 下列程序段 for(i=1;i=n;i++) [I,j]=0; 的时间复杂度是 . O(1) . O(0) . O(1+n) . O(n) 正确答案： 11. 下面关于数据结构正确的说法是 . 一种数据类型 . 数据的存储结构 . 一组性质相同的数据元素的集合 . 相互之间存在一种或多种特定关系的数据元素的集合 正确答案： 12. 当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为 . 左子树的叶子结点 . 左子树的分支结点 . 右子树的叶子结点 . 右子树的分支结点 正确答案： 13. 若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向 . 各自的头结点 . 各自的尾结点 . 各自的第一个元素结点 . 一个表的头结点，另一个表的尾结点 正确答案： 14. 引入二叉线索树的目的是 . 加快查找结点的