大学考试试卷数据结构.docVIP

2012年9月份考试数据结构第一次作业一、单项选择题（本大题共100分，共 25 小题，每小题 4 分）1. 单链表的存储密度（ ）A. 大于1B. 等于1C. 小于1D. 不能确定2. 串是一种特殊的线性表，其特殊性体现在： （ ）A. 可以顺序存储B. 数据元素是一个字符C. 可以链式存储D. 数据元素可以是多个字符3. 下面程序段的时间复杂度为（ ） for ( int i = 0; i m; i++ ) for ( int j = 0; j n; j++ ) a[i][j] = i*j;A. O(m2)B. O(n2) C. O(m*n)D. O(m+n)4. 在串的模式匹配中，一般( )A. 有效位移的个数大于合法位移的个数B. 有效位移的个数等于合法位移的个数C. 有效位移的个数小于合法位移的个数D. 有效位移和合法位移无关5. 在稀疏矩阵的三元组表表示法中，每个三元组表示( )A. 矩阵中数据元素的行号、列号和值B. 矩阵中非零元素的值C. 矩阵中非零元素的行号和列号D. 矩阵中非零元素的行号、列号和值6. 链接存储的存储结构所占存储空间：（ ）A. 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B. 只有一部分，存放结点值C. 只有一部分，存储表示结点间关系的指针D. 分两部分，一部分存