2023年东师数据结构秋在线作业.pdfVIP

东北师范大学东师数据结构秋在线作业2 一 、单 选 题 (共 2 0 道试题，共 6 0 分 。) 1 . 在下述几种排序方法中，辅助空间需要最多的是 ()。 A . 直接插入排序 B . 快速排序 C . 直接选择排序 D . 归并排序 对的答案： 2 . 广义表运算式tail (( ( a , b), ( c , d ) ) ) 的操作结果是0 。 A . ( c , d ) B. c , d C. ( (c, d ) ) D. d 对的答案： 3 . 下列序列中,()是执行第一趟按递减序快速排序后所得