4
33.根据堆积定义,下面的四个序列中, ( )是堆积。
A.75, 65,30,15, 25,45,20,10
B.75, 65,45,10,30,25,20,15
C.75, 45,65,30,15,25,20,10
D.75, 45,65,10, 25,30,20,15
34.正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针 top 的变化是( )。
A.top 不变 B.top←0 C.top← top+1 D.top←top-1
35.中缀表达式 (A-B*C)/D+E 的后缀形式是( )。
A.A-BC*D/E+ B.ABC*-D/E+
C.ABC*-DE/+ D.ABC*-D/+E
36.对二叉树进行( )遍历可以得到结点的排序序列。
A.前序 B.中序 C.后序 D.按层次
37.一个具有 n 个顶点的连通图的生成树中有( )条边。
A.n-1 B.n C.┗n/2┛ D.n+1
38.对具有八个元素的序列 (49,38,65,97,76,13,27,50) 按从小到大排序, ( )是选择排序法第一
趟的结果。
A.13,65,38,97,76,49,27,50
B.13,27,38,49,50,65,76,97
C.97,76,65,50,49.38,27,13
D.13,38,65,97,76,49,27,50
39.在长度为 n 的线性表 A[1:n] 的第 i 个位置插入一个元素,需要后移( )个元素。
A.n-1 B.n-i+1 C.n-i-1 D.i
40.中缀表达式 A-(B+C/D)*E 的后缀形式是 ( )
A.AB-C+D/E* B.ABC+D/-E*
C.ABCD/E*+- D.ABCD/+E*-
41.具有 n 个结点的完全二叉树的深度为 ( )(符号┗ x┛表示取不大于 x 的最大整数 )
A.┗log2n ┛ B.┗log2n ┛-1 C.┗ log2(n+1) ┛ D.┗log2n┛+1
42.具有 n 个顶点的无向图最多有( )条边。
A.n(n-1)/2 B.n(n+1)/2 C.n2/2 D.2n
43.根据堆的定义,下列的四个序列中( )是一个堆。
A.75 65 30 15 25 45 20 10
B.75 65 45 10 30 25 20 15
C.75 45 65 30 15 25 20 10
D.75 45 65 10 25 30 20 15