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

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

试卷简介

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

单选题填空题主观题

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

该试卷部分试题预览

1、[单选题]下列选项中，属于逻辑结构的是
- A.线性表
- B.链表
- C.顺序栈
- D.循环队列
查看答案开始考试
2、[单选题]下列关于算法输出的叙述中，正确的是
- A.算法一定没有输出
- B.算法可以没有输出
- C.算法至少有一个输出
- D.算法必须有多个输出
查看答案开始考试
3、[单选题]针对线性表逻辑上相邻的两个元素，下列叙述中，正确的是
- A.采用顺序存储时一定相邻，采用链式存储时也一定相邻
- B.采用顺序存储时一定相邻，采用链式存储时不一定相邻
- C.采用顺序存储时不一定相邻，采用链式存储时一定相邻
- D.采用顺序存储时不一定相邻，采用链式存储时也不一定相邻
查看答案开始考试
4、[单选题]队列和栈的特征分别是
- A.先进先出，先进后出
- B.先进先出，先进先出
- C.先进后出，先进先出
- D.先进后出，先进后出
查看答案开始考试
5、[单选题]在二维数组a[8][10]中，每个数组元素a[i][j]占用3个存储空间，所有数组元素存放在一个连续的存储空间中，则该数组需要的存储空间个数是
- A.80
- B.100
- C.240
- D.270
查看答案开始考试
6、[单选题]广义表A=(a，(b，e，(e，f，g，h)))的表长是
- A.2
- B.3
- C.4
- D.7
查看答案开始考试
7、[单选题]设深度为k(k≥1)的二叉树中只有度为0和度为2的结点，则该二叉树中所包含的结点数至少是
- A.k+1
- B.2k+1
- C.2k-l
- D.2k
查看答案开始考试
8、[单选题]下列选项中，可以唯一确定一棵二叉树的两种遍历序列是
- A.前序遍历序列和中序遍历序列
- B.前序遍历序列和后序遍历序列
- C.前序遍历序列和层次遍历序列
- D.后序遍历序列和层次遍历序列
查看答案开始考试
9、[单选题]下列关于无向连通图特性的叙述中，正确的是
- A.边数大于顶点个数减l
- B.所有顶点的度之和为偶数
- C.度为l的顶点个数一定为偶数
- D.度为l的顶点个数一定为奇数
查看答案开始考试
10、[单选题]下列关于无向图广度优先搜索序列的叙述中，正确的是
- A.广度优先搜索序列只有一种
- B.广度优先搜索序列可能不存在
- C.广度优先搜索序列可能有多种
- D.广度优先搜索序列一定有多种
查看答案开始考试
11、[单选题]设带权连通图G中含有n(n>1)个顶点e条边。下列关于G的最小生成树的叙述中，正确的是
- A.生成树中一定含有权值最小的e条边
- B.生成树中可能含有权值最小的n+1条边
- C.生成树中一定含有权值最小的n条边
- D.生成树中可能含有权值最小的n-1条边
查看答案开始考试
12、[单选题]下列排序方法中，时间复杂度与数据初始状态相关的是
- A.直接选择排序
- B.快速排序
- C.基数排序
- D.箱排序
查看答案开始考试
13、[单选题]下列排序方法中，效率较高且稳定的方法是
- A.直接插入排序
- B.冒泡排序
- C.快速排序
- D.归并排序
查看答案开始考试
14、[单选题]下列叙述中，不符合m阶B树定义的是
- A.根结点最多有m棵子树
- B.所有叶结点都在同一层上
- C.各结点内关键字均升序或降序排列
- D.叶结点之间通过指针链接
查看答案开始考试
15、[单选题]假设散列表长m=11，散列函数H(key)=key％11。表中已有4个结点：H(39)=6．H(41)=8，H(53)=9，H(76)=10，占了4个位置，其余位置为空。现采用线性探查法处理冲突，存储关键字85时需要探查的次数是
- A.2
- B.3
- C.4
- D.5
查看答案开始考试

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

更多课程推荐

HOT:整专业保障班

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

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

上千+科次精品网课

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

五千+科次教材资料

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

五千+科次在线题库

全真呈现历年考试试题

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