408计算机考研中的数据结构所占分值45分。为了帮助408计算机考研学子们，学好数据结构，下面是小编为大家整理出——2024计算机考研数据结构每日一题(1)，供考生参考。
2024计算机考研数据结构每日一题(1)
1.以下关于外部排序的说法错误的是____。
A.影响外部排序的时间因素主要是内存与外存交换信息的总次数
B.外部排序的两个基本操作过程是生成初始归并段和归并
C.采用败者树进行k路平衡归并，其总的归并效率与k无关
D.外部排序通过减少初始归并段个数和增加归并路数可以增加排序效率
参考答案：C
解析：采用败者树进行k路平衡归并时，内部归并过程中记录关键字的比较总次数将与k无关，但是，总的归并效率与k有关，当k较大时，归并趟数减少，因此可以减少内外存信息交换次数从而增加总的归并效率。不过，k值的选择会受到内存缓冲区大小等因素限制。另外，初始归并段个数减少也是减少归并趟数即减少内外存交换的一个方法。
以上是“2024计算机考研数据结构每日一题(1)”，希望对考生有所帮助!人生是一幅大画布，让我们努力绘出绚丽多彩的画面吧!
