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

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

试卷简介

该试卷共包含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、[单选题]设以数组A[0..m-1]存放循环队列，front指向队头元素，rear指向队尾元素的下一个位置，则当前队列中的元素个数为
- A.(rear-front+m)％m
- B.rear-front+1
- C.(front-rear+m)％m
- D.(rear-front)％m
查看答案开始考试
5、[单选题]下列关于顺序栈的叙述中，正确的是
- A.入栈操作需要判断栈满，出栈操作需要判断栈空
- B.入栈操作不需要判断栈满，出栈操作需要判断栈空
- C.入栈操作需要判断栈满，出栈操作不需要判断栈空
- D.入栈操作不需要判断栈满，出栈操作不需要判断栈空
查看答案开始考试
6、[单选题]A是一个10×10的对称矩阵，若采用行优先的下三角压缩存储，第一个元素a0,0的存储地址为1，每个元素占一个存储单元，则a7,5的地址为
- A.25
- B.26
- C.33
- D.34
查看答案开始考试
7、[单选题]树的后序遍历等价于该树对应二叉树的
- A.层次遍历
- B.前序遍历
- C.中序遍历
- D.后序遍历
查看答案开始考试
8、[单选题]使用二叉线索树的目的是便于
- A.二叉树中结点的插入与删除
- B.在二叉树中查找双亲
- C.确定二叉树的高度
- D.查找一个结点的前趋和后继
查看答案开始考试
9、[单选题]设无向图的顶点个数为n，则该图边的数目最多为
- A.n-1
- B.n(n-1)／2
- C.n(n+1)／2
- D.n2
查看答案开始考试
10、[单选题]可进行拓扑排序的图只能是
- A.有向图
- B.无向图
- C.有向无环图
- D.无向连通图
查看答案开始考试
11、[单选题]下列排序方法中稳定的是
- A.直接插入排序
- B.直接选择排序
- C.堆排序
- D.快速排序
查看答案开始考试
12、[单选题]下列序列不为堆的是
- A.75,45,65,30,15,25
- B.75,65,45,30,25,15
- C.75,65,30,l5,25,45
- D.75,45,65,25,30,15
查看答案开始考试
13、[单选题]对线性表进行二分查找时，要求线性表必须是
- A.顺序存储
- B.链式存储
- C.顺序存储且按关键字有序
- D.链式存储且按关键字有序
查看答案开始考试

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

更多课程推荐

HOT:整专业保障班

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

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

上千+科次精品网课

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

五千+科次教材资料

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

五千+科次在线题库

全真呈现历年考试试题

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