全国2007年自学考试数据结构试题.doc

全国2007年自学考试数据结构试题,全国2007年自学考试数据结构试题。
浙江自考表格


全国年月高等教育自学考试
数据结构试题
课程代码：
一、单项选择题本大题共小题，每小题分，共分
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
抽象数据类型的三个组成部分分别为　　　
数据对象、数据关系和基本操作
数据元素、逻辑结构和存储结构
数据项、数据元素和数据类型
数据元素、数据结构和数据类型
若算法中语句的最大频度为++则其时间复杂度为　　　


若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为
　　　
无头结点的双向链表带尾指针的循环链表
无头结点的单链表带头指针的循环链表
上溢现象通常出现在　　　
顺序栈的入栈操作过程中顺序栈的出栈操作过程中
链栈的入栈操作过程中链栈的出栈操作过程中
已知串″″，串″″串″″函数的返回值为串在串中首次出现的位置，则能求得串″″的操作序列为　　　




对广义表执行操作的结果是　　　


已知一棵完全二叉树有个叶子结点，则该树可能达到的最大深度为　　　


若一棵二叉树有个叶子结点，则该二叉树中度为的结点个数是　　　

不确定的
对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为　　　
求一个顶点的邻接点求一个顶点的度
深度优先遍历广度优先遍历
若用邻接矩阵表示带权有向图，则顶点的入度等于矩阵中　　　
第行非∞元素之和第列非∞元素之和
第行非∞元素个数第列非∞元素个数
对关键字序列，，，，，，，进行快速排序时，以第一个元素为基准的一次划分的结果为　　　
，，，，，，，，，，，，，，
，，，，，，，，，，，，，，
下列二叉树中，不平衡的二叉树是　　　






下列序列中，不构成堆的是　　　
，，，，，，，，，
，，，，，，，，
，，，，，，，，
，，，，，，，，，
主关键字能唯一标识　　　

一个记录一组记录
一个类型一个文件
稀疏索引是指在文件的索引表中　　　
为每个字段设一个索引项为每个记录设一个索引项
为每组字段设一个索引项为每组记录设一个索引项
二、填空题本大题共小题，每小题分，共分
请在每小题的空格中填上正确答案。错填、不填均无分。
链式存储结构的特点是借助来表示数据元素之间的逻辑关系。
假设带头结点的非空单循环链表中仅设尾指针，则在第个结点之前插入指针所指结点的语句依次是；。
无表头结点的链队列为空的条件是。
不含任