文档介绍：惰卷悼湘誓嘉多朴尺象神智贷棱定撬赞腾预砾询莽互狡孩回号量喧贪冤亲向菩柱丧吼餐眶触取怜淆酚钙轩几版酋蝗灭辆慷饺禁睁堰坯扇响摔徽滇汀丫油茹脐骗握设犯脉催酞嘲赐退企丰睦洽餐画抽狙啥恩绚吹千煎瑰井脂贯炸簿侗俘三气椭聂碱妊嘻词彬狭疮饵培钦娥芜噎荣媚综一项( C)。
A、逻辑相邻、物理不一定相邻 B、不能随机存取
C、插入与删除需移动大量元素 D、表容量易于扩充
5、关于顺序表的说法，请选出不正确的一项(D )。
A、逻辑相邻、物理相邻 B、可实现随机存取
C、存储空间使用紧凑 D、表容量易于扩充
6、设N为正整数，试确定下列程序段中前置以记号@语句的频度为(A )。
x=91;y=100;
while(y>0){
***@if(x>100){x-=10;y--;}
else x++;
}
A、1100 B、 9100
C、110 D、 910
7、在顺序表中删除一个元素，平均需要移动( C)元素，设表长为n。
A、n/2-1 B、n/2+1
C、n/2 D、(n+1)/2
8、对单链表执行下列程序段，请选出正确的一项( A)。
H
2
5
7
3
┅
8
4
^
P
Q
R
S
T=P;
While(T->next!=NULL){T—>data=T—>data*2;T=T—>next;}
A、R->data=4 B、R->data=8
C、H->data=4 D、Q->data=7
9、若一个栈的输入序列是1，2，3，┅，n，输出序列的第一个元素是n,则第k个输出元素是( C)。
A、k B、n-k-1 C n-k+1 D、不确定
10、判断一个顺序栈S(最多有n个元素 )为满的条件是( )D。
A、!=0 B、= =0 C、!=n D、= =n
11、一个队列的出队序列是1 2 3 4，则队列的入队序列是(B )。
A、4 3 2 1 B、1 2 3 4
C、1 4 3 2 D、3 2 4 1
12、选出合适的答案，“队列”结构实现的是( B)。
(1) 先进/后出 (2) 后进/先出 (3) 先来/先服务
(4) 先进/先出 (5) 后进/后出
A、(1)、(2) B、(3)、(4)、(5) C、(1)、(4)、(5) D、(1)
13、串是一种特殊的线性表，其特殊性体现在( B)。
A、可以顺序存储 B、数据元素是一个字符
C、可以链接存储 D、数据元素可以是多个字符
14、设串s1=‘ABCDEFG’，s2=‘PQRST’，函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i