2023年10月全国自考《数据结构导论》真题试题_2023年10月全国自考《数据结构导论》真题试题及答案

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

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

1.时间复杂度的常数阶表示为

A.O(1)

B.O(n)

C.O(n²)

D.O(2n)

2.下列关于单链表的描述,错误的是

A.所有结点通过指针链接形成链表

B.头指针变量不一定非要用head来标识

C.尾结点指针域的值NULL称为空指针

D.通常用尾指针来表示一个单链表

3.线性表实现顺序存储可使用

A.栈

B.队列

C.数组

D.链表

4.设单链表中指针p指向结点A，要删除A之后的结点(若存在),则修改指针的操作为

A.p- >next=p->next- >next

B.p=p->next

C.p=p->next->next

D.p->next=p

5.出队列操作使用的赋值语句是

A.SQ.rear=SQ.rear+1

B.SQ.rear=SQ.rear-1

C.SQ.front=SQ.front+1

D.SQ.front=SQ.front-1