在一个长度为n的顺序表中删除一个结点需平均移动()个结点。
A. (n+1)/2
B. n/2
C. (n-1)/2
D. n
下列不属于栈的应用的是( )
A. 递归调用
B. 表达式求值
C. 操作系统作业调度
D. 括号匹配检查
设有7个结点的无向图,该图至少应该有( )条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
2.一个栈的输入序列位1,2,3,...,n,若输出序列的第一个元素是n,则输出的第i(1<=i<=n)个元素是()
A. 不确定
B. n-i+1
C. i
D. n-i