全国2013年10月自考真题汇总

　　一、单项选择题(本大题共15小题，每小题2分，共30分)

　　在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。

　　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]的存储地址为1 000，若每个元素占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的最小生成树总是唯一的

　　>>查看数据结构试题全部

　　>>>点击查看更多试题

　　编辑推荐：

　　考试吧：全国2013年10月自考真题汇总

　　2013年10 月自考成绩查询免费短信提醒

　　2014年自考时间安排(自考考试时间安排)

　　各地2013年10月自学考试成绩查询时间及方式汇总