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

试题数量：34道
免费次数：登录后，试做1次
练习次数：184次
收藏试卷：(点击收藏/取消)

试卷简介

该试卷共包含34道试题，试题类型如下:

单选题填空题主观题

登录后，试做1次背题模式

该试卷部分试题预览

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.数据分成若干块，每块内数据不必有序，但块间必须有序
查看答案开始考试

点击查看全部试题并开始测试

更多课程推荐

HOT:整专业保障班

全专业电子资料、题库、学位、网课

最高直省2344元
超值精品网课剖析考点

上千+科次精品网课

买网课即送全真模考题库
自考教材资料备考助考

五千+科次教材资料

电子资料满三件9折
全真模拟考场考试助手

五千+科次在线题库

全真呈现历年考试试题

02331数据结构课程相关真题试卷