甘肃省2013年专升本计算机科学与技术专业习题42.doc

甘肃省2013年专升本计算机科学与技术专业****题我要升本网2013年第42期班别学号姓名成绩一、单项选择(每小题2分,共24分)若某线性表的常用操作是取第i个元素及其前趋元素,则采用(A)(B)(aij,1<=i,j<=10)的元素满足:aij<>0(i>=j,1<=i,j<=10),aij=0(i<j,1<=i,j<=10)若将A的所有非0元素以行为主序存于首地址为2000的存储区域中,每个元素占4个单元,则元素A[59]的首地址为(C),则退栈操作时(D)[0..m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为(A)=(front+1)%(m+1)=(front+1)%=(rear+1)%=front+1深度为6(根的层次为1)的二叉树至多有(B),每层从左至右依次对结点编号,根结点的编号为1。编号为47的结点X的双亲的编号为(C)=(V,E)和G'=(V',E'),如果G'为G的生成树,则下面不正确的说法是(D)'''为G的极小连通子图且V'='为G的连通分量1用线性探测法查找闭散列上,可能要探测多个散列地址,这些位置上的键值(D)(C),用直接插入法对其进行排序,需要比较的次数为(B)-{K1,K2,...,Ki,...,Kn},对i=1,2,...,└n/2┘,满足(A)<=K2i且Ki<=K2i+1(2i+1<=n)<K2i<K2i+<=K2i或Ki<=K2i+1(2i+1<=n)<=K2i<=K2i+1二、判断题(正确的在括号内打"V",错的在括号内打"X",每小题1分,共10分)双链表中至多只有一个结点的后继指针为空(V)在循环队列中,front指向队列中第一个元素的前一位置,rear指向实际的队尾元素,队列为满的条件是front=rear(X)对线性表进行插入和删除操作时,不必移动结点。(X)队可以作为对树的层次遍历的一种数据结构。(V)在一个有向图的拓朴序列中,若顶点a在顶点b之前,则图中必有一条弧<a,b>。(X)对有向图G,如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点,则该图一定是完全图。(X)"二分查找法"必需在有序表上进行。(V)向二叉排序树中插入一个新结点时,新结点一定成为二叉排序树的一个叶子结点