文档介绍：选择题:
1、与顺序表相比,用链表表示线性表的优点是( )。
A. 便于随机存取 B. 便于元素的插入和删除操作
C. 存储的密度较高 D. 元素的物理顺序与逻辑顺序一致
2、以下数据结构中,( )是线性结构。
A. 无向网 B. 队列 C. 二叉检索树 D. 有向无环
3、在长度为n的顺序表中,向第k个元素(1≤k≤n+1)之前插入一个新元素时,需向后移动( )个元素。
A. n-1 B. n-k+1 C. n-k-1 D. k
4、在长度为n的顺序表中,删除第k个元素(1≤k≤n+1)时,需向前移动( )个元素。
A. n-1 B. n-k+1 C. n-k D. k
5、与顺序栈相比,链栈的主要优点在于( )。
A. 入栈操作更加方便 B. 出栈操作更加方便
C. 通常不会出现栈满 D. 通常不会出现栈空
6、用大小为n的一维数组S存储一个栈,令S[n-1]为栈底,变量top表示当前栈顶的位置(下标),即S[top]为栈顶元素。则,元素出栈后top应做如下( )的修改。
A. top--; B. top++;
C. top = n-1; D. top = -1;
7、以链表作为栈的存储结构,令Sp为栈顶指针,栈空的判定条件是( )。
A. Sp == NULL B. Sp >= -1
C. Sp != NULL D. SP != -1
8、在一个单链表中,若要删除指针p所指向结点的后继结点,则需执行( )中的语句。
A. p->next=p->next->next;
B. p=p->next; p->next=p->next->next;
C. p=p->next->next;
D. p->next=p;
9、设栈S和队列Q的初始状态为空,元素a1,a2,a3,a4,a5,a6先后进入栈S,一个元素出栈后即进入队列Q,若6个元素的出队顺序是a2,a4,a3,a6,a5,a1,则栈S至少可以容纳( )个元素。
A. 3 B. 4 C. 5 D. 6
10、若进栈序列为a1、a2、a3、a4,进栈过程允许出栈,则下列出栈序列中,( )是不可能的。
A. a1、a3、a4、a2 B. a2、a4、a3、a1
C. a3、a4、a2、a1 D. a1、a4、a2、a3
11、设有一个大小为m的数组表示循环队列,若f表示当前队头元素在数组中的前一位置,r表示队尾元素的所在位置,则计算队列中元素个数的表达式为( )。
A. r-f B. (m-f-r) % m
C. (m+f-r) % m D. (m+r-f) % m
12、在大小为n的循环队列中,假定front指示队头的位置,rear指示队尾的后一位置,则判定队空的条件是( )。
A. rear==n-1 B. (front+1) % n==rear
C. front==rear D. front==(rear+1) % n
13、深度为7的二叉树至多有( )个结点。
A. 127 B. 255 C. 128 D. 256
14、n个结点的二叉树,其最小深度是( )。
A. log2n+1 B. log2n C. n/2 D. n
15、设二叉树中任一结点的值大于其左子树中每个结点的值,而小于其右子树中每个结点的值,即它是一