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]的起始地址为 。 A．SA+141 B．SA+180 C．SA+222 D． 10．稀疏矩阵一般的压缩存储方法有两种，即 。 A．二维数组和三维数组 B．三元组和散列 C．三元组和十字链表 　D．散列和十字链表 11．若有广义表A (a)，则表尾为 。 A．a B．( ( ) ) C．空表 D．(a) 12．在一非空二叉树的中序遍历序列中，根结点的右边 。 A．只有右子树上的所有结点　　B．只有右子树上的部分结点 C．只有左子树上的部分结点　　D．只有左子树上的所有结点 题 号 1 一 2 二 3 三 4 四 5 五 6 六 7 七 8 八 9 九 10 十 11 十一 12 十二 总分 分 数 阅卷教师签名 本试卷共4页，该页为第1页 《数据结构》期末考试题（A卷）一、 单项选择题（共15小题，每小题2分，共30分） 《数据结构》期末考试题（A卷） 一、 单项选择题（共15小题，每小题2分，共30分） 1．组成数据的基本单位是 。 A．数据项 B．数据类型 C．数据元素 D．数据变量 2．下面程序段的时间复杂度为 。 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．栈通常采用的两种存储结构是 。 A．线性存储结构和链表存储结构 B．散列方式和索引方式 C．链表存储结构和数组 D．线性存储结构和非线性存储结构 5．以数组Q[0..m－1]存放循环队列中的元素，变量rear和qulen分别指示循环队列中队尾元素的实际位置和当前队列中元素的个数，队列第一个元素的实际位置是 A．rear－qulen 　B．rear－qulen＋m　 C．m－qulen D．1＋（rear＋m－qulen）% m 中国民航飞行学院试卷考试年月___________课程名称__________________ 学生姓名____________ 中国民航飞行学院试卷 考试年月___________课程名称__________________ 学生姓名____________专业__________________班级______________学号____________ 试卷密封线 试卷密封线 13．在有n个叶子结点的霍夫曼树中，其结点总数为________。 A．不确定 B．2n C．2n＋1 D．2n－1 14．带权有向图G用邻接矩阵A存储，则顶点i的出度等于A中 。 A．第i行非∞的元素之和 B．第i列非∞的元素之和 C．第i行非∞且非0的元素个数