2012年1月自考02331数据结构历年真题及答案

自考生网为考生们整理提供了“2012年1月自考02331数据结构历年真题及答案”，更多02331数据结构真题内容可点击查看02331数据结构真题及答案汇总。

注：不同省份、不同专业的自考历年真题及答案，只要课程代码和课程名称相同，都可参考使用。

2012年1月自考02331数据结构历年真题及答案

1、每个结点有且仅有一个直接前趋和多个(或无)直接后继(第一个结点除外)的数据结构称为

A.树状结构

B.网状结构

C.线性结构

D.层次结构

查看答案   模拟考场

2、某线性表中最常用的操作是在最后一个元素之后插入元素和删除第一个元素，则最节省运算时间的存储结构是

A.单链表

B.双链表

C.仅有头指针的单循环链表

D.仅有尾指针的单循环链表

查看答案   模拟考场

3、已知一个栈的入栈序列是1，2，3，…，n，其输出序列为pl，p2，p3….，pn，若p1是n，则pi是

A.i

B.n-i

C.n-i+l

D.不确定

查看答案   模拟考场

4、下面关于串的叙述中，正确的是

A.串是一种特殊的线性表

B.串中元素只能是字母

C.空串就是空白串

D.串的长度必须大于零

查看答案   模拟考场

5、无向完全图G有n个结点，则它的边的总数为

A.n2

B.n(n-1)

C.n(n-1)/2

D.(n-1)

查看答案   模拟考场

6、若一棵二叉树有10个度为2的结点，5个度为1的结点，则度为0的结点数是

A.9

B.11

C.15

D.不确定

查看答案   模拟考场

7、如图所示，在下面的4个序列中，不符合深度优先遍历的序列是

A.acfdeb

B.aebdfc

C.aedfbc

D.aefdbc

查看答案   模拟考场

8、无论待排序列是否有序，排序算法时间复杂度都是O(n2)的排序方法是

A.快速排序

B.归并排序

C.冒泡排序

D.直接选择排序

查看答案   模拟考场

9、已知二叉排序树G，要输出其结点的有序序列，则采用的遍历方法是

A.按层遍历

B.前序遍历

C.中序遍历

D.后序遍历

查看答案   模拟考场

10、用ISAM和VSAM组织的文件都属于

A.散列文件

B.索引顺序文件

C.索引非顺序文件

D.多关键字文件

查看答案   模拟考场

11、对序列(15，9，7，8，20，-1，4)进行排序，第一趟排序后的序列变为(4，9，-1，8，20，7，15)，则采用的排序方法是

A.选择

B.快速

C.希尔

D.冒泡

查看答案   模拟考场

12、当采用分块查找时，数据的组织方式为

A.数据分成若干块，每块内数据有序

B.数据分成若干块，每块中数据个数必须相同

C.数据分成若干块，每块内数据有序，块间是否有序均可

D.数据分成若干块，每块内数据不必有序，但块间必须有序

查看答案   模拟考场

13、下述编码中不是前缀码的是

A.(00，01，10，11)

B.(0，1，00，11)

C.(0，10，110，111)

D.(1，01，000，001)

查看答案   模拟考场

14、若一个栈以向量V[1..n]存储，初始栈顶指针top为n+l，则x进栈的正确操作是

A.top=top-1；V[top]=x

B.V[top]=x；top=top+1

C.top=top+1；V[top]=x

D.V[top]=x；top=top-1

查看答案   模拟考场

15、在一个以head为头结点指针的非空单循环链表中，指针p指向链尾结点的条件是

A.p->data=-1

B.p->next=NULL

C.p->next->next=head

D.p->next=head

查看答案   模拟考场

更多本套试题及答案 >> 点此查看