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

自考生网为考生们整理提供了“2010年1月自考02331数据结构历年真题及答案”，更多02331数据结构真题内容可点击查看02331数据结构真题及答案汇总。

注：不同省份、不同专业的自考历年真题及答案，只要课程代码和课程名称相同，都可参考使用。

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

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.索引组织

查看答案   模拟考场

更多本套试题及答案 >> 点此查看