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

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

试卷简介

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

单选题填空题主观题

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

该试卷部分试题预览

1、[单选题]若一个算法的时间复杂度用T(n)表示，其中n的含义是（）
- A.问题规模
- B.语句条数
- C.循环层数
- D.函数数量
查看答案开始考试
2、[单选题]具有线性结构的数据结构是（）
- A.树
- B.图
- C.栈和队列
- D.广义表
查看答案开始考试
3、[单选题]将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为（）
- A.O(1)
- B.O(m)
- C.O(n)
- D.O(m+n)
查看答案开始考试
4、[单选题]在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（）
- A.2个
- B.3个
- C.4个
- D.6个
查看答案开始考试
5、[单选题]假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为（）
- A.3
- B.37
- C.50
- D.97
查看答案开始考试
6、[单选题]若栈采用链式存储结构，则下列说法中正确的是（）
- A.需要判断栈满且需要判断栈空
- B.不需要判断栈满但需要判断栈空
- C.需要判断栈满但不需要判断栈空
- D.不需要判断栈满也不需要判断栈空
查看答案开始考试
7、[单选题]若串str=”Software”，其子串的数目是（）
- A.8
- B.9
- C.36
- D.37
查看答案开始考试
8、[单选题]设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，all为第一个元素，其存储地址为1000，每个元素占一个地址单元，则a85的地址为（）
- A.1012
- B.1017
- C.1032
- D.1039
查看答案开始考试
9、[单选题]允许结点共享的广义表称为（）
- A.纯表
- B.线性表
- C.递归表
- D.再入表
查看答案开始考试
10、[单选题]下列数据结构中，不属于二叉树的是（）
- A.B树
- B.AVL树
- C.二叉排序树
- D.哈夫曼树
查看答案开始考试
11、[单选题]对下面有向图给出了四种可能的拓扑序列，其中错误的是（）
- A.1，5，2，6，3，4
- B.1，5，6，2，3，4
- C.5，1，6，3，4，2
- D.5，1，2，6，4，3
查看答案开始考试
12、[单选题]以v1为起始结点对下图进行深度优先遍历，正确的遍历序列是（）
- A.v1，v2，v3，v4，v5，v6，v7
- B.v1，v2，v5，v4，v3，v7，v6
- C.v1，v2，v3，v4，v7，v5，v6
- D.v1，v2，v5，v6，v7，v3，v4
查看答案开始考试
13、[单选题]下列排序算法中不稳定的是（）
- A.快速排序
- B.归并排序
- C.冒泡排序
- D.直接插入排序
查看答案开始考试
14、[单选题]一个有序表为(1，3，9，12，32，41，45，62，75，77，82，95，100)，当采用折半查找方法查找值32时，查找成功需要的比较次数是（）
- A.2
- B.3
- C.4
- D.8
查看答案开始考试
15、[单选题]采用ISAM组织文件的方式属于（）
- A.链组织
- B.顺序组织
- C.散列组织
- D.索引组织
查看答案开始考试
16、[填空题]数据元素及其关系在计算机存储器内的表示称为_________。

查看答案开始考试
17、[填空题]长度为n的线性表采用单链表结构存储时，在等概率情况下查找第i个元素的时间复杂度是_________。

查看答案开始考试

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

更多课程推荐

HOT:整专业保障班

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

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

上千+科次精品网课

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

五千+科次教材资料

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

五千+科次在线题库

全真呈现历年考试试题

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