1. 若让元素1，2，3依次进栈，则出栈顺序不可能为（?? ）。
A. 1，3，2
B. 3，1，2
C. 2，1，3
D. 3，2，1
2. 一个队列的入队序列是1，2，3，4。则队列的输出序列是（?? ）。
A. 1，2，3，4
B. 1，4，3，2
C. 3，2，4，1
D. 4，3，2，1
3. 向顺序栈中压入新元素时，应当（?? ）。
A. 先移动栈顶指针，再存入元素
B. 先存入元素，再移动栈顶指针
C. 同时进行
D. 先后次序无关紧要
4. 在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（?? ）。
A. p->next=top->next;top->next=p;
B. top->next=p;
C. p->next=top;top=p;
D. p->next=top->next;top=top->next;
5. 在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（?? ）。
A. x=top->data;top=top->next;
B. x=top;top=top->next;
C. top=top->next;x=top->data;
D. x=top->data;
6. 判断一个顺序队列（最多元素为m）为空的条件是（?? ）。
A. front==rear+1
B. front==rear
C. rear==m-1
D. rear=m
7. 判断一个循环队列为满的条件是（?? ）。
A. rear=MaxSize
B. rear%MaxSize= =front
C. front==rear+1
D. (rear+1)%MaxSize==front
8. 判断栈满（元素个数最多n个）的条件是（?? ）。
A. top!=0
B. top==n-1
C. top=-1
D. top==0
9. 设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始）， 则矩阵元素a6,2在一维数组B中的下标是（?? ）。
A. 21
B. 23
C. 28
D. 17
10. 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（?? ）结构。
A. 数组
B. 队列
C. 堆栈
D. 线性表
11. 一个递归算法必须包括（?? ）。
A. 迭代部分
B. 终止条件和迭代部分
C. 终止条件和递归部分
D. 递归部分
12. 在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（?? ）。
A. r=r->next;
B. f=f->next;
C. f=r->next;
D. r=f->next;
13. 在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（?? ）。
A. f->next=s;f=s;
B. s->next=f;f=s;
C. r->next=s;r=s;
D. s->next=r;r=s;
14. 数组a经初始化char a[ ]=“English”;a[7]中存放的是（?? ）。
A. 字符串的结束符
B. 变量h
C. "h"
D. 字符h
15. 设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（?? ）。
A. Bcd
B. BCd
C. ABC
D. Abc
16. 字符串 a1="AEIJING"，a2="AEI"，a3="AEFANG"，a4="AEFI"中最大的是（?? ）。
A. a3
B. a1
C. a4
D. a2
17. 两个字符串相等的条件是（?? ）。
A. 两串的长度相等，并且对应位置上的字符相同
B. 两串包含的字符相同
C. 两串的长度相等
D. 两串的长度相等，并且两串包含的字符相同
18. 一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（?? ）。
A. 90
B. 64
C. 28
D. 70
19. 一个非空广义表的表头（?? ）。
A. 可以是子表或原子
B. 只能是原子
C. 不可能是原子
D. 只能是子表
20. 对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A共有（?? ）个零元素。
A. 74
B. 8
C. 72
D. 10
21. 对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A共有73个零元素，A的右下角元素为6，其相应的三元组表中的第7个元素是（?? ）。
A. （10，8，6）
B. （7，8，10）
C. （10，8，7）
D. （7，10，8）
22. 对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，并给该 结点赋值a，则执行: p=(struct node *)malloc(sizeof(struct node);p->data=a;和（?? ）。
A. p->next=top;p=top;
B. top->next=p;p=top;
C. p->next=top;top=p;
D. top=top->next;p=top;
23. 头指针为head的带头结点的单向链表为空的判定条件是（?? ）为真。
A. head->next!=NULL
B. head->next==NULL
C. head->next!=NULL
D. head==NULL
24. 设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有55个元素,则该矩阵是（?? ）阶的对称矩阵。
A. 10
B. 15
C. 20
D. 5
25. 数组a经初始化char a[ ]=“English”;a[1]中存放的是（?? ）。
A. "E"
B. 字符E
C. "n"
D. 字符n
(责任编辑：admin)要这答案加QQ：800020900 或加微信：vq800020900 获取
