四川农业大学《数据结构（本科）》22年11月课程考核

奥鹏四川农业大学在线考核满分答案参考

《数据结构（本科）》22年11月课程考核-00001

1.对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（ ）
选项A：DBFEAC
选项B：DFEBCA
选项C：BDFECA
选项D：BDEFAC
满分答案问询微信：424329

2.对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是( )
选项A：直接选择排序
选项B：直接插入排序
选项C：快速排序
选项D：起泡排序
满分答案问询微信：424329

3.一个关键字序列为{46，79，56，38，40，84}，采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为（ )
选项A：{38，46，79，56，40，84}
选项B：{38，79，56，46，40，84}
选项C：{40，38，46，56，79，84}
选项D：{38，46，56，79，40，84}
满分答案问询微信：424329

4.向二叉搜索树中插入一个元素时，其时间复杂度大致为( )
选项A：O(㏒2n)
选项B：O(n)
选项C：O(1)
选项D：O(㏒2n)
满分答案问询微信：424329

5.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是（ )
选项A：O(n)
选项B：O(e)
选项C：O(n+e)
选项D：O(ne)
满分答案问询微信：424329

6.若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个( )
选项A：队头元素的前一个位置
选项B：队头元素的后一个位置
选项C：队头元素位置
选项D：队尾元素的前一位置
满分答案问询微信：424329

7.线性链表不具有的特点是( )
选项A：随机访问
选项B：不必事先估计所需存储空间大小
选项C：插入与删除时不必移动元素
选项D：所需空间与线性表长度成正比
满分答案问询微信：424329

8.依次在初始为空的队列中插入元素X，Y，Z，W以后，紧接着作了两次删除操作，此时的队头元素是（ )
选项A：X
选项B：Y
选项C：Z
选项D：W
满分答案问询微信：424329

9.若让元素1，2，3依次进栈，则出栈次序不可能出现种情况( )
选项A：3，2，1
选项B：2，1，3
选项C：3，1，2
选项D：1，3，2
满分答案问询微信：424329

10.一组记录的关键字经一趟二路归并排序后得到含有5个长度为2的有序表如下：［25，48］，［16，35］，［79，82］，［23，40］，［36，72］，在此基础上按二路归并排序方法再对该序列进行一趟归并后的结果为( )
选项A：16，25，35，48，23，40，79，82，36，72
选项B：16，25，35，48，23，40，79，82，72，36
选项C：16，25，48，35，79，82，23，36，40，72
选项D：16，25，35，48，79，23，36，40，72，82
满分答案问询微信：424329

11.链式栈与顺序栈相比，一个比较明显的优点是( )
选项A：插入操作更加方便
选项B：通常不会出现栈满奥鹏四川农业大学在线考核满分答案参考的情况
选项C：不会出现栈空的情况
选项D：删除操作更加方便
满分答案问询微信：424329

12.一个二叉树按顺序方式存储在如下的一个维数组中,0 1 2 3 4 5 6 7 8 9 10 11 12 13 14A B C D E F G H I J则结点E在二叉树的第（ ）层。
选项A：1
选项B：2
选项C：3
选项D：4
满分答案问询微信：424329

13.线性表是一个具有n个（ ）的有限序列。
选项A：表元素
选项B：字符
选项C：数据元素
选项D：数据项
满分答案问询微信：424329

14.对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为( )
选项A：R[0]，R[1]，R[2]，R[3]
选项B：R[0]，R[13]，R[2]，R[3]
选项C：R[6]，R[2]，R[4]，R[3]
选项D：R[6]，R[4]，R[2]，R[3]
满分答案问询微信：424329

15.假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为( )
选项A：f+1==r
选项B：r+1==f
选项C：f==0
选项D：f==r
满分答案问询微信：424329

16.对5个不同的数据元素进行直接插入排序，最多需要进行（ ）次比较
选项A：8
选项B：10
选项C：15
选项D：25
满分答案问询微信：424329

17.设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（ )
选项A：n-1
选项B：n
选项C：n+1
选项D：n+2
满分答案问询微信：424329

18.向顺序栈中压入新元素时，应当( )
选项A：先移动栈顶位置，再存入元素
选项B：先存入元素，再移动栈顶位置
选项C：先后次序无关紧要
选项D：同时进行
满分答案问询微信：424329

19.设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为( )
选项A：O（nlog2e）
选项B：O（n+e）
选项C：O(ne)
选项D：O(n2)
满分答案问询微信：424329

20.n个顶点的有向完全图中含有向边的数目最多为（ )
选项A：n-1
选项B：n
选项C：n(n-1)/2
选项D：n(n-1)
满分答案问询微信：424329

21.设某算法的问题规模函数f(n)=300n2+8000n+900，则它的渐进时间复杂度为（ )
选项A：O(n3)
选项B：O(n2)
选项C：O(n)
选项D：O(1)
满分答案问询微信：424329

22.设有100个数据元素，采用折半搜索时，最大比较次数为( )
选项A：6
选项B：7
选项C：8
选项D：10
满分答案问询微信：424329

23.深度为8的二叉树至多有（ ）个结点
选项A：7
选项B：15
选项C：127
选项D：255
满分答案问询微信：424329

24.设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ）
选项A：front=front+1
选项B：front=(front+1)%(m-1)
选项C：front=(front-1)%m
选项D：front=(front+1)%m
满分答案问询微信：424329

25.设有一个含有n 个(n2)关键字的有序表，分别用顺序查找法和二分查找法查找一个给定的关键字，比较次数分别为s和h，在查找成功的情况下，s和h的关系是( )
选项A：s = h
选项B：s h
选项C：s h
选项D：不能确定
满分答案问询微信：424329