写出以下各词语的对应中文

一、 写出以下各词语的对应中文queuesingly linked listsstorge structuretime complexityAbstract Data Type (ADT)二、 选择题1、在数据结构中，线性结构中元素之间存在_关系。A: 一对一B: 一对多C: 多对一D: 多对多2、数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的_和运算等的学科。A: 结构B: 关系C: 操作D: 算法3、算法分析的两个主要方面是_。A: 空间复杂度和时间复杂度B: 正确性和简明性C: 可读性和文档性D: 数据复杂性和程序复杂性4、顺序表中逻辑上相邻的节点其物理位置也_。A: 一定相邻B: 不必相邻C: 按某种规律排列D: 无要求5、下面两个图各表现一批数据的结构，其中。A: 左边表现的是逻辑结构，右边表现的是物理结构B: 右边表现的是逻辑结构，左边表现的是物理结构C: 两者表现的都是逻辑结构D: 两者表现的都是物理结构第1页，共 5页6、 向一个长度为n 的顺序表的第i 个元素（ 1=inext=p-next; p-next=s;B: p-next=s-next; s-next=p;C: q-next=s; s-next=p;D: p-next=s; s-next=q;8、一个栈的入栈序列是a， b， c， d， e，则栈的不可能的输出序列是_。A: edcbaB: decbaC: dceabD: abcde9、循环队列用数组A0,m-1 存放其元素值，已知其头尾指针分别是front 和 rear，则当前队列中的元素个数是 _。A: (rear-front+m)%mB: rear-front+1C: rear-front-1D: rear-front10、关于空格串，下列说法中正确的有_。A: 空格串就是空串B: 空格串是零个字符的串C: 空格串的长度为零D: 空格串的长度就是其包含的空格个数11、数组 A 中，每个元素A 的长度为3 个字节，行下标i 从 1 到 8，列下标j 从 1 到 10，从首地址SA 开始连续存放在存储器内，该数组按行存放时，元素A85 的起始地址为_。A: SA+140B: SA+144C: SA+222D: SA+22512、深度为4 的二叉树至多有_个结点。A： 14B： 15C： 16D： 17第2页，共 5页13、对于一棵满二叉树，m 个树叶， n 个节点，深度为h，则 _。A: n=h+mB: h+m=2nC: m=h-1D: n=2 h-114、具有 65 个结点的完全二叉树其深度为_。（根的层次号为1）A: 8B: 7C: 6D: 515、满二叉树 _二叉树。A: 一定是完全B: 不一定是完全C: 不是D: 不是完全16、将一棵有100 个节点的完全二叉树从上到下，从左到右依次对节点进行编号，根节点的编号为1，则编号为 49 的节点的左孩子编号为_。A: 99B: 98C: 50D: 4817、将递归算法转换成对应的非递归算法时，通常需要使用_ 。A: 栈B: 队列C: 链表D: 树18、按照二叉树的定义，具有3 个结点的二叉树有_种。A: 3B: 4C: 5D: 619、如图所示的4 棵二叉树中， _不是完全二叉树。A:B:第3页，共 5页C:D:20、所谓稀疏矩阵指的是_。A: 零元素个数较多的矩阵B: 零元素个数占矩阵元素总个数一半的矩阵C: 零元素个数远远多于非零元素个数且分布没有规律的矩阵D: 包含有零元素的矩阵三、已知线性链表如下图，头指针为La，写出语句序列使左图中的指针指向改成右图中的指针指向。LaabcabcLa四、在一个C 语言程序中，有结构类型STUDENT 的定义和结构数组allstudents 的声明如下：struct STUDENTchar name8;int number;STUDENT allstudents1050;allstudents 是一个二维数组，它的每个元素都是包含name 和 number 的结构类型。已知在C 语言中，二维数组使用以行序为主序的存储结构，char 类型占用 1 字节， int 类型占用4 字节。假定 allstudents 在内存中的起始存储位置是 2000，请写出计算 allstudentsij 的存储位置的算式，并计算 allstudents35 的存储位置。五、用下标从0 到 4 的一维数组存储一个循环队列，目前其中有两个元素A 、 B ，状态如图 (a)。如果此后有 17 个数据元素 C、 D、 P、 Q、 R、 S 依次进队列，其间又有 16 个元素先后出队列，请在图 (b)中填写队列最后的状态，包括其中的元素和指针的位置。rearBfront A(a)(b)第4页，共 5页六、序列 (a,b,c,d,e)已存在静态链表如下图a，头指针指向1 号结点。请完成：1在静态链表中标出此序列的逻辑关系。2画出依次执行了 b 前插入 f ，删除 e， c 后插入 g 操作后的新的静态链表图 b。112c23e34a45d56b677图 a图 b七、已知一个稀疏矩阵A 如下，填写下表1给出它的三元组顺序表表示2给出它的转置矩阵B 的三元组顺序表表示020000100000030000000040050006ijvijvA.dataB.dataA.muB.muA.nuB.nuA.tuB.tu八、任意一棵有 N 个结点的二叉树， 已知它有 M 个叶子结点。 试证明非叶子结点中度数为 2 的有 M-1 个，其余的度数为 1。九、写一算法， 实现顺序表的就地逆置，即利用原表的存储空间将线性表（ a1,a2, ,an）逆置为（ an,an-1,a1）。十、写一算法，实现统计带表头的单链表中元素值为奇数的结点个数。第5页，共 5页