西南交通大学《数据结构》在线作业一.docx

-本页为预览页 本页为预览页 -本页为预览页 西南交《数据结构》在线作业一 第1题. 在一个无向图中,所有顶点的度数之和等于所有边的()倍。 选项A：1/2 选项B：1 选项C：2 选项D：4 参考答案：C 第2题. 将两个各有n个元素的有序表归并成一个有序表,其最小的比较次数为()。 选项A：n 选项B：2n-1 选项C：2n 选项D：n-1 参考答案：A 第3题. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ） 选项A：5 4 3 6 1 2 选项B：4 5 3 1 2 6 选项C：3 4 6 5 2 1 选项D：2 3 4 1 5 6