数据结构测试题1

一、选择题:
1．若长度为n的钱性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动(         )个数据元素。(  C  )
A .n-i   B.n+i     C.n-i-1     D.n-i+1
2.在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行__。(  B  )
A. q->next=p; s->next=p
B. s->next=p;q->next=s;
C. p->next=s; s->next=q
D. s->next=q; q->next=p;
3.某堆栈的输入序列为a,b,c,d,下面的四个序列中，_____不可能是它的输出序列。(  C  )
A.a,c,b,d B.b,c,d,a C.d,c,a,b D.c,d,b,a
4．在一棵树中，（   C   ）没有前驱结点。
A.分支结点   B.叶结点    C.树根结点    D.空结点
5.一棵深度为8(根的层次号为1）的满二叉树共有_个结点。(   B  )
A. 256    B.255    c. 128      D.127
6.下面二叉树的中序遍历序列为__(   A  )

A.ACBDFHEMG      B. FCADBEHGM
C,ABDCHMGEF      D. ABCDEFGHM

7.队列通常采用两种存储结构是(   A  )
A.顺