浙江工业大学数据结构试卷(共8页).doc

精选优质文档-倾情为你奉上浙工大0708学年 数据结构试卷A一、单选题. (201 = 20分)1常用的算法时间复杂度中，按照复杂度优劣排列正确的是（ ）。A) O(1)O(log2n) O(n) O(n2) O(nlog2n) B) O(1)O(n) O(log2n)O(n2) O(nlog2n)C) O(1)O(log2n) O(n) O(nlog2n ) O(n2)D) O(1)O(n) O(l og2n)O(nlog2n)O(n2)2线性表如果采用链式存储结构时，要求内存中可用存储单元的地址（ ）。A) 必须是连续的 B) 部分地址必须是连续的 C) 一定是不连续的 D) 连续或不连续都可以3用于解决图的点对之间的最短路径的算法是（ ）。A) 图的深度优先遍历算法 B) 图的Dijkstra算法C) 图的Warshall算法 D) 图的floyd算法4以下的数据结构中，是