1、1.数据逻辑结构包括_、_、_ 和_四种类型,其中树形结构和图形结构合称为_。2.在线性结构中,第一个结点_前驱结点,其余每个结点有且只有_个前驱结点;最后一个结点_后续结点,其余每个结点有且只有_个后续结点。3.在树形结构中,树根结点没有_结点,其余每个结点有且只有_个前驱结点;叶子结点没有_结点,其余每个结点的后续结点可以_。4.在图形结构中,每个结点的前驱结点数和后续结点数可以_。5.线性结构中元素之间存在_关系,树形结构中元素之间存在_关系,图形结构中元素之间存在_关系。8.链式存储结构与顺序存储结构相比较,主要优点是_。9.设有一批数据元素,为了最快的存储某元素,数据结构宜用_结构,
2、为了方便插入一个元素,数据结构宜用_结构。四、算法分析题,求下列算法段的语句频度及时间复杂度 for (i=1;i=n;i+) for (j=1;j=i;j+) for ( k=1;ktop=0 =m0-1(D)ST.top=m0-15.一个队列的入列序列是1,2,3,4,则队列的输出序列是( )。(A)4,3,2,1(B)1,2,3,4(C)1,4,3,2(D)3,2,4,16.循环队列用数组A0,m-1存放其元素值,已知其头尾指针分别是front和rear则当前队列中的元素个数是( )(A)(rear-front+m)%m (B) rear-front+1 (C)rear-front-1(
3、D)rear-front7.栈和队列的共同点是( )(A) 都是先进后出 (B)都是先进先出(C)只允许在端点处插入和删除元素(D)没有共同点9.4个元素a1,a2,a3和a4依次通过一个栈,在a4进栈前,栈的状态,则不可能的出栈序是()(A)a4,a3,a2,a1(B)a3,a2,a4,a1 (C)a3,a1,a4,a2(D)a3,a4,a2,a110.以数组Q0.m1存放循环队列中的元素,变量rear和qulen分别指示循环队列中队尾元素的实际位置和当前队列中元素的个数,队列第一个元素的实际位置是()(A)rearqulen(B)rearqulenm(C)mqulen (D)1(rearm
4、qulen)% m二、填空题1.栈的特点是_,队列的特点是_。2.线性表、栈和队列都是_结构,可以在线性表的_位置插入和删除元素,对于栈只能在_插入和删除元素,对于队列只能在_插入元素和_删除元素。3.一个栈的输入序列是12345,则栈有输出序列12345是_。(正确/错误)4.设栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过一个栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3,a5,a4,a6,a2,a1则栈S至少应该容纳_个元素。三、算法设计题 1.链栈的出栈入栈算法。2.顺序循环队列的出队入队算法.第四章 串和数组 1.下列关于串的叙述中,正确的
5、是( )(A)一个串的字符个数即该串的长度 (B)一个串的长度至少是1(C)空串是由一个空格字符组成的串 (D)两个串S1和S2若长度相同,则这两个串相等2. 二维数组M的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i的范围从0到4,列下标j的范围从0到5,M按行存储时元素M35的起始地址与M按列存储时元素( ) 的起始地址相同。(A)M24(B)M34(C)M35(D)M443.数组A810中,每个元素A的长度为3个字节,从首地址SA开始连续存放在存储器内,存放该数组至少需要的单元数是( )。(A)80(B)100(C)240(D)2704.数组A810中,每个元素A的长度为3个
6、字节,从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A74的起始地址为( )。(A)SA+141(B)SA+144(C)SA+222(D)SA+2255.数组A810中,每个元素A的长度为3个字节,从首地址SA开始连续存放在存储器内,该数组按列存放时,元素A47的起始地址为( )。(A)SA+141(B)SA+180(C)SA+222(D)SA+2256.稀疏矩阵一般的压缩存储方法有两种,即( )。(A) 二维数组和三维数组(B)三元组和散列(C)三元组和十字链表 (D)散列和十字链表7.若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运
7、算,这种观点( )。(A)正确(B)错误8.设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组B1,n(n-1)/2中,对下三角部分中任一元素ai,j(i=j),在一组数组B的下标位置k的值是( )。(A)i(i-1)/2+j-1(B)i(i-1)/2+j(C)i(i+1)/2+j-1 (D)i(i+1)/2+j4.串是一种特殊的线性表,其特殊性表现在( )(A)可以顺序存储 (B)数据元素是一个字符(C)可以链式存储 (D)数据元素可以是多个字符5设串S1=ABCDEFG,s2=PQRST,函数CONCAT(X,Y)返回X和Y串的连接串,SUBSTR(S,I,J)返回串
8、S从序号I开始的J个字符组成的字串,LENGTH(S)返回串S的长度,则CONCAT(SUBSTR(S1,2,LENGTH(S2),SUBSTR(S1,LENGTH(S2),2)的结果串是( )(A)BCDEF (B) BCDEFG (C)BCPQRST (D)BCDEFEF 二、 填空题1. 己知二维数组Amn采用行序为主方式存储,每个元素占k个存储单元,并且第一个元素的存储地址是LOC(A00),则A00的地址是_。2.二维数组A1020采用列序为主方式存储,每个元素占一个存储单元,并且A00的存储地址是200,则A612的地址是_。3.有一个10阶对称矩阵A,采用压缩存储方式(以行序为主,且A00=1),则A85的地址是_。4.设n行n列的下三角矩阵A已压缩到一维数组S1.n*(n+1)/2中,若按行序为主存储,则Aij对应的S中的存储位置是_。5.若A是按列序为主序进行存储的46的二维数组,其每个元素占用3个存储单元,并且A00的存储地址为1000,元素A13的存储地址为_,该数组共占用_个存储单元。三、算法设计 1.串的模式匹配算法。第五章 树与二叉树3.二叉树的前序遍历序列中,任意一个结点均处在其子女结点的前面,这种说法( )(A)正确 (B)错误 (C)不
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1