注意：此页面搜索的是所有试题
国家开放大学数据结构与算法
空串的长度为零
二叉树没有顺序存储结构。
线索二叉树只能加中序线索。
连通图的最小生成树可以有不同的形态。
带环图进行拓扑排序后，序列中不能包含所有顶点。
折半查找是在有序顺序表上进行的查找
散列查找中冲突处理方法有开放地址法和链地址法。
当序列已经排好序时，快速排序退化为冒泡排序。
直接插入排序是不稳定的排序算法。
回溯法是在搜索过程中逐步构造解空间树的。
请根据程序注释为下面程序中空缺的①和②位置选择正确的语句。
List<String > list=new LinkedList<String>();//创建链表
list.add("AAA"); //添加数据AAA到线性表中
list. ① ; //添加数据BBB到线性表中
list. ② ; //获取（并不删除）下标为1的元素
A. remove(1); B. add("BBB") C. set(“BBB”) D. get(1)
请根据程序注释为下面程序中空缺的①和②位置选择正确的语句。
void inOrder(BinaryNode<E> p) //中序次序遍历以p结点为根的子二叉树
{ if (p!=null)
{ inOrder( ① ); //中序次序遍历左子树
System.out.print(p.data+" ");
inOrder( ② ); //中序次序遍历右子树
}
}
A. p.left B. p C. p.right D. root
如下图所示有向图，从1顶点开始，其深度优先遍历序列为 ① ，广度优先遍历序列为 ② 。
A .(123456) B. (123564) C.(125346) D.(125634)
设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用折半查找过程中第一个比较的关键字是 ① ，查找关键字90需要比较的关键字个数为 ② 。
① A. 13 B. 50 C. 47 D. 90
② A. 1 B. 2 C. 3 D. 4
设一组初始记录关键字序列为{49，27，38，13，97，76，47}，对其进行堆排序（最小堆），则调整好的初始堆为（ ）。
二叉树没有顺序存储结构。
线索二叉树只能加中序线索。
连通图的最小生成树可以有不同的形态。
带环图进行拓扑排序后，序列中不能包含所有顶点。
折半查找是在有序顺序表上进行的查找
散列查找中冲突处理方法有开放地址法和链地址法。
当序列已经排好序时，快速排序退化为冒泡排序。
直接插入排序是不稳定的排序算法。
回溯法是在搜索过程中逐步构造解空间树的。
请根据程序注释为下面程序中空缺的①和②位置选择正确的语句。
List<String > list=new LinkedList<String>();//创建链表
list.add("AAA"); //添加数据AAA到线性表中
list. ① ; //添加数据BBB到线性表中
list. ② ; //获取（并不删除）下标为1的元素
A. remove(1); B. add("BBB") C. set(“BBB”) D. get(1)
请根据程序注释为下面程序中空缺的①和②位置选择正确的语句。
void inOrder(BinaryNode<E> p) //中序次序遍历以p结点为根的子二叉树
{ if (p!=null)
{ inOrder( ① ); //中序次序遍历左子树
System.out.print(p.data+" ");
inOrder( ② ); //中序次序遍历右子树
}
}
A. p.left B. p C. p.right D. root
如下图所示有向图，从1顶点开始，其深度优先遍历序列为 ① ，广度优先遍历序列为 ② 。
A .(123456) B. (123564) C.(125346) D.(125634)
设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用折半查找过程中第一个比较的关键字是 ① ，查找关键字90需要比较的关键字个数为 ② 。
① A. 13 B. 50 C. 47 D. 90
② A. 1 B. 2 C. 3 D. 4
设一组初始记录关键字序列为{49，27，38，13，97，76，47}，对其进行堆排序（最小堆），则调整好的初始堆为（ ）。