2026年自考02323数据结构试题及答案.docxVIP

2026年自考02323数据结构试题及答案

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

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

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

答案：C

2.对长度为n的顺序表执行删除第i个元素（1≤i≤n）操作，最坏情况下需要移动的元素个数为（）

A.0??B.i??C.n-i??D.n-i+1

答案：C

3.若用带头结点的单链表表示队列，则入队操作的时间复杂度为（）

A.O(1)B.O(n)??C.O(logn)??D.O(n2)

答案：A

4.一棵具有n个结点的完全二叉树，其叶子结点数至少为（）

A.?n/2???B.?n/2???C.?n/2?-1??D.?n/2?+1

答案：B

5.对关键字序列{46,79,56,38,40,84}建立大根堆，初始堆化后根结点存放的关键字是（）

A.46??B.79??C.84??D.56

答案：C

6.对稀疏矩阵采用三元组顺序表存储，若矩阵有t个非零元，则三元组表所需存储单元数为（）

A.t??B.3t??C.t+1??D.3t+1

答案：B

7.对无向图G=(V,E)进行广度优