2026年4月自考02323数据结构真题及答案.docxVIP

2026年4月自考02323数据结构真题及答案

一、单项选择题（本大题共15小题，每小题2分，共30分。每小题只有一个正确答案，请将正确选项的字母填在题后括号内）

1.若某算法的时间复杂度为T(n)=3n2+2nlog?n+5，则其渐进时间复杂度为（）

A.O(n)??B.O(nlogn)??C.O(n2)??D.O(n3)

2.已知循环队列的存储空间大小为M，队头指针front指向队首元素的前一位置，队尾指针rear指向队尾元素。则队列中当前元素个数为（）

A.(rear?front+M)%M??B.(rear?front+M+1)%M

C.rear?front??D.rear?front+1

3.对关键字序列{12,25,37,48,59,63,78}进行折半查找，查找关键字48时，依次与哪些关键字比较（）

A.37,48??B.48??C.37,59,48??D.37,25,48

4.一棵二叉树的中序序列为DBEACF，后序序列为DEBFCA，则其先序序列为（）

A.ABDECF??B.ABCDEF??C.ACBDEF??D.ABDCEF

5.若用邻接表存储有向图G，则计算顶点v的入度的时间复杂度为（）

A.O(1)B.O(n)??C.O(e)??D.O(n+e)

6.对n个元素采用快速排序，若每次划分均产