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

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

试卷简介

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

单选题填空题主观题

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

该试卷部分试题预览

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.直接选择排序
查看答案开始考试

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

更多课程推荐

HOT:整专业保障班

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

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

上千+科次精品网课

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

五千+科次教材资料

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

五千+科次在线题库

全真呈现历年考试试题

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