注意：此页面搜索的是所有试题
国家开放大学数据结构与算法
顺序查找中待查元素为首元素时比较元素的次数最少。
散列查找中，冲突越多，散列查找效率越高
归并排序的空间复杂度是O(1)。
直接插入排序与简单选择排序相比记录移动次数更少。
用分治法解决的问题分解为子问题时子问题相互独立
请根据程序注释为下面程序中空缺的①和②位置选择正确的语句。
List<String > list=new ArrayList<String>();//创建顺序表
list.add("A"); //添加数据A到线性表中
list. ① ; //添加数据B到线性表中
list. ② ; //删掉下标为1的元素
A. remove(1); B. add("B") C. set(“B”) D. get(1)
现有完全二叉树顺序存储结构如下图所示，则
①5号结点F的双亲结点是（ ）。
A .2号结点C B. 4号结点E C. 1号结点B D .3号结点D
②该二叉树的层序遍历结果为（ ）。
A .(ABCDEFGH) B. (ABDHECFG) C.(HDBEAFCG) D.(HDEBFGCA)
如下图所示有向图，从1顶点开始，其拓扑排序序列可以为 ① 或者 ② 或者 ③ 。
A .(123564) B. (125634) C.(125364) D.(123456)
现有关键字序列{41，68，13， 25， 15，48}，散列函数为Hash(Key)=Key %13，散列表长为13，则41的散列地址为 ① ，41和 ② 是同义词。
① A.2 B.3 C.0 D.13
② A.13 B.15 C.68 D.25
对一组关键字序列{30 85 15 78 06 33 45}进行快速排序（30为基准值），第一趟扫描排序结果为 ① ；若对该关键字序列{30 85 15 78 06 33 45}进行两两归并排序，第一趟两两归并排序结果为 ② 。
A. 06 15 30 78 85 33 45
B. 06 85 15 78 30 33 45
C. 30 15 78 06 33 45 85
D. 30 85 15 78 06 33 45
下面的说法正确的是（ ）。
A.数据结构可以分成逻辑结构和线性结构
B.数据的逻辑结构是指数据及其逻辑结构在计算机中的表示
C.从逻辑结构角度数据结构可以分为集合、线性结构、树结构和图结构四类
D.数据的存储结构是从具体问题抽象出来的数学模型
线性表采用链式存储时，存储空间（ ）。
A．必须是不连续的 B．连续与否均可
C．必须是连续的 D．和头结点的存储地址相连续
顺序循环队列容量为20，队头表示第一个元素的位置，队尾表示最后一个元素的下一个位置，当队头为12，队尾为5的时候，队列中共有（ ）个元素。
A.15 B.14 C.12 D.13
设计一个判别表达式中括号是否配对的算法，采用（ ）数据结构最佳。
A. 顺序表 B. 链表 C. 队列 D. 栈
下列有关串的操作中，（ ）不是串的常用操作。
A.连接（concat） B.求子串（substring） C.插入（insert） D.求长度(length)
散列查找中，冲突越多，散列查找效率越高
归并排序的空间复杂度是O(1)。
直接插入排序与简单选择排序相比记录移动次数更少。
用分治法解决的问题分解为子问题时子问题相互独立
请根据程序注释为下面程序中空缺的①和②位置选择正确的语句。
List<String > list=new ArrayList<String>();//创建顺序表
list.add("A"); //添加数据A到线性表中
list. ① ; //添加数据B到线性表中
list. ② ; //删掉下标为1的元素
A. remove(1); B. add("B") C. set(“B”) D. get(1)
现有完全二叉树顺序存储结构如下图所示，则
①5号结点F的双亲结点是（ ）。
A .2号结点C B. 4号结点E C. 1号结点B D .3号结点D
②该二叉树的层序遍历结果为（ ）。
A .(ABCDEFGH) B. (ABDHECFG) C.(HDBEAFCG) D.(HDEBFGCA)
如下图所示有向图，从1顶点开始，其拓扑排序序列可以为 ① 或者 ② 或者 ③ 。
A .(123564) B. (125634) C.(125364) D.(123456)
现有关键字序列{41，68，13， 25， 15，48}，散列函数为Hash(Key)=Key %13，散列表长为13，则41的散列地址为 ① ，41和 ② 是同义词。
① A.2 B.3 C.0 D.13
② A.13 B.15 C.68 D.25
对一组关键字序列{30 85 15 78 06 33 45}进行快速排序（30为基准值），第一趟扫描排序结果为 ① ；若对该关键字序列{30 85 15 78 06 33 45}进行两两归并排序，第一趟两两归并排序结果为 ② 。
A. 06 15 30 78 85 33 45
B. 06 85 15 78 30 33 45
C. 30 15 78 06 33 45 85
D. 30 85 15 78 06 33 45
下面的说法正确的是（ ）。
A.数据结构可以分成逻辑结构和线性结构
B.数据的逻辑结构是指数据及其逻辑结构在计算机中的表示
C.从逻辑结构角度数据结构可以分为集合、线性结构、树结构和图结构四类
D.数据的存储结构是从具体问题抽象出来的数学模型
线性表采用链式存储时，存储空间（ ）。
A．必须是不连续的 B．连续与否均可
C．必须是连续的 D．和头结点的存储地址相连续
顺序循环队列容量为20，队头表示第一个元素的位置，队尾表示最后一个元素的下一个位置，当队头为12，队尾为5的时候，队列中共有（ ）个元素。
A.15 B.14 C.12 D.13
设计一个判别表达式中括号是否配对的算法，采用（ ）数据结构最佳。
A. 顺序表 B. 链表 C. 队列 D. 栈
下列有关串的操作中，（ ）不是串的常用操作。
A.连接（concat） B.求子串（substring） C.插入（insert） D.求长度(length)