东北师大数据结构18秋在线作业2-4答案.docVIP

奥鹏-东北师范大学数据结构18秋在线作业2-4 作业试题参考答案 一、单选题共20题，60分 1、就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是 () 。 A堆排序＜快速排序＜归并排序 B堆排序＜归并排序＜快速排序 C堆排序＞归并排序＞快速排序 D堆排序＞快速排序＞归并排序 【答案】本题选择：A 2、在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是 ( )。 Ar = f-next; Br = r-next; Cf = f-next; Df = r-next; 【答案】本题选择：C 3、空串与空格串是相同的，这种说法 ( )