2014湖南省数据结构与算法理论考试试题及答案

A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 B）只有一部分，存放结点值

C）只有一部分，存储表示结点间关系的指针

D）分两部分，一部分存放结点值，另一部分存放结点所占单元数

2、以下属于顺序存储结构优点的是（ A ）。 A) 存储密度大 B) 插入运算方便

C）删除运算方便 D）可方便地用于各种逻辑结构的存储表示

3、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。

A）front=front->next; B） rear=rear->next; C） rear=front->next; D） front=rear->next ;

4、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（ A ）。 A）直接选择排序 B）直接插入排序 C）快速排序 D）起泡排序

5、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。 A）n B）2e C）e D） n+e

6、下面程序段的时间复杂度是( A )。 s =0;

for( i =0; iA） O(n2) B） O(n) C） O(m*n) D）O(1)

7、与无向图相关的术语有（ C ）。 A）强连通图 B）入度 C）路径 D）弧

8、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。

A）一个数量级别 B）一个平均值 C）一个最大值 D）一个均方值

9、在数据结构中，从逻辑上可以把数据结构分为（ C ）。 A）动态结构和静态结构 B）紧凑结构和非紧凑结构 C）线性结构和非线性结构 D）内部结构和外部结构

10、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。

A）front=front->next; B） rear=rear->next; C） rear=front->next; D） front=rear->next ;

11、以下属于顺序存储结构优点的是（ A ）。 A) 存储密度大 B) 插入运算方便

C）删除运算方便 D）可方便地用于各种逻辑结构的存储表示