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

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

1.下述文件中适合于磁带存储的是（）

A.顺序文件

B.索引文件

C.散列文件

D.多关键字文件

2.某二叉树的后根遍历序列为dabec，中根遍历序列为debac，则先根遍历序列为（）

A.acbed

B.becab

C.deabc

D.cedba

3.含有n个结点的二叉树用二叉链表表示时，空指针域个数为( )

A.n-1

B.n

C.n+1

D.n+2

4.在一个图中，所有顶点的度数之和与图的边数的比是( )

A.1∶2

B.1∶1

C.2∶1

D.4∶1

长度为n的链队列用单循环链表表示，若只设头指针，则出队操作的时间复杂度为( )

A.O(1)

C.O(n)