数据结构学习资料20140906.pdfVIP

二、填空题 习题1 1. 数据结构按逻辑结构可分为两大类，分别是_____ 一、单项选择题 _____和 。 2. 数据的逻辑结构有四种基本形态，分别是 ， 1. 数据结构是指 （ ）。 ， 和 。 _____ A ．数据元素的组织形式 B ．数据类型 3. 线性结构反映结点间的逻辑关系是 的， C ．数据存储结构 D ．数据定义 非线性结构反映结点间的逻辑关系是________ 2. 数据在计算机存储器内表示时，物理地址与逻辑 _________ 的。 地址不相同的，称之为 （ ）。 4. 一个算法的效率可分为 效率和 效率。 A ．存储结构 B ．逻辑结构 5. 在树型结构中，树根结点没有 结点，其余每 C ．链式存储结构 D ．顺序存储结构 个结点的有且只有 个前趋驱结点；叶子结点 3. 树形结构是数据元素之间存在一种 （ ）。 没有 结点；其余每个结点的后续结点可以 A ．一对一关系 B ．多对多关系 有 个结点。 C ．多对一关系 D ．一对多关系 6. 在图型结构中，每个结点的前趋结点数和后续结 4. 设语句 x++ 的时间是单位时间，则以下语句的时 点数可以有 个结点。 间复杂度为（ ）。 7. 线性结构中元素之间存在 的关系；树型结 for(i = 1; i = n; i++) 构中元素之间存在 关系；图型结构中元素 for(j = i; j = n; j ++ ) 之间存在 关系。 x++; 8. 下面程序段的时间复杂度是 。 2 3 A ．O(1) B ．O(n ) C ．O(n) D ．O(n ) for ( i = 0; i n; i ++ ) 5. 算法分析的目的是（ ），算法分析的两个主要方 for ( j = 0; j n; j ++ ) 面是（ ）。 A[i][j] = 0; （1）A ．找出数据结构的合理性 9. 下面程序段的时间复杂度是 。 B ．研究算法中的输入和输出关系 i = s = 0; C ．分析算法的效率以求改进 while ( s n ) { i ++; s += i; } D ．分析算法的易懂性和文档性 10. 下面程序段的时间复杂度是 。 （2 ）A ．空间复杂度和时间复杂度 s = 0; B ．正确性和简明性 C ．可读性和文档性 for ( i = 0; i n; i ++ ) D ．数据复杂性