假设一个学校的学生信息被组织成一个线性表,其中每个学生的信息(学号、姓名、性别、年龄、班级等)被存储为一个记录。如果现在需要将所有同一年级的学生信息提取出来,并重新组织成独立的线性表,以下哪个描述最为准确?
答案解析
C选项正确。最直接的方法是遍历原线性表,根据学生的年级信息,将每个学生添加到相应的年级线性表中,操作简单且易于实现。A选项错误,原地归并排序虽然可以按照年级排序,但排序后仍然是原线性表,需要额外的步骤才能划分子表,且操作较为复杂。B选项错误,哈希表虽然可以快速定位到年级,但其目的是快速查找,而非分类提取信息,此处的哈希表实际上存储的是线性表,而并非将线性表转变成哈希表。D选项错误,多叉树不适合用于表示和提取年级,它更适合层级结构,且转换和遍历树的开销相对较高。相比而言,C选项直接且易于实现。
正确答案:C