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

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

1.结点按逻辑关系依次排列形成一条“锁链”的数据结构是

A.集合

B.线性结构

C.树形结构

D.图状结构

下面算法程序段的时间复杂度为
For ( int i=0; i<m; i++)
For ( int j=0; j<n; j++)
a［i］［j］=i*j;

C. O(mn)

D. O(m+n)

3.线性结构是

A.具有n（n≥0）个表元素的有穷序列

B.具有n（n≥0）个字符的有穷序列

C.具有n（n≥0）个结点的有穷序列

D.具有n（n≥0）个数据项的有穷序列

单链表中删除由某个指针变量指向的结点的直接后继，该算法的时间复杂度是

A. O(1)

D. O(n)

5.关于串的叙述，正确的是

A.串是含有一个或多个字符的有穷序列

B.空串是只含有空格字符的串

C.空串是含有零个字符或含有空格字符的串

D.串是含有零个或多个字符的有穷序列