2013年10月自考02331数据结构历年真题及答案

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

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

2013年10月自考02331数据结构历年真题及答案

1、算法的时间复杂度表征的是

A.算法的可读性

B.算法的难易程度

C.执行算法所耗费的时间

D.执行算法所耗费的存储空间

查看答案   模拟考场

2、对需要频繁插入和删除结点的线性表，适合的存储方式是

A.顺序储存

B.链式存储

C.索引存储

D.散列存储

查看答案   模拟考场

3、在头指针为head的循环链表中，判断指针变量P指向尾结点的条件是

A.p->next->next==head

B.p->next==head

C.p->next->next==NULL

D.p->next==NULL

查看答案   模拟考场

4、迪杰斯特拉(Dijkstra)算法的功能是

A.求图中某顶点到其他顶点的最短路径

B.求图中所有顶点之间的最短路径

C.求图的最小生成树

D.求图的拓扑排序序列

查看答案   模拟考场

5、若栈的进栈序列为1，2，3，4，5，则经过出入栈操作不可能获得的出栈序列是

A.4，5，3，2，1

B.4，3，5，1，2

C.1，2，3，4，5

D.5，4，3，2，1

查看答案   模拟考场

6、A是7×4的二维数组，按行优先方式顺序存储，元素A[0][0]的存储地址为1000，若每个元素占2个字节，则元素A[3][3]的存储地址为

A.1015

B.1016

C.1028

D.1030

查看答案   模拟考场

7、深度为4的完全二叉树的结点数至少为

A.4

B.8

C.13

D.15

查看答案   模拟考场

8、若采用邻接矩阵A存储有向图G，则结点k的入度等于A中

A.结点k对应行元素之和

B.结点k对应列元素之和

C.结点k对应行和列元素之和

D.非零元素之和

查看答案   模拟考场

9、无向图G的邻接矩阵一定是

A.对称矩阵

B.对角矩阵

C.三角矩阵

D.单位矩阵

查看答案   模拟考场

10、下列关于有向带权图G的叙述中，错误的是

A.图G的任何一棵生成树都不含有回路

B.图G生成树所含的边数等于顶点数减1

C.图G含有回路时无法得到拓扑序列

D.图G的最小生成树总是唯一的

查看答案   模拟考场

11、在下列排序算法中，关键字比较次数与初始排列次序无关的是

A.冒泡排序

B.希尔排序

C.直接插入排序

D.直接选择排序

查看答案   模拟考场

12、对下图进行拓扑排序，可以得到的拓扑序列是

A.abcde

B.bacde

C.bcade

D.abdce

查看答案   模拟考场

13、下列线性表中，能使用二分查找的是

A.顺序存储(2,12,5,6,9,3,89,34,25)

B.链式存储(2,12,5,6,9,3,89,34,25)

C.顺序存储(2,3,5,6,9,12,25,34,89)

D.链式存储(2,3,5,6,9,12,25,34,89)

查看答案   模拟考场

14、在下列查找方法中，平均查找长度与结点数量无直接关系的是

A.顺序查找

B.分块查找

C.散列查找

D.基于B树的查找

查看答案   模拟考场

15、下列排序算法中，时间复杂度为O(nlog2n)的算法是

A.快速排序

B.冒泡排序

C.直接选择排序

D.直接插入排序

查看答案   模拟考场

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