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

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

试卷简介

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

单选题填空题主观题

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

该试卷部分试题预览

1、[单选题]数据的逻辑结构可以分为
- A.动态结构和静态结构
- B.顺序结构和链式结构
- C.线性结构和非线性结构
- D.简单结构和构造结构
查看答案开始考试
2、[单选题]线性表是一个有限序列，组成线性表的基本单位是
- A.数据项
- B.数据元素
- C.数据域
- D.字符
查看答案开始考试
3、[单选题]栈中有a、b和c三个元素，a是栈底元素，c是栈顶元素，元素d等待进栈，则不可能的出栈序列是
- A.dcba
- B.cbda
- C.cadb
- D.cdba
查看答案开始考试
4、[单选题]稀疏矩阵的三元组表是
- A.顺序存储结构
- B.链式存储结构
- C.索引存储结构
- D.散列表存储结构
查看答案开始考试
5、[单选题]已知广义表G，head(G)与tail(G)的深度均为6，则G的深度是
- A.5
- B.6
- C.7
- D.8
查看答案开始考试
6、[单选题]下列编码集合中，属于前缀编码的一组是
- A.{11,10,001,101,0001}
- B.{00,010,0110,1000}
- C.{11,01,001,0101,0001}
- D.{0,10,110,1011}
查看答案开始考试
7、[单选题]如题7图所示二叉树的中序序列为
- A.ACDB
- B.DCBA
- C.CDBA
- D.ABCD
查看答案开始考试
8、[单选题]有向图中所有顶点入度之和与所有顶点出度之和的比是
- A.1/2
- B.1
- C.2
- D.4
查看答案开始考试
9、[单选题]含有n个顶点和e条边的有向图的邻接矩阵中，零元素的个数是
- A.e
- B.2e
- C.
- D.
查看答案开始考试
10、[单选题]n个顶点的无向连通图，其生成树的边数为
- A.n-1
- B.n
- C.n+1
- D.nlogn
查看答案开始考试
11、[单选题]用自底向上的冒泡排序方法对序列(8,13,26,55,29,44)从大到小排序，第一趟排序需进行交换的次数为
- A.2
- B.3
- C.4
- D.5
查看答案开始考试
12、[单选题]对序列(8,13,26,55,29,44)从小到大进行基数排序，第一趟排序的结果是
- A.(13,44,55,26,8,29)
- B.(13,26,55,44,8,29)
- C.(8,13,26,29,44,55)
- D.(29,26,8,44,55,13)
查看答案开始考试

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

更多课程推荐

HOT:整专业保障班

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

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

上千+科次精品网课

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

五千+科次教材资料

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

五千+科次在线题库

全真呈现历年考试试题

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