13003《数据结构与算法》2026年04月真题及答案-自考计算机科学与技术.pdfVIP

13003数据结构与算法2026年4月真题

1、【单选题】在数据结构中,从逻辑上可以把数据结构分成

A:动态结构和静态结构

B:紧凑结构和非紧凑结构

C:线性结构和非线性结构

D:内部结构和外部结构

答案：C

解析：数据结构逻辑上分为线性结构(如线性表、栈)和非线性结构(如树、图)。

2、【单选题】下列与算法的时间复杂度有关的是

A:问题规模

B:计算机硬件性能

C:编译程序质量

D:程序设计语言

答案：A

解析：时间复杂度只与问题规模n相关,与运行环境无关。

3、【单选题】在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是

A:访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)

B:在第i个结点后插入一个新结点(1≤i≤n)

C:删除第i个结点(1≤i≤n)

D:将n个结点从小到大排序

答案：A

解析：顺序表支持随机访问,访问与求前驱时间复杂度为O(1)。

4、【单选题】带头结点的单链表的头指针为head,表为空的判定条件是

A:head=NULL

B:head-next==NULL

C:head!=NULL

D:head-next==head

答案：B

解析：带头结点单链表为空的条件是头结点后继为