资源描述：
《16秋川农《数据结构（本科）》》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、一、单选题（共20道试题，共100分。）V1.假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除少某个顶点Vi和关的所有弧的时间复杂度是（）.0（n）.0（e）.0（n+e）.0（nXe）标准答案：2.线性表是一个具有n个（）的有限序列。.表元素.字符.数据元素.数据项标准答案：3.依次在初始为空的队列屮插入元素X,Y,Z,W以后，紧接着作了两次删除操作，此时的队头元素是（）.X.Y.Z.W标准答案：4.n个顶点的有向完全图中含有向边的数目最多为（）.r）T.n.n（n~l）/2.n（n~l）标准答案：5.
2、与数据元素本身的形式、内容、和対位置、个数无关的是数据的（）.存储结构.逻辑结构.算法.操作标准答案：6.对有14个数据元索的有序表RE14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为（）.R[0],R[l],R[2],R[3].R[0],R[13],R[2],R[3].R[6],R[2],R[4],R[3]・R[6],R[4],R[2],R[3]标准答案：2.右图中的拓扑序列为（）.1,2,6,7,5,4,3.1,2,6,3,4,5,7.1,4,2,3,5,6,7.5,7,4,1,
3、2,6,3标准答案：2.线性链表不具有的特点是（）.随机访问.不必事先估计所需存储空间大小.插入与删除时不必移动元索.所需空间与线性表长度成正比标准答案：3.设串si二"tStrutureswithJvz/,s2二"it",则子串定位函数inex（si,s2）的值为（）.15.16.17.18标准答案：4.一个二叉树按顺序方式存储在如下的一个维数组中，01234567891011121314EFGHIJ则结点E在二叉树的第（）层。.1.2.3.4标准答案：5.一个关键字序列为{46,79,56,3&40,84}
4、,采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为（）{38,46,79,56,40,84}{38,79,56,46,40,84}{40,38,46,56,79,84}{38,46,56,79,40,84}标准答案：6.下列存储形式屮不是树的存储形式（）.双亲表示法.孩子兄弟表示法.顺序表示法.广义表表示法标准答案：7.VL树是一•种平衡的二叉排序树，树中任一结点的（）.左、右子树的鬲度均相同.左、右了树高度差的绝对值不超过1•左子树的高度均大于右子树的高度.左子树的高度均小于右子树的高度标准答案
5、：2.深度为8的二叉树至多有（）个结点.7.15.127.255标准答案：3.向顺序栈中压入新元素时,应当().先移动栈顶位置，再存入元素.先存入元素，再移动栈顶位置.先后次序无关紧要.同时进行标准答案：4.—组记录的关键字经一趟二路归并排序后得到含有5个长度为2的有序表如下：[25,48],[16,35],[79,82],[23,40],[36,72],在此基础上按二路归并排序方法再对该序列进行一趟归并后的结果为()16,25,35,48,23,40,79,82,36,7216,25,35,48,23,40,
6、79,82,72,3616,25,48,35,79,82,23,36,40,7216,25,35,48,79,23,36,40,72,82标准答案：5.向一个有127个元素原顺序表屮插入一个新元素并保存原来顺序不变，平均要移动()个元素。.8.63.5.63.7标准答案：6.设数组t[m]作为循环队列SQ的存储空间，front为队头指针，rer为队尾指针，贝U执行出队操作后瓦头指针front值为().front=front+l.front=(front+l)%(m-l).front=(front-1)%m.fr
7、ont二(front+l)%m标准答案：7.向二义搜索树屮插入一个元索时，其时间复杂度大致为()・0(log2n).0(n).0(1).0(log2n)标准答案：8.设有100个数据元素，采用折半搜索时，最人比较次数为().6.7.8.10标准答案:
