吉大15春学期《数据结构》在线作业一答案.docxVIP

吉大15春学期《数据结构》在线作业一答案 1.下列哪些操作可以实现栈的功能？（） A.进栈操作 B.出栈操作 C.查看栈顶元素 D.查看栈底元素 正确答案：A、B、C 2.下列关于图的基本概念的说法，哪些是正确的？（） A.连通图中必有一条欧拉回路 B.完全图有n(n-1)/2条边 C.有向图中入度和出度之和相等 D.生成树是无向连通图的极小连通子图 正确答案：B、C、D 3.下列哪些算法可以用于解决最短路径问题？（） A.迪杰斯特拉算法 B.克鲁斯卡尔算法 C.弗洛伊德算法 D.普林算法 正确答案：A、C 4.下列哪些排序算法是稳定的？（） A.冒泡排序 B.插入排序 C.快速排序 D.归