注意：此页面搜索的是所有试题
国家开放大学数据结构与算法
广义表GL=(a, (a))的表头是（ ）。
A. a B. (a) C. () D. ((a))
二叉树高度为k，第1层到第k-1层每层都是满的，第k层结点数不满，但该层结点从左到右满放，则该二叉树为（ ）。
A. 斜树 B. 有序树 C. 满二叉树 D. 完全二叉树
将一棵树转换为二叉树后，该转换后的二叉树的特点是（ ）。
A. 没有右子树 B. 没有左子树 C. 左右子树都有 D. 每层上只有一个结点
关于有向图的的说法错误的是（ ）。
A. 有向图中顶点v的入度(indegree)是以顶点v为终点（弧头）的弧的数目
B. 有向图中顶点v的出度(outdegree)是以顶点v为始点（弧尾）的弧的数目
C. 有向图中各顶点的入度之和等于各顶点的出度之和
D. 有向图中各顶点入度之和等于弧数e的2倍
在无向图的邻接表存储结构中插入一个顶点和一条边，不需要进行的操作是（ ）。
A. 在顶点表最后插入顶点信息
B. 找到边的第一个顶点的对应边链表，插入边信息
C. 找到边的第二个顶点的对应边链表，再次插入边信息
D. 把顶点表重新排序
如下图一棵平衡二叉排序树插入元素10后发生失衡，则对其应作（ ）型调整以使其平衡。
A. LL B. LR C. RL D. RR
设一组初始记录关键字序列为(15，18，83，35，24，47，50，62，90)，则利用顺序查找方法查找关键字24需要比较的关键字个数为（ ）。
A. 1 B. 5 C. 9 D. 10
下面有关排序的说法正确的是（ ）。
A.所有的排序算法都是稳定的
B.排序算法中冒泡排序性能最好
C.堆排序是不稳定的排序算法
D.简单选择排序是稳定的排序算法
对n个元素序列进行排序，如果利用二路归并方法进行排序，其时间复杂度和空间复杂度分别是（ ）。
A. O(nlog2n)，O(1) B. O(n)，O(1)
C. O(nlog2n)，O(n) D. O(n2)，O(n)
当整体最优解可以通过局部最优选择得到时，该问题一般可以采用（ ）来求解。
A.贪心算法 B.回溯算法 C.分治算法 D.折半查找算法
一般来说，递归只需要有递归方程就行了。
栈只能在栈底端进行插入删除。
顺序表在进行插入元素时不需要移动元素。
队列的存储结构只有顺序存储结构。
稀疏矩阵压缩存储时需要存储非零元素及其位置信息，不需要存储零元素。
A. a B. (a) C. () D. ((a))
二叉树高度为k，第1层到第k-1层每层都是满的，第k层结点数不满，但该层结点从左到右满放，则该二叉树为（ ）。
A. 斜树 B. 有序树 C. 满二叉树 D. 完全二叉树
将一棵树转换为二叉树后，该转换后的二叉树的特点是（ ）。
A. 没有右子树 B. 没有左子树 C. 左右子树都有 D. 每层上只有一个结点
关于有向图的的说法错误的是（ ）。
A. 有向图中顶点v的入度(indegree)是以顶点v为终点（弧头）的弧的数目
B. 有向图中顶点v的出度(outdegree)是以顶点v为始点（弧尾）的弧的数目
C. 有向图中各顶点的入度之和等于各顶点的出度之和
D. 有向图中各顶点入度之和等于弧数e的2倍
在无向图的邻接表存储结构中插入一个顶点和一条边，不需要进行的操作是（ ）。
A. 在顶点表最后插入顶点信息
B. 找到边的第一个顶点的对应边链表，插入边信息
C. 找到边的第二个顶点的对应边链表，再次插入边信息
D. 把顶点表重新排序
如下图一棵平衡二叉排序树插入元素10后发生失衡，则对其应作（ ）型调整以使其平衡。
A. LL B. LR C. RL D. RR
设一组初始记录关键字序列为(15，18，83，35，24，47，50，62，90)，则利用顺序查找方法查找关键字24需要比较的关键字个数为（ ）。
A. 1 B. 5 C. 9 D. 10
下面有关排序的说法正确的是（ ）。
A.所有的排序算法都是稳定的
B.排序算法中冒泡排序性能最好
C.堆排序是不稳定的排序算法
D.简单选择排序是稳定的排序算法
对n个元素序列进行排序，如果利用二路归并方法进行排序，其时间复杂度和空间复杂度分别是（ ）。
A. O(nlog2n)，O(1) B. O(n)，O(1)
C. O(nlog2n)，O(n) D. O(n2)，O(n)
当整体最优解可以通过局部最优选择得到时，该问题一般可以采用（ ）来求解。
A.贪心算法 B.回溯算法 C.分治算法 D.折半查找算法
一般来说，递归只需要有递归方程就行了。
栈只能在栈底端进行插入删除。
顺序表在进行插入元素时不需要移动元素。
队列的存储结构只有顺序存储结构。
稀疏矩阵压缩存储时需要存储非零元素及其位置信息，不需要存储零元素。