写出以下各词语对应中文.docVIP

第 PAGE 1页，共 NUMPAGES 5页 写出以下各词语的对应中文 queue singly linked lists storge structure time complexity Abstract 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: 两者表现的都是物理结构 向一个长度为n的顺序表的第i个元素（1=i=n）之前插入一个元素时，需向后移动____个元素。 A: i B: n-i C: n-i-1 D: n-i+1 7、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行____。A: s-next=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: abcde 9、循环队列用数组A[0,m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是____。A: (rear-front+m)%mB: rear-front+1C: rear-front-1D: rear-front 10、关于空格串，下列说法中正确的有____。A: 空格串就是空串B: 空格串是零个字符的串C: 空格串的长度为零D: 空格串的长度就是其包含的空格个数 11、数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为____。A: SA+140B: SA+144C: SA+222D: SA+225 深度为4的二叉树至多有____个结点。 A：14 B：15 C：16 D：17 13、对于一棵满二叉树，m个树叶，n个节点，深度为h，则____。A: n=h+mB: h+m=2nC: m=h-1D: n=2h-1 14、具有65个结点的完全二叉树其深度为____。（根的层次号为1）A: 8B: 7C: 6D: 5 15、满二叉树____二叉树。A: 一定是完全B: 不一定是完全C: 不是D: 不是完全 16、将一棵有100个节点的完全二叉树从上到下，从左到右依次对节点进行编号，根节点的编号为1，则编号为49的节点的左孩子编号为____。A: 99B: 98C: 50D: 48 17、将递归算法转换成对应的非递归算法时，通常需要使用____。A: 栈B: 队列C: 链表D: 树 18、按照二叉树的定义，具有3个结点的二叉树有____种。A: 3B: 4C: 5D: 6 19、如图所示的4棵二叉树中，____不是完全二叉树。A: B: C: D: 20、所谓稀疏矩阵指的是____。A: 零元素个数较多的矩阵B: 零元素个数占矩阵元素总个数一半的矩阵C: 零元素个数远远多于非零元素个数且分布没有规律的矩阵D: 包含有零元素的矩阵 三、已知线性链表如下图，头指针为La，写出语句序列使左图中的指针指向改成右图中的指针指向。 四、在一个C语言程序中，有结构类型STUDENT的定义和结构数组allstudents的声明如下： struct STUDENT { char name[8]; int number; } STUDENT allstudents[10][50]; allstudents是一个二维数组，它的每个元素都是包含name和number的