全国2008年10月高等教育自学考试

数据结构试题

课程代码：02331

一、单项选择题(本大题共15小题，每小题2分，共30分)

在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（    ）

A. 栈                                                 B. 队列

C. 树                                                 D. 图

2.下面程序段的时间复杂度为（    ）

for (i=0; i<m; i++)

for (j=0; j<n; j++)

A[i][j]=i*j;

A. O (m²)                                            B. O (n²)

C. O (m*n)                                         D. O (m+n)

3.在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（    ）

A. p->next==head                                B. p->next->next==head

C. p->next==NULL                              D. p==head

4.若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列是（    ）

A. SXSSXXXX                                   B. SXXSXSSX

C. SXSXXSSX                                    D. SSSXXSXX

5.两个字符串相等的条件是（    ）

A. 串的长度相等                                B. 含有相同的字符集

C. 都是非空串                                   D. 串的长度相等且对应的字符相同

6.如果将矩阵A_n×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a₁₁,a₂₁,…,a_n1),( a₁₂,a₂₂,…,a_n2),…，（a_1n,a_2n,…,a_nn）),并且可以通过求表头head和求