自考 历年真题02331数据结构2013年1 月份历年真题附答案
2012年10月高等教育自学考试全国统一命题考试
数据结构试题
课程代码:02331
请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分
注意事项:
1. 答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2. 每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其他答案标号。不能答在试题卷上。
一、单项选择题(本大题共l5小题,每小题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.设以数组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.使用二叉线索树的目的是便于
02331数据结构2013年1 月份历年真题附答案_工学_高等教育_教育专区。自考 02331数据结构2013年1 月份历年真题附答案欢迎光临自考历年真题大全店铺 http://zhentida...
02331数据结构2006年10月份历年真题_工学_高等教育_教育专区。2006年10月全国自考试题数据结构试卷http://www.8minzk.com 2006 年 10 月高等教育自学考试全国统一...
自考试题附答案自考试题附答案隐藏>> http://www.8minzk.com 2010 年 10 月高等教育自学考试全国统一命题考试 数据结构试题课程代码:02331 一、单项选择题(本...
02331数据结构2008年10月份历年真题_工学_高等教育_教育专区。自考试题附答案http://www.8minzk.com 全国 2008 年 10 月高等教育自学考试 数据结构试题课程代码:...
自考真题集02331 数据结构历年真题汇总(更新至2011年1月)_其它考试_资格考试/...题共 10 小题,每小题 2 分,共 20 分) 请在每小题的空格中填上正确答案。...
全国2012 年 10 月高等教育自学考试 数据结构试题课程代码:02331 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分注意事项: 1. 答题前,考生务...
全国2014年10月自考02331数据结构试题标准完整版_工学_高等教育_教育专区。全国2014年10月自考02331数据结构试题标准完整版,全国2014年10月自考02331数据结构真题标准...
02331数据结构2004年10月份历年真题 2004年10月全国自考试题数据结构试卷2004年10月全国自考试题数据结构试卷隐藏>> http://www.8minzk.com 2004 年下半年高等...
热门文档