东师数据结构18秋在线作业2-4辅导资料.docxVIP

东师数据结构18秋在线作业2-4 1、A 2、C 3、C 4、C 5、C 一、单选题共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、空串与空格串是相同的，这种说法 ( ) 。 A正确 B可能正确 C不正确