21春西南大学[0012]《数据结构》作业辅导资料.docx

西南大学 ??培训与继续教育学院 课程代码： ??0012? ?? ?? 学年学季：20211 单项选择题 1、用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：??????? 20，15，21，25，47，27，68，35，84??????? 15，20，21，25，35，27，47，68，84??????? 15，20，21，25，27，35，47，68，84??? 则所采用的排序方法是（?? ） ?A. 选择排序 ?希尔排序 ?快速排序?? ?归并排序 2、不定长文件是指（?? ） ?记录的长度不固定 ?关键字项的长