最新全国自考数据结构(02331)试题及答案.pdfVIP

精品文档 全国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)％ B．rear-front+1 C．(front-rear+m)％ D．(rear-front)％ 5．下列关于顺序栈的叙述中，正确的是 A．入栈操作需要判断栈满，出栈操作需要判断栈空 B．入栈操作不需要判断栈满，出栈操作需要判断栈空 C．入栈操作需要判断栈满，出栈操作不需要判断栈空 D．入栈操作不需要判断栈满，出栈操作不需要判断栈空 精品文档 精品文档 6．A 是一个 10×10的对称矩阵，若采用行优先的下三角压缩存储，第一个元素a 的存储地址为1，每个元素占一 0,0 个存储单元，则a 的地址为 7,5 A．25 B．26 C．33 D．34 7．树的后序遍历等价于该树对应二叉树的 A．层次遍历 B．前序遍历 C．中序遍历 D．后序遍历 8．使用二叉线索树的目的是便于 A．二叉树中结点的插入与删除 B．在二叉树中查找双亲 C．确定二叉树的高度 D．查找一个结点的前趋和后继 9．设无向图的顶点个数为n，则该图边的数目最多为 A．n-l 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．顺序存储且按关键字有序