东师数据结构16秋在线作业2.docVIP

东北师范大学东师数据结构16秋在线作业2 一、单选题（共 20 道试题，共 60 分。） 1. 在下述几种排序方法中，辅助空间需要最多的是 ()。 A. 直接插入排序 B. 快速排序 C. 直接选择排序 D. 归并排序 正确答案： 2. 广义表运算式tail ( ( ( a , b ) , ( c , d ) ) ) 的操作结果是 ()。 A. ( c , d ) B. c , d C. ( ( c , d ) ) D. d 正确答案： 3. 下列序列中，() 是执行第一趟按递减序快速排序后所得的序列。 A. [ 68, 11 , 18 , 69 ] 70 [ 23 , 93 , 73] B. [ 68 , 11 , 69 , 23 ] 70 [18, 93, 73 ] C. [ 93, 73 ] 70 [ 68, 11, 69, 23, 18 ] D. [ 68 , 11 , 69, 23, 18 ] 70 [ 93, 73 ] 正确答案： 4. 递归过程的实现需用到 ( )。 A. 线性表 B. 链表 C. 栈 D. 队列 正确答案： 5. 数组A[6,7] 的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5,5] 的地址是 ()。 A. 1165 B. 1170 C. 1175 D. 1180 正确答案： 6. AVL树中任