6福师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)2