奥鹏2020年6月福师《数据结构概论》在线作业一.doc.pdfVIP

1. 下列排序算法中（ ）算法可能会出现下面情况：在最后一趟开始之 前，所有元素都不在其最终的位置上。 A. 堆排序 B. 冒泡排序 C. 快速排序 D.插入排序 【参考答案】: D 2.n 个结点的线索二叉树上含有的线索数为（ ） A.2n B.n －l C.n ＋l D.n 【参考答案】: C 3. 输入序列为 ABC，可以变为 CBA时，经过的栈操作为（ ） A.push,pop,push,pop,push,pop B.push,push,push,pop,pop,pop C.pus h,push,pop,pop,push,pop D.push,pop,push,push,pop,pop 【参考答案】: B 4. 数组 A[0..4,-1..-3,5..7] 中含有元素的个数（ ） A.55 B.45 C.36 D.16 【参考答案】: B 5. 栈和队都是（ ） A. 顺序存储的