题目内容

在一个长度为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

设一个栈的输入序列是1，2，3，4，5，则合法的输出序列是（）。

A. 5 1 2 3 4
B. 4 5 1 3 2
C. 4 3 1 2 5
D. 3 2 1 5 4