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

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

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

程序段s=i=0；do {i=i+1；s=s+i；}while(i< =n)的时间复杂度为

A.O(n)

C. 图片8.png

D.O(1)

2.不属于数据组织三个层次的是

A.数据

B.数据元素

C.数据类型

D.数据项

3.具有先进先出特征的数据结构是

A.堆栈

B.队列

C.最小堆

D.完全二叉树

4.一个栈的输入序列为1234，则下列序列中可能是栈的输出序列的是

A.2 3 1 4

B.4 1 2 3

C.3 1 2 4

D.3 4 1 2

5.设指针变量front表示链队列的队头指针，指针变量rear表示链队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为

A.front->next=s;front=s;

B.s->next=rear;rear=s;

C.rear->next=s;rear=s;

D.s->next=front;front=s;