国家开放大学数据结构与算法 - 自考题库

出自:国家开放大学数据结构与算法

请根据程序注释为下面程序中空缺的①和②位置选择正确的语句。
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}，对其进行堆排序（最小堆），则调整好的初始堆为（）。

首页 <上一页 1 2 3 下一页> 尾页