08-09-1数据结构试卷A及评分标准新精选.doc

得分 评卷人 二、选择题（每题2分，共20分） 1.非线性结构是数据元素之间存在一种 。 A）一对多关系 B）多对多关系 C）多对一关系 D）一对一关系 2.算法分析的两个主要方面是 。 A) 空间复杂性和时间复杂性 B) 正确性和简明性 C) 可读性和文档性 D) 数据复杂性和程序复杂性 3.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 A）110 B）108 C）100 D）120 4.具有n(n0)个结点的完全二叉树的深度为 。 A) (log2(n)( B) ( log2(n)( C) ( log2(n) (+1 D) (log2(n)+1( 5.在一个图中，所有顶点的度数之和等于图的边数的 倍。 A）1/2 B） 1 C） 2 D） 4 6.折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中 比较大小，查找结果是失败。 A）20，70，30，50 B）30，88，70，50 C