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

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

1.下面几种算法时间复杂度阶数中，值最大的是

A.O(nlog 2 n)

B.O(n2 )

C.O(n)

D.O(2n )

2.即使输入非法数据，算法也能适当地做出反应或进行处理，不会产生预料不到的运行结果，这种算法好坏的评价因素称为

A.正确性

B.易读性

C.健壮性

D.时空性

3.设顺序表的长度为 100，则在第 40个元素之后插入一个元素所需移动元素的个数为

A.40

B.60

C.61

D.100

4.设带头结点的单循环链表的头指针为 head，则判断该链表是否为空的条件是

A. head->next==head

B. head->next==NULL

C. head!=NULL

D. head==NULL

在链栈的运算中，不需要判断栈是否为空的是

A.出栈

B.进栈

C.取栈顶元素

D.求链栈的元素个数