国家开放大学《数据结构》最新试题
（判断题）
二叉树为二叉排序的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。
（填空题）
冒泡排序是一种比较简单的（）方法。
（填空题）
在堆排序和快速排序中，若原始记录接近正序和反序，则选用（），若原始记录无序，则最好选用（）。
（单选题）
算法的时间复杂度与（）有关。
（填空题）
从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。
（填空题）
循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效地判断栈空或栈满，若队头指针front=4，当队尾指针rear=（）时队满，队列中共有（）个元素。
（填空题）
在一个查找表中，能够唯一地确定一个记录的关键字称为（）。
（填空题）
设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。
（单选题）
数据结构中，与所使用的计算机无关的是数据的（）。
（单选题）
针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。
（填空题）
稀疏矩阵存储时，采用一个由（）、（）、（）3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
（单选题）
已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
（填空题）
要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行（）。
（单选题）
在一个无向图中，所有顶点的度数之和等于边数的（）倍。
（单选题）
深度为5的满二叉树至多有（）个结点（根结点为第一层）。
（单选题）
设有一个15阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a7，6在一维数组B中的下标是（）。
（简答题）
设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。
（单选题）
下述各类表中可以随机访问的是（）。
（单选题）
设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点（该结点已被赋值），则入队操作为（）。
（单选题）
对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。
