注意：此页面搜索的是所有试题
国家开放大学数据结构与算法
算法的时间复杂度是指算法所需要的（ ）。
A. 时间资源 B. 空间资源
C. 输入规模 D. 输出结果
对线性表，在下列（ ）情况下应当采用链表表示。
A.经常需要随机地存取元素 B.经常需要进行插入和删除操作
C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变
若进栈序列为a, b, c，则通过入出栈操作可能得到的a, b, c的不同排列个数为（ ）。
A. 4 B. 5 C. 6 D. 7
若用一个大小为6的数组来实现的循环队列，且head=3，tail=0。当从队列中删除一个元素，再加入两个元素后，head和tail的值分别为（ ）。
A. 1和5 B. 2和4 C. 4和2 D. 5和1
串与普通的线性表相比较，它的特殊性体现在（ ）。
A. 顺序的存储结构 B. 链式存储结构
C. 数据元素是一个字符 D. 数据元素任意
广义表G=(a,(b,c),(a,(b,c),d))的长度为（ ）。
A. 2 B. 3 C. 7 D. 4
三个结点的二叉树有（ ）种形态。
A.3 B. 4 C. 5 D. 1
高度为h的二叉树最多有 （ ）个结点。
A. h B. h*(h+1) C. 2h-1 D. h-1
n个顶点的有向强连通图至多有（ ）条边。
A. n× (n-1) B. n× (n-1)/2 C. n-1 D. n
图进行广度优先搜索时，下列说法错误的是（ ）。
A. 广度优先搜索后可以得到一个线性的顶点序列
B. 广度优先搜索过程可以生成广度优先生成树
C. 广度优先搜索和深度优先搜索得到的顶点序列一定是不同的
D. 广度优先搜索和深度优先搜索都属于图的遍历
设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134)，利用顺序查找方法查找关键字90需要比较的关键字个数为（ ）。
A. 1 B. 5 C. 9 D. 10
散列技术中的冲突指的是（ ）。
A. 两个元素具有相同的序号 B. 两个元素的键值不同，而其他属性相同
C. 数据元素过多 D. 不同键值的元素对应于相同的存储地址
下列（ ）排序算法的平均时间复杂度为O(nlog2n)。
A．简单选择 B.直接插入 C.快速 D.冒泡
序列状态为（ ）时，快速排序达到最好的时间复杂度。
A.序列基本有序 B.序列逆序 C.序列正序 D.序列无序
将大问题转化为相互独立的相同的小问题，然后各个击破，解决完各个小问题后再合成大问题的解是（ ）的算法思想。
A.递归算法 B. 分治法 C. 回溯算法 D.贪心算法
A. 时间资源 B. 空间资源
C. 输入规模 D. 输出结果
对线性表，在下列（ ）情况下应当采用链表表示。
A.经常需要随机地存取元素 B.经常需要进行插入和删除操作
C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变
若进栈序列为a, b, c，则通过入出栈操作可能得到的a, b, c的不同排列个数为（ ）。
A. 4 B. 5 C. 6 D. 7
若用一个大小为6的数组来实现的循环队列，且head=3，tail=0。当从队列中删除一个元素，再加入两个元素后，head和tail的值分别为（ ）。
A. 1和5 B. 2和4 C. 4和2 D. 5和1
串与普通的线性表相比较，它的特殊性体现在（ ）。
A. 顺序的存储结构 B. 链式存储结构
C. 数据元素是一个字符 D. 数据元素任意
广义表G=(a,(b,c),(a,(b,c),d))的长度为（ ）。
A. 2 B. 3 C. 7 D. 4
三个结点的二叉树有（ ）种形态。
A.3 B. 4 C. 5 D. 1
高度为h的二叉树最多有 （ ）个结点。
A. h B. h*(h+1) C. 2h-1 D. h-1
n个顶点的有向强连通图至多有（ ）条边。
A. n× (n-1) B. n× (n-1)/2 C. n-1 D. n
图进行广度优先搜索时，下列说法错误的是（ ）。
A. 广度优先搜索后可以得到一个线性的顶点序列
B. 广度优先搜索过程可以生成广度优先生成树
C. 广度优先搜索和深度优先搜索得到的顶点序列一定是不同的
D. 广度优先搜索和深度优先搜索都属于图的遍历
设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134)，利用顺序查找方法查找关键字90需要比较的关键字个数为（ ）。
A. 1 B. 5 C. 9 D. 10
散列技术中的冲突指的是（ ）。
A. 两个元素具有相同的序号 B. 两个元素的键值不同，而其他属性相同
C. 数据元素过多 D. 不同键值的元素对应于相同的存储地址
下列（ ）排序算法的平均时间复杂度为O(nlog2n)。
A．简单选择 B.直接插入 C.快速 D.冒泡
序列状态为（ ）时，快速排序达到最好的时间复杂度。
A.序列基本有序 B.序列逆序 C.序列正序 D.序列无序
将大问题转化为相互独立的相同的小问题，然后各个击破，解决完各个小问题后再合成大问题的解是（ ）的算法思想。
A.递归算法 B. 分治法 C. 回溯算法 D.贪心算法