全国2012年1月自学考试数据结构试题
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.每个结点有且仅有一个直接前趋和多个(或无)直接后继(第一个结点除外)的数据结构称为（ A ） A.树状结构 B.网状结构 C.线性结构 D.层次结构
2.某线性表中最常用的操作是在最后一个元素之后插入元素和删除第一个元素，则最节省运算时间的存储结构是（ D ） A.单链表 B.双链表 C.仅有头指针的单循环链表 D.仅有尾指针的单循环链表
3.已知一个栈的入栈序列是1，2，3，…，n，其输出序列为pl，p2，p3….，pn，若p1是n，则pi是（ C ） A.i B.n-i C.n-i+l D.不确定 4.下面关于串的叙述中，正确的是（ A ） A.串是一种特殊的线性表 B.串中元素只能是字母 C.空串就是空白串 D.串的长度必须大于零 5.无向完全图G有n个结点，则它的边的总数为（ C ） A.n2 B.n(n-1) C.n(n-1)/2 D.(n-1)
6.若一棵二叉树有10个度为2的结点，5个度为1的结点，则度为0的结点数是（ B ） A.9 B.11 C.15 D.不确定 7.如图所示，在下面的4个序列中，不符合深度优先遍历的序列是（ A ） ．．．A.acfdeb B.aebdfc C.aedfbc D.aefdbc
8.无论待排序列是否有序，排序算法时间复杂度都是O(n2)的排序方法是（ D ） A.快速排序 B.归并排序 C.冒泡排序 D.直接选择排序
9.已知二叉排序树G，要输出其结点的有序序列，则采用的遍历方法是（C ） A.按层遍历 B.前序遍历 C.中序遍历 D.后序遍历 10.用ISAM和VSAM组织的文件都属于（ B ） A.散列文件 B.索引顺序文件 C.索引非顺序文件 D.多关键字文件
11.对序列(15，9，7，8，20，-1，4)进行排序，第一趟排序后的序列变为(4，9，-1，8，20，7，15)，则采用的排序方法是（ C ） A.选择 B.快速 C.希尔 D.冒泡 12.当采用分块查找时，数据的组织方式为（ D ） A.数据分成若干块，每块内数据有序
B.数据分成若干块，每块中数据个数必须相同
C.数据分成若干块，每块内数据有序，块间是否有序均可 D.数据分成若干块，每块内数据不必有序，但块间必须有序
相关推荐：
loading