天津大学2020年春季《数据结构》在线作业二-复习资料答案.docVIP

《数据结构》在线作业二 学校：天津大学 一、单选题 (共 40 道试题,共 100 分) 【题目】一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是（ ）。 [A.]P，A，C，S，Q，D，F，X，R，H，M，Y [B.]H，C，Q，P，A，M，S，R，D，F，X，Y [C.]F，H，C，D，P，A，M，Q，R，S，Y，X [D.]A，D，C，R，F，Q，M，S，Y，P，H，X 提示：此题为必做题，根据所学课程知识，完成作答] 正确的选择是B 【题目】输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）