东师《数据结构》18秋在线作业2.docVIP

HYPERLINK ------------------------------------------------------------------------------------------------------------------------------ (单选题) 1: 就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是 () 。 A: 堆排序＜快速排序＜归并排序 B: 堆排序＜归并排序＜快速排序 C: 堆排序＞归并排序＞快速排序 D: 堆排序＞快速排序＞归并排序 正确答案: (单选题) 2: 在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是 ( )。 A: r = f-next; B: r = r-next; C: f = f-next; D: f = r-next; 正确答案: (单选题) 3: 空串与空格串是相同的，这种说法 ( ) 。 A: 正确 B: 可能正确 C: 不正确 D: 可能不正确 正确答案: (单选题) 4: 存放在外存中的数据的组织结构是 ()。 A: 数组 B: 表 C: 文件 D: 链表 正确答案: (单选题) 5: “堆积”问题是由于()引起的。 A: 同义词之间发生冲突 B: 散列函数 C: 不同的同义词子