东北大学16春学期《数据结构Ⅰ》在线作业1.docVIP

16春学期《数据结构Ⅰ》在线作业1 一、单选题（共 20 道试题，共 100 分。） 1. 若用一个大小为6的数组来实现循环队列，且当前rr和front的值分别为0和3，当从队列中删除一个元素， 再加入两个元素后，rr和front的值分别为 . 1和 5 . 2和4 . 4和2 . 5和1 正确答案： 2. 为便于判别有向图中是否存在回路，可借助于 . 广度优先搜索算法 . 最小生成树算法 . 最短路径算法 . 拓扑排序算法 正确答案： 3. 连通网的最小生成树是其所有生成树中 . 顶点集最小的生成树 . 边集最小的生成树 . 顶点权值之和最小的生成树 . 边的权值之和最小的生成树 正确答案： 4. 上溢现象通常出现在 . 顺序栈的入栈操作过程中 . 顺序栈的出栈操作过程中 . 链栈的入栈操作过程中 . 链栈的出栈操作过程中 正确答案： 5. LV树是一种平衡的二叉排序树，树中任一结点的 . 左、右子树的高度均相同 . 左、右子树高度差的绝对值不超过1 . 左子树的高度均大于右子树的高度 . 左子树的高度均小于右子树的高度 正确答案： 6. ISM文件的周期性整理是为了空出 . 磁道索引 . 柱面索引 . 柱面基本区 . 柱面溢出区 正确答案： 7. 已知函数Su(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Sopy(s,t)的功能为复制串t 到s。若字符串S=″SINSTUY″，则调用函数Sopy(P,Su(S,1,7))后得到 . P=″SIN″ . P=″STUY″ . S=″SIN″ . S=″STUY″ 正确答案： 8. 链栈与顺序栈相比，比较明显的优点是 . 插入操作更加方便 . 删除操作更加方便 . 不会出现下溢的情况 . 不会出现上溢的情况 正确答案： 9. 当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为 . ．左子树的叶子结点 . ．左子树的分支结点 . ．右子树的叶子结点 . ．右子树的分支结点 正确答案： 10. 高度为5的完全二叉树中含有的结点数至少为 . 16 . 17 . 31 . 32 正确答案： 11. 已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为 . 0 . 1 . 48 . 49 正确答案： 12. 快速排序在最坏情况下的时间复杂度是 . O(n2log2n) . O(n2) . O(nlog2n) . O(log2n) 正确答案： 13. for（i=0；im；i++） for（j=0；jt；j++） ［i］［j］=0； for（i=0；im；i++） for（j=0；jt；j++） for（k=0；kn；k++） ［i］［j］=［i］［j］+［i］［k］*［k］［j］； 上列程序的时间复杂度为 . O（m+n×t） . O（m+n+t） . O（m×n×t） . O（m×t+n） 正确答案： 14. 根据数据元素的关键字直接计算出该元素存储地址的存储方法是 . 顺序存储方法 . 链式存储方法 . 索引存储方法