福师11秋数据结构概论》在线作业一答.docVIP

福师《数据结构概论》在线作业一答案 试卷总分：100 测试时间：-- 一、单选题（共 25 道试题，共 50 分。） 1. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ） A. (rear+1) MOD n=front B. rear=front C. rear+1=front D. (rear-l) MOD n=front 满分：2 分 2. 由3 个结点可以构造出多少种不同的有向树？（ ） A. 2 B. 3 C. 4 D. 5 满分：2 分 3. 栈和队都是（ ） A. 顺序存储的 B. 线性结构 C. 链式存储的 D. 非线性结构 满分：2 分 4. 下面叙述正确的是（ ） A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 满分：2 分 5. 对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）。 A. (2,5,12,16)26(60,32,72) B. (5,16,2,12)28(60,32,72) C. (2,16,12,5)28(60,32,72) D. (5,16,2,12)28(32,60,72) 满分：2 分 6. 设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。 A. 线性表的顺序存储结构 B. 队列 C. 线性表的链式存储结构 D. 栈 满分：2 分 7. 若串S=’software’,其子串的数目是（ ）。 A. 8 B. 37 C. 36 D. 9 满分：2 分 8. 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行 （ ）次比较。 A. 3 B. 10 C. 15 D. 25 满分：2 分 9. 若要求尽可能快地对序列进行稳定的排序，则应选（ ） A. 快速排序 B. 归并排序 C. 冒泡排序 D. 堆 满分：2 分 10. 如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。 A. 分快查找 B. 顺序查找 C. 折半查找 D. 基于属性 满分：2 分 11. 广义表运算式Tail(((a,b),(c,d)))的操作结果是（ ） A. (c,d) B. c,d C. ((c,d)) D. d 满分：2 分 12. 在下面的排序方法中，辅助空间为O（n）的是（ ） A. 希尔排序 B. 堆排序 C. 选择排序 D. 归并排序 满分：2 分 13. 以下数据结构中（ ）是非线性数据结构 A. 树 B. 字符串 C. 队 D. 栈 满分：2 分 14. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度（ ）(1=i=n+1)。 A. O(0) B. O(1) C. O(n) D. O(n2) 满分：2 分 15. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ） A. 5 B. 6 C. 7 D. 8 满分：2 分 16. 散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。 A. 最大概率 B. 最小概率 C. 平均概率 D. 同等概率 满分：2 分 17. 在下面的排序方法中，辅助空间为O（n）的是( ) A. 希尔排序 B. 堆排序 C. 选择排序 D. 归并排序 满分：2 分 18. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ） A. m-n B. m-n-1 C. n+1 D. 条件不足，无法确定 满分：2 分 19. 求解最短路径的Floyd算法的时间复杂度为( )。 A. O（n） B. O（n+c） C. O（n*n） D. O（n*n*n） 满分：2 分 20. 下列排序算法中，占用辅助空间最多的是：( ) A. 归并排序 B. 快速排序 C. 希尔排序 D. 堆排序 满分：2 分 21. 若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（ ）遍历方法最合适。 A. 前序 B. 中序 C. 后序 D. 按层次 满分：2 分 22. 输入序列为ABC，可以变为CBA时，经