2014年10月全国高等教育自学考试《数据结构导论》真题试题_2014年10月全国高等教育自学考试《数据结构导论》真题试题及答案

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

下列算法的时间复杂度为

A.O(n)

2.根据数据元素之间关系的不同特性，通常将数据结构分为四类基本结构，即

A.集合、顺序结构、树形结构、图结构

B.集合、线性结构、链式结构、图结构

C.集合、线性结构、树形结构、图结构

D.线性结构、顺序结构、链式结构、图结构

3.在表长为101的顺序表中做删除运算，平均移动元素的次数为

A.25

B.50

C.51

D.100

在表长为n的顺序表中做插入运算的时间复杂度为

A.O(0)

C.O(1)

5.单链表与顺序表相比，其特点是

A.运算算法实现简单

B.便于随机存取数据

C.不需要预先分配存储空间

D.结点个数受到限制