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

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

试卷简介

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

单选题填空题主观题

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

该试卷部分试题预览

1、[单选题]与数据存储结构无关的概念是
- A.栈
- B.链表
- C.顺序表
- D.二叉链表
查看答案开始考试
2、[单选题]顺序表中有10个数据元素，若第一个元素的存储地址是1000，则最后一个元素地址是1036，第5个元素的地址是
- A.1010
- B.1016
- C.1018
- D.1019
查看答案开始考试
3、[单选题]设栈的初始状态为空，元素1、2、3、4、5、6依次入栈，得到的出栈序列是（2,4,3,6,5,1）,则栈的容量至少是
- A.2
- B.3
- C.4
- D.6
查看答案开始考试
4、[单选题]下列关于队列的叙述中,错误的是
- A.队列是一种先进先出的线性表
- B.队列是一种后进后出的线性表
- C.循环队列中进行出队操作时要判断队列是否为空
- D.在链队列中进行入队操作时要判断队列是否为满
查看答案开始考试
5、[单选题]对稀疏矩阵进行压缩存储的目的是
- A.便于运算
- B.节省存储空间
- C.便于输入输出
- D.降低时间复杂度
查看答案开始考试
6、[单选题]一棵二叉树的第7层上最多含有的结点数为
- A.14
- B.64
- C.127
- D.128
查看答案开始考试
7、[单选题]下列选项为完全二叉树的是
- A.
- B.
- C.
- D.
查看答案开始考试
8、[单选题]用邻接表表示n个顶点e条边的无向图,其边表结点的总数是
- A.n×e
- B.e
- C.2e
- D.n+e
查看答案开始考试
9、[单选题]无向图中所有顶点的度数之和与所有边数之比是
- A.1/2
- B.1
- C.2
- D.4
查看答案开始考试
10、[单选题]采用邻接矩阵存储图时,广度优先搜索遍历算法的时间复杂度为
- A.O（n）
- B.O（n+e）
- C.
- D.
查看答案开始考试
11、[单选题]对序列（15,9,7,8,20,-1,4）进行排序,若一趟排序后的结果为（-1,15,9,7,8,20,4）,则采用的排序方法是
- A.归并排序
- B.快速排序
- C.直接选择排序
- D.冒泡排序
查看答案开始考试
12、[单选题]比较次数与待排序列初始状态无关的排序方法是
- A.快速排序
- B.冒泡排序
- C.直接插入排序
- D.直接选择排序
查看答案开始考试

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

更多课程推荐

HOT:整专业保障班

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

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

上千+科次精品网课

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

五千+科次教材资料

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

五千+科次在线题库

全真呈现历年考试试题

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