元素2，4，6，8按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以...

单项选择题元素2，4，6，8按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。

A.8，6，4，2
B.2，4，6，8
C.4，2，8，6
D.8，6，2，4

1.单项选择题在C语言中，利用数组a存放字符串“Hello”，以下语句中正确的是（）。

A.chara[10]=“Hello”；
B.chara[10]；a=“Hello”；
C.chara[10]=‘Hello’；
D.chara[10]={‘H’，’e’，’l’，’l’，’o’}；

2.单项选择题栈和队列的相同点是（）。

A.都是后进先出
B.都是后进后出
C.逻辑结构与线性表不同
D.逻辑结构与线性表相同，都是操作规则受到限制的线性表

3.单项选择题栈的插入删除操作在（）进行。

A.栈底
B.任意位置
C.指定位置
D.栈顶

4.单项选择题一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。

A.5，8，6，7
B.7，6，8，5
C.7，6，5，8
D.8，7，6，5

5.单项选择题设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（）。

A.n-i+1
B.n-i
C.n-i-1
D.i

6.单项选择题设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。

A.n/2
B.n
C.n-1
D.n-i+1

7.单项选择题以下特征中，（）不是算法的特性。

A.有穷性
B.确定性
C.可行性
D.有0个或多个输出

8.单项选择题带头结点的单向链表的头指针为head，该链表为空的判定条件是（）的值为真。

A.head==NULL
B.head->next==head
C.head->next==NULL
D.head==head->next

9.单项选择题数据结构中，与所使用的计算机无关的是数据的（）结构。

A.物理
B.存储
C.逻辑与物理
D.逻辑

10.单项选择题线性表采用链式存储时，其地址（）。

A.一定是不连续的
B.必须是连续的
C.可以连续也可以不连续
D.部分地址必须是连续的