2014年4月全国自考《数据结构导论》试题与答案 免费下载
发布时间：2016年07月04日 来源：自考资料
全国2014年4月高等教育自学考试
数据结构导论试题
课程代码：02142
请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分
注意事项：
1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。
1.下列几种算法时间复杂度中，最小的是( A )
A.O(log2n) B.O(n) C.O(n2) D.O(1)
2.数据的存储方式中除了顺序存储方式和链式存储方式之外，还有( D )
A.索引存储方式和树形存储方式 B.线性存储方式和散列存储方式 C.线性存储方式和索引存储方式 D.索引存储方式和散列存储方式
3.表长为n的顺序表中做删除运算的平均时间复杂度为 ( C )
A.O(1) B.O(log2n) C.O(n) D.O(n2)
4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为( C )
A.O(1) B.O(log2n) C.O(n) D.O(n2)
5.元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为( C )
A.D B.C C.B D.A
6.带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为 ( A )
A.front==rear B.front!=NULL C.rear!==NULL D.front==NULL
7.深度为5的二叉树，结点个数最多为 ( A )
A.31个 B.32个 C.63个 D.64个
8.如果结点A有2个兄弟结点，结点B为A的双亲，则B的度为 ( B )
A.1 B.3 C.4 D.5
9.将题9图所示的一棵树转换为二叉树，结点C是 ( D )
A.A 的左孩子 B.A的右孩子 C.B的右孩子 D.E的右孩子
10.n为图的顶点个数，e为图中弧的数目，则图的拓扑排序算法的时间复杂度为 ( D )
A.O(n) B.O(e) C.O(n-e) D.O(n+e)
2014年4月全国自考《数据结构导论》试题与答案：预览 免费下载
