[16春季福师数据结构概论在线作业二.docVIP

福师《数据结构概论》在线作业二 一、单选题（共 25 道试题，共 50 分。） 1. 树的后根遍历序列等同于该树对应的二叉树的（ ） . 先序序列 . 中序序列 . 后序序列 . 都不正确 正确答案： 2. 对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）。 . (2,5,12,16)26(60,32,72) . (5,16,2,12)28(60,32,72) . (2,16,12,5)28(60,32,72) . (5,16,2,12)28(32,60,72) 正确答案： 3. 连续存储设计时，存储单元的地址（ ） . 一定连续 . 一定不连续 . 不一定连续 . 部分连续，部分不连续 正确答案： 4. 下面给出的四种排序法中( )排序法是不稳定性排序法。 . 插入 . 冒泡 . 二路归并 . 堆 正确答案： 5. 设广义表L=（（,,）），则L的长度和深度分别为（ ） . 1和1 . 1和3 . 1和2 . 2和3 正确答案： 6. 线索二叉树是一种（ ）构。 . 逻辑 . 逻辑和存储 . 物理 . 线性 正确答案： 7. 有n个叶子的哈夫曼树的结点总数为（ ）。 . 不确定 . 2n . 2n+1 . 2n-1 正确答案： 8. 下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序 . 冒泡 . 希尔 . 快速 . 堆 正确答案： 9. 链表不具有的特点是（ ） . 插入、删除不需要移动元素 . 可随机访问任一元素 . 不必事先估计存储空间 . 所需空间与线性长度成正比 正确答案： 10. 串的长度是指（ ） . 串中所含不同字母的个数 . 串中所含字符的个数 . 串中所含不同字符的个数 . 串中所含非空格字符的个数 正确答案： 11. 若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。 . 直接插入 . 直接选择 . 堆 . 快速 正确答案： 12. 若要求尽可能快地对序列进行稳定的排序，则应选（ . 快速排序 . 归并排序 . 冒泡排序 . 堆 正确答案： 13. 表达式*(+)-的后缀表达式是( )。 . *+- . +*- . *+- . -+* 正确答案： 14. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ） . 9 . 11 . 15 . 不确定 正确答案： 15. 在完全二叉树中，若一个结点是叶结点，则它没（ ）。 . 左子结点 . 右子结点 . 左子结点和右子结点 . 左子结点，右子结点和兄弟结点 正确答案： 16. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( ) . （N+1）/2 . N/2 . N . [（1+N）*N ]/2 正确答案： 17. 栈和队都是（ ） . 顺序存储的 . 线性结构 . 链式存储的 . 非线性结构 正确答案： 18. 在下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n OFOR j:=1 TO n O x:=x+1; . O(2n) . O(n) . O(n2) . O(log2n) 正确答案： 19. 数组[0..4,-1..-3,5..7]中含有元素的个数（ ） . 55 . 45 . 36 . 16 正确答案： 20. 对于一个头指针为h的带头结点的单链表，判定该表为空表的条件是（ ） . h==NULL . h→nxt==NULL . h→nxt==h . h!=NULL 正确答案： 21. 广义表（（,,,））的表头是（ ），表尾是（ ）。 . . （） . （,,,） . （,,） 正确答案： 22. 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ） . 求子串 . 联接 . 匹配 . 求串长 正确答案： 23. 下面叙述正确的是（ ） . 算法的执行效率与数据的存储结构无关 . 算法的空间复杂度是指算法程序中指令(或语句)的条数 . 算法的有穷性是指算法必须能在执行有限个步骤之后终止 . 以上三种描述都不对 正确答案： 24. 对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（ ）排序。 . 选择 . 快速 . 希尔 . 冒泡 正确答案： 25. 关键路径是事件结点网络中（ ） . 从源点到汇点的最长路径 . 从源点到汇点的最短路径 . 最长回路 . 最短回路 正确答案： 福师《数据结构概论》在线作业二 二、判断题（共 20 道试题，共 40 分。） 1. 线性表的特点是每个元素都有一个前驱和一