单项选择题
一个栈的进栈序列是5,6,7,8,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。
A.5,8,6,7 B.7,6,8,5 C.7,6,5,8 D.8,7,6,5
单项选择题 设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),则移动元素个数为()。
单项选择题 设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。
单项选择题 以下特征中,()不是算法的特性。