6对一些特殊矩阵采用压缩存储及目及主要是为了.docVIP

 6．对一些特殊矩阵采用压缩存储的目的主要是为了 。 A．表达变得简单 B．对矩阵元素的存取变得简单 C．去掉矩阵中的多余元素 D．减少不必要的存储空间的开销 7．两个字符串相等的充分必要条件是 。 A．两串的长度相等 B．两串包含的字符相同 C．两串的长度相等，并且两串包含的字符相同 D．两串的长度相等，并且对应位置上的字符相同 8．某栈的输入序列为1，2，3，4，下面的四个序列中 不可能是它的输出序列。 A．1，3，2，4 B．2，3，4，1 C．4，3，1，2 D．3，4，2，1 9．数组A[8][10]中每个元素的长度为3个字节从首地址SA开始连续存放在存储器内该数组按列存放时元素A[4][7]的起始地址为SA+141 B．SA+180 C．SA+222 D．SA+225 10．稀疏矩阵一般的压缩存储方法有两种即二维数组和三维数组三元组和散列三元组和十字链表散列和十字链表 (a)，则表尾为 。 A．a B．( ( ) ) C．空表 D．(a) 12．在一非空二叉树的中序遍历序列中，根结点的右边 。 A．只有右子树上的所有结点　　B．只有右子树上的部分结点 C．只有左子树上的部分结点　　D．只有左子树上的所有结点 《数据结构》期末考试题（A卷） 一、 单项选择题（共15小题，每小题2分，共30分） 1．组成数据的基本单位是数据项数据类型数据元素数据变量for (int i = 0;im;i++) for (int j = 0;jn;j++) a[i][j] = i*j; A．O(m2) B．O(n2) C．O(m*n) D．O(m+n) 3．在一个单链表中，若删除p所指结点的后续结点，则应执行的操作是 。 A．p-link=p- link - link; B．p=p-link; p-link =p-link -link; C．p-link =p-link; D．p =p-link -link; 4．栈通常采用的两种存储结构是线性存储结构和链表存储结构散列方式和索引方式链表存储结构和数组线性存储结构和非线性存储结构以数组Q[0..m－1]存放循环队列中的元素，变量rear和qulen分别指示循环队列中队尾元素的实际位置和当前队列中元素的个数，队列第一个元素的实际位置是rear－qulenrear－qulen＋mm－qulen1＋（rear＋m－qulen）% m 题 号 1 一 2 二 3 三 4 四 5 五 6 六 7 七 8 八 9 九 10 十 11 十一 12 十二 总分 分 数 阅卷教师签名 本试卷共4页，该页为第1页 中国民航飞行学院试卷 考试年月___________课程名称__________________ 学生姓名____________专业__________________班级______________学号____________ 试卷密封线 试卷密封线 本试卷共4页，该页为第2页。 中国民航飞行学院试卷 考试年月___________课程名称__________________ 学生姓名____________专业__________________班级______________学号____________ 试卷密封线 试卷密封线 本试卷共4页，该页为第4页。 中国民航飞行学院试卷 考试年月___________课程名称__________________ 学生姓名____________专业__________________班级______________学号____________ 试卷密封线 试卷密封线 本试卷共____页，该页为第 6 页。 本试卷共____页，该页为第 8 页。 本试卷共____页，该页为第 10 页。 本试卷共____页，该页为第 14 页。 本试卷共____页，该页为第 12 页。 4．设某信息由a、b、c、d、e 五个字符组成，每个字符出现的概率分别为：0.12、0.40、0.15、0.08、0.25，把这些字符编码成二进制的0、1序列，采用变长编码的结果如图所示。（本小题12分） 请根据该示例，完成下面的问题： （1）给出电文CAST CAST SAT AT A TASA ，求出每个字符出现的频率，并根据出现的频率构造Huffman树，计算其带权路径长度、每个字符的Huffman编码、总码数。（不考虑空格） （2）如果给出二进