资源描述：
《数据结构--张泽宝》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、《数据结构》1、对初始状态为递增序列的表按递增顺序排序，最省时间的是0A堆排序B快速排序C插入排序D归并排序2、若一个栈的输入序列是1,2,3,•••,□,输出序列的第一个元素是n,则第i个输出元索是oAn-iBn-i+1CiDn-i-13、下述几种排序方法中，从平均时间性能而言，最佳的是oA插入排序B选择排序C快速排序D归并排序4、下而正确的说法是o⑴在AOE-网中，减小任一关键活动上的权值后，整个工程的工期也就相应减小。(2)A0E-网工程工期为关键活动上的权Z和。⑶在关键路径上的活动都是关键活动，而关键活动也必在关键路径上。A(1)B(2)C(3)D⑴、(2)
2、5、设森林F对应的二义树为B,它有m个结点，B的根为p,p的右子树结点个数为n,淼林F中第一棵树的结点个数是。Am-nBm-n-1Cn+1D条件不足，无法确定6、在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，1何打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个结构。A堆栈B队列C数组D线性表7、设树T的度为4,其中度为1、2、3和4的结点个数分别为4、2、1、1,则T中的叶子数为oA5B6C7D88、具有6个顶点的无向图至少应有条边才能确保是一个连通图。A5B6C7D89、数组A中，每个元素A[i,j
3、]的长度为3个字节，行下标i从1到8,列下标j从1至U10,从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[&5
4、的起始位置为。ASA+141BSA+144CSA+222DSA+22510、一般情况下，将递归算法转换成等价的非递归算法应该设置oA堆栈B队列C堆栈或队列D数组11、采用邻接表存储的图的深度优先遍历算法类似于二叉树的OA先序遍历B小序遍历C后序遍历D按层遍历12、有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时，次比较后查找成功。A1B2C4D813、设哈希表长m=12(
5、0..11),哈希函数H(key)二keyMOD11。表中已有4个结点:H(15)=4,H(38)=5,H⑹)=6,H(84)=7,其余地址为空。如用二次探测再散列处理冲突，关键字为49的结点的地址是。A8B3C5D914、空串少空格串是不同的，这种说法是。A正确B不正确15、在一个单链表屮，若p所指结点不是最后结点，在p之后插入s所指结点,则执行oAs->ncxt=p;p->ncxt=s;Bs->ncxt=p->ncxt;p->ncxt=s;Cs->next=p->next;p=s;Dp->next=s;s->next=p;16、判定一个循环队列QU(队列最大长度
6、为mO)为满队列的条件是。AQU.front==QU.rearBQU.front!=QU.rearCQU.front二二(QU.rear+1)MODmODQU.front!=(QU.rcar+1)MODmO17、线索二叉树是一种结构。A逻辑B逻辑和存储C物理D线性18、已知广义表LS二((a,b,c),(d,e,f)),运用head和tail函数取出LS中原了e的运算是。Ahead(tail(LS))Btail(head(LS))Chcad(tail(hcad(tail(LS))))Dhcad(tail(tail(hcad(LS))))19、在有向图G的拓扑序列中，
7、若顶点Vi在顶点Vj之前，则下列情形不可能出现的是OAG中有弧BG中有一条从Vi到Vj的路径CG中没冇弧DG中冇一条从Vj到Vi的路径20、折半查找长度为11的有序表，查找成功时的平均比较次数为。A34/11B43/11C33/11D32/1121、在所有排序方法中关键字比较的次数与记录的初始排列次序无关的是oA希尔排序B起泡排序C插入排序D选择排序22、一个栈的入栈序列是A,B,C,D,E,贝IJ栈的不可能的输出序列是oAEDCBABDECBACDCEABDABCDE23、下述儿种排序方法中，要求内存量最大的是oA插入排序B选择排序C快
8、速排序D归并排序24、判定一个有向图是否存在冋路，除了可以利用拓扑排序方法外还可以利用oA求关键路径的方法B求最短路径的Dijkstra方法C广度优先遍历算法D深度优先遍历算法25、如果T2是由冇序树T转化而來的二叉树，那么T中结点的前序就是T2中结点的。A前序B中序C后序D层次序26、栈和队列的共同点是oA都是先进后出B都是先进先出C只允许在端点处插入和删除元素D没有共同点27、设树T的度为3,其中度为1、2、3的结点个数分别为1、2、5,则T中的叶子数为。A10B11C12D1328、在一个图屮，所有顶点的度数之和等于所有边数的倍。A1/2B1C2D429、
