2021年-2022年川农《数据结构(专科)》19年12月在线作业答案.pdf

011423 《数据结构（专科） 》18 年 12 月在线作业 -0001 试卷总分 :100 得分 :100 一、单选题 (共 20 道试题 ,共 100 分 ) 1.对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的 排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是 ( ) A.起泡排序 B.直接选择排序 C.直接插入排序 D.快速排序 答案 :D 2.依次在初始为空的队列中插入元素 X，Y，Z，W 以后，紧接着作了两次删除操作，此时的 队头元素是（ ) A.Z B.Y C.X D.W 答案 :A 3.一组记录的关键字经一趟二路归并排序后得到含有 5 个长度为 2 的有序表如下：［25 ，48 ］， ［16 ，35 ］，［79 ， 82 ］，［23 ，40 ］，［36 ，72 ］，在此基础上按二路归并排序方法再对该序列 进行一趟归并后的结果为 ( ) A.16 ，25 ，48 ，35 ， 79 ，82 ，23 ，36 ，40 ，72 2021年-2022年 B.16，25 ，35 ，48 ，79 ，23 ，36 ，40 ，72 ，82 C.16，25 ，35 ，48 ，23 ，40 ，79 ，82 ，72 ，36 D.16，25 ，35 ，48 ，23 ，40 ，79 ，82 ，36 ，72 答案 :B 4.若让元素 1，2， 3 依次进栈，则出栈次序不可能出现种情况 ( ) A.3 ，2 ，1 B.3， 1，2 C.2， 1，3 D.1，3 ，2 答案 :B 5.线性链表不具有的特点是 ( ) A.随机访问 B.插入与删除时不必移动元素 C.所需空间与线性表长度成正比 D.不必事先估计所需存储空间大小 答案 :A 6. 向顺序栈中压入新元素时，应当 ( ) A. 同时进行 011424 B.先移动栈顶位置，再存入元素 C.先存入元素，再移动栈顶位置 D.先后次序无关紧要 答案 :B 7.设有向图有 n 个顶点和 e 条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计 算时间为 ( ) A.O （nlog2e ） B.O （n+e ） C.O(ne) D.O(n2) 答案 :B 8.对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历的结 果为（ ） A.DFEBCA B.DBFEAC C.BDFECA D.BDEFAC 答案 :A 9.深度为 8 的二叉树至多有（ ）个结点 A.7 2021年-2022年 B.255 C.15 D.127 答案 :B 10.设串 sl= ″Data Structures with Java ″,s2=″it ″，则子串定位函数 index(s1,s2)的值为 ( )