文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > 司法考试 > 02331数据结构2012年10月份历年真题02331数据结构2013年1 月份历年真题附答案
侵权投诉

02331数据结构2012年10月份历年真题02331数据结构2013年1 月份历年真题附答案

自考 历年真题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.使用二叉线索树的目的是便于

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email