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

• A.算法的可读性

• B.算法的难易程度

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

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

 查看答案  开始考试

• A.顺序储存

• B.链式存储

• C.索引存储

• D.散列存储

 查看答案  开始考试

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

• B.p->next==head

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

• D.p->next==NULL

 查看答案  开始考试

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

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

• C.求图的最小生成树

• D.求图的拓扑排序序列

 查看答案  开始考试

• A.4，5，3，2，1

• B.4，3，5，1，2

• C.1，2，3，4，5

• D.5，4，3，2，1

 查看答案  开始考试

• A.1015

• B.1016

• C.1028

• D.1030

 查看答案  开始考试

• A.4

• B.8

• C.13

• D.15

 查看答案  开始考试

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

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

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

• D.非零元素之和

 查看答案  开始考试

• A.对称矩阵

• B.对角矩阵

• C.三角矩阵

• D.单位矩阵

 查看答案  开始考试

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

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

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

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

 查看答案  开始考试

• A.冒泡排序

• B.希尔排序

• C.直接插入排序

• D.直接选择排序

 查看答案  开始考试

• A.abcde

• B.bacde

• C.bcade

• D.abdce

 查看答案  开始考试

• 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)

 查看答案  开始考试