南开大学18秋学期（1709、1803、1809）《数据结构》在线作业3 100分答案.docVIP

【奥鹏】南开18秋学期（1709、1803、1809）《数据结构》在线作业 1、D 2、C 3、B 4、A 5、B 一、单选题共30题，60分 1、 已知图的邻接矩阵，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（ ） A 0 2 4 3 1 5 6 B0 1 3 5 6 4 2 C 0 4 2 3 1 6 5 D 0 1 3 4 2 5 6 【答案解析】参考选择：D 2、单链表的存储密度（） A大于1 B等于1 C小于1 D不能确定 【答案解析】参考选择：C 3、对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。() A从小到大排