注意：此页面搜索的是所有试题
国家开放大学数据结构与算法
请根据程序注释为下面程序中空缺的①和②位置选择正确的语句。
Stack stack = new Stack();
for(int i=1; i<6; i++) / / 将1,2,3,4,5添加到栈中，即入栈1,2,3,4,5
{ stack. ① (String.valueOf(i)); }
outputstack(stack) ; // 遍历并打印出该栈
stack. ② (); // 出栈栈顶元素
A．push B. pop C. peek D.set
现有叶子权值序列为（1，2，5，7），则
①将其构造的哈夫曼树为（ ）。
②该哈夫曼树的带权路径长度WPL为（ ）。
A. 30 B. 26 C. 25 D. 15
对如下图所示的无向连通网图从顶点a开始用普林姆（Prim）算法构造最小生成树，在构造过程中加入最小生成树的前4条边依次是（ ）。
A. (a,b)5，(b,e)3，(e,f)2，(f,d)4
B. (a,b)5，(b,f)4，(f,e)2，(e,b)4
C. (a,b)5，(b,e)3，(b,f)4，(f,e)2
D. (e,f)2，(b,e)3，(d,f)4，(b,f)4
按{40，25，18，76，66，87}的顺序构成的二叉排序树，其形态是（ ）。
对一组关键字序列{30 85 15 78 06 33 45}进行简单选择排序（每次选择最小关键字），第一趟扫描排序结果为 ① ；若对该关键字序列{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. 15 85 30 78 06 33 45
对于数据结构的描述，下列说法中错误的是（ ）。
A. 一种逻辑结构只能对应一种存储结构
B. 算法的设计依赖于数据的逻辑结构
C．对数据结构基本操作的实现与存储结构有关
D．数据的存储结构是数据的逻辑结构的机内实现
在一个长度为n的顺序表中(元素编号从0开始)的第i个位置上删除一个元素（0≤ i <n），需要向前移动（ ）个元素。
A. n-i B. n-i+1 C. n-i-1 D. i+1
栈和队列的共同特点是（ ）。
A.只允许在端点处插入和删除元素 B.都是先进后出
C.都是先进先出 D.没有共同点
设循环队列的元素存放在一维数组Q[30]中,head指向队头元素,tail指向队尾元素的后一个位置。若head=25, tail=5,则该队列中的元素个数为（ ）。
A. 20 B. 10 C. 9 D. 11
字符串S=“Data Structure”的长度为（ ）。
A. 13 B. 2 C. 14 D. 7
广义表G=(a,(b,c))的表尾是（ ）。
A. a B. (b,c) C. (a) D. ((b,c))
二叉树有22个叶结点，则它有（ ）个2度结点。
A. 21 B. 20 C. 23 D. 不确定
高度为h的二叉树最少有（ ）个结点。
A. h B. h*(h+1) C. h*(h+1)/2 D. h-1
n个顶点的连通图最少有（ ）条边。
A. n× (n-1) B. n× (n-1)/2 C. n-1 D. n
设无向图 G=(V, E)和 G. =(V., E. )，如果G.是G的生成树，则下面的说法中错误的是（ ）。
A. G. 为 G 的子图 B. G. 为 G 的连通分量
C. G. 为 G 的极小连通子图且 V = V. D. G. 是 G 的一个无环子图
Stack stack = new Stack();
for(int i=1; i<6; i++) / / 将1,2,3,4,5添加到栈中，即入栈1,2,3,4,5
{ stack. ① (String.valueOf(i)); }
outputstack(stack) ; // 遍历并打印出该栈
stack. ② (); // 出栈栈顶元素
A．push B. pop C. peek D.set
现有叶子权值序列为（1，2，5，7），则
①将其构造的哈夫曼树为（ ）。
②该哈夫曼树的带权路径长度WPL为（ ）。
A. 30 B. 26 C. 25 D. 15
对如下图所示的无向连通网图从顶点a开始用普林姆（Prim）算法构造最小生成树，在构造过程中加入最小生成树的前4条边依次是（ ）。
A. (a,b)5，(b,e)3，(e,f)2，(f,d)4
B. (a,b)5，(b,f)4，(f,e)2，(e,b)4
C. (a,b)5，(b,e)3，(b,f)4，(f,e)2
D. (e,f)2，(b,e)3，(d,f)4，(b,f)4
按{40，25，18，76，66，87}的顺序构成的二叉排序树，其形态是（ ）。
对一组关键字序列{30 85 15 78 06 33 45}进行简单选择排序（每次选择最小关键字），第一趟扫描排序结果为 ① ；若对该关键字序列{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. 15 85 30 78 06 33 45
对于数据结构的描述，下列说法中错误的是（ ）。
A. 一种逻辑结构只能对应一种存储结构
B. 算法的设计依赖于数据的逻辑结构
C．对数据结构基本操作的实现与存储结构有关
D．数据的存储结构是数据的逻辑结构的机内实现
在一个长度为n的顺序表中(元素编号从0开始)的第i个位置上删除一个元素（0≤ i <n），需要向前移动（ ）个元素。
A. n-i B. n-i+1 C. n-i-1 D. i+1
栈和队列的共同特点是（ ）。
A.只允许在端点处插入和删除元素 B.都是先进后出
C.都是先进先出 D.没有共同点
设循环队列的元素存放在一维数组Q[30]中,head指向队头元素,tail指向队尾元素的后一个位置。若head=25, tail=5,则该队列中的元素个数为（ ）。
A. 20 B. 10 C. 9 D. 11
字符串S=“Data Structure”的长度为（ ）。
A. 13 B. 2 C. 14 D. 7
广义表G=(a,(b,c))的表尾是（ ）。
A. a B. (b,c) C. (a) D. ((b,c))
二叉树有22个叶结点，则它有（ ）个2度结点。
A. 21 B. 20 C. 23 D. 不确定
高度为h的二叉树最少有（ ）个结点。
A. h B. h*(h+1) C. h*(h+1)/2 D. h-1
n个顶点的连通图最少有（ ）条边。
A. n× (n-1) B. n× (n-1)/2 C. n-1 D. n
设无向图 G=(V, E)和 G. =(V., E. )，如果G.是G的生成树，则下面的说法中错误的是（ ）。
A. G. 为 G 的子图 B. G. 为 G 的连通分量
C. G. 为 G 的极小连通子图且 V = V. D. G. 是 G 的一个无环子图