全国2008年10月自考  数据结构试题与答案

发表时间:2018-12-18 14:50

全国200810月高等教育自学考试

数据结构试题

课程代码: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 (m2)B. O (n2)

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

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

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

C. p->next==NULLD. p==head

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

A. SXSSXXXXB. SXXSXSSX

C. SXSXXSSXD. SSSXXSXX

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

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

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

6.如果将矩阵An×n的每一列看成一个子表,整个矩阵看成是一个广义表L,即L=((a11,a21,,an1),( a12,a22,,an2),…,(a1n,a2n,,ann),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素,则求得a21的运算是    

A. head (tail (head (L)))B. head (head(head(L)))

C. tail (head (tail (L)))D. head (head (tail (L)))

7.已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为    

A. 0B. 1

C. 48D. 49

8.在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout 则所有顶点的入度之和为    

A. Dout     B. Dout-1

C. Dout+1  D. n

图片10.png9.如图所示的有向无环图可以得到的拓扑序列的个数是    

A. 3 B. 4

C. 5 D. 6

10.如图所示的带权无向图的最小生成树的权为    


A. 51   B. 52

C. 54   D. 56

图片11.png

11.对长度为n的关键字序列进行堆排序的空间复杂度为    

A. Olog2nB. O1

C. On)  D. On*log2n

12.已知用某种排序方法对关键字序列(513593241368564277)进行排序时,前两趟排序的结果为

355124136856427793

352413515642687793

所采用的排序方法是    

A. 插入排序B. 冒泡排序

C. 快速排序D. 归并排序

13.已知散列表的存储空间为T[0..18],散列函数Hkey=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字:T[5]=39T[6]=57T[7]=7,则下一个关键字23插入的位置是    

A. T[2]B. T[4]

C. T[8]D. T[10]

14.适宜进行批量处理的文件类型是    

A. 顺序文件B. 索引顺序文件

C. 散列文件D. 多关键字文件

15.VSAM文件的索引结构为    

A. B+树 B. 二叉排序树

C. B-树 D. 最优二叉树

自考相关信息与资料关注:重庆自考网


版权所有:重庆自考网
在线咨询
 
 
 工作时间
周一至周五 :9:30-21:00
周六至周日 :10:00-22:00
 联系方式
咨询专线:023-81702801