2022年4月全国自考《数据结构导论》真题试题_2022年4月全国自考《数据结构导论》真题试题及答案

求学考场在线模考学历自考数据结构导论 2022年4月全国自考《数据结构导论》真题

本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案，并逐题进行了讲解和分析。每道题在给出答案的同时，也给出了详尽透彻的解析，帮助考生进行知识点的巩固和记忆，让考生知其然，也知其所以然，从而能够把知识灵活自如地运用到实际中去。

1.算法时间复杂度指的是

A.一个算法需要的存储量

B.一个程序的确切执行时间

C.算法在给定输入下的计算量

D.算法在给定时间下的计算量

2.双向循环链表结点结构为

A.data、next、node

B.prior、data、next

C.rear、data、next

D.prior、data、rear

3.设顺序表有9个元素.则在第3个元素前插入一个元素所需移动元素的个数为

A.5

B.6

C.7

D.9

4.队列可以实现

A.函数的嵌套调用和操作系统中进程调度

B.函数的嵌套调用和程序递归的处理

C.程序递归的处理和操作系统中进程调度

D.操作系统中进程调度和网络管理中的打印服务

5.在单链表中，释放已移出结点p的空间使用语句

A.malloc(p)

B.sizeof(p)

C.free(p)

D.p=NULL