2020年10月全国自考《数据结构》真题试题_2020年10月全国自考《数据结构》真题试题及答案

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

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

1.数据结构研究的基本内容是

A.数据的逻辑结构、存储结构和对数据元素施加的操作

B.数据的类型、数据的定义、算法描述和各种操作实现

C.数据的线性结构、树型结构、图型结构及相关的算法

D.数据元素之间的逻辑关系、物理存储和相关程序实现

2.数据结构中,评价算法好坏的重要指标之一是

A.程序的执行时间

B.源程序的代码长度

C.程序采用的语言

D.算法的时间复杂度

3.等概率情况下,在长度为n的顺序表中插入1个元素需要移动元素的平均次数是

A.1

B.n/2

C.n

D.n+1

4.已知head为指向带头结点的单链表的头指针,指针变量p指向一个新结点,next是结点的指针域,若要将p所指结点插入到单链表的表头,则正确的语句序列是

A. head->next=p; p->next=head;

B. p->next=head->next; head=p;

C. head=p; p->next= head->head;

D. p->next= head->next; head->next=p;

5.后缀表达式求值的过程中要用到的数据结构是

A.一个保存各种操作符的栈

B.一个保存操作数及运算结果的栈

C.两个分别保存操作符和操作数的栈

D.两个分别保存操作数和运算结果的栈