判断题
对n个元素的集合进行归并排序时,需要的辅助存储空间为O(log2n)。
错误
判断题 通常,选择排序比插入排序的元素交换次数要少。
判断题 顺序检索表中的记录关键字递减(由大到小)有序时,不宜运用折半检索。
判断题 哈希表中若不存在地址冲突或同义词,则其成功检索的平均检索长度等于1。