1、在数据结构的讨论中把数据结构从逻辑上分为（）
A内部结构与外部结构
B静态结构与动态结构
C线性结构与非线性结构
D紧凑结构与非紧凑结构。
2、采用线性链表表示一个向量时，要求占用的存储空间地址（）
A必须是连续的
B部分地址必须是连续的
C一定是不连续的
D可连续可不连续
3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。
An
Bn/2
C(n-1)/2
D(n+1)/2
4、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（）。
As→link=p→link;p→link=s;
Bp→link=s;s→link=q;
Cp→link=s→link;s→link=p;
Dq→link=s;s→link=p;
5、如果想在4092个数据中只需要选择其中最小的5个，采用（）方法最好。
A起泡排序
B堆排序
C锦标赛排序
D快速排序
6、设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。
A求子串
B模式匹配
C串替换
D串连接
7、在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（）。
A80
B100
C240
D270
8、将一个递归算法改为对应的非递归算法时，通常需要使用（）。
A栈
B队列
C循环队列
D优先队列
9、一个队列的进队列顺序是1,2,3,4，则出队列顺序为（）。
10、在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）。
A(front-rear+1)%m
B(rear-front+
1)%m
C(front-rear+m)%m
D(rear-front+m)%m
11、一个数组元素a[i]与（）的表示等价。
A*（a+i）
Ba+i
C*a+i
D&a+i
12、若需要利用形参直接访问实参，则应把形参变量说明为（）参数。
A指针
B引用
C值
D变量
for(inti=0;i
for(intj=0;j
a[i][j]=i*j;
AO(m2)
BO(n2)
CO(m*n)D
O(m+n)
intf(unsignedintn){
if(n==0||n==1)return1;
elsereturnn*f(n-1);
}
AO(1)
BO(n)
CO(n2)
DO(n!)
15、线性表若是采用链式存储结构时，要求内存中可用存储单元的地址()。
D连续或不连续都可以
16、数据结构的定义为(D，S)，其中D是()的集合。
A算法B数据元素C数据操作D逻辑结构
17、算法分析的目的是()。
A找出数据结构的合理性
B研究算法中输入和输出的关系
C分析算法的效率以求改进
D分析算法的易懂性和文档性
18、在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行()。
As->link=p;p->link=s;
Bs->link=p->link;p->link=s;
Cs->link=p->link;p=s;
Dp->link=s;s->link=p;
19、设单链表中结点结构为(data,link).已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作
（）
As->link=p->link;p->link=s;
Bq->link=s;s->link=p
Cp->link=s->link;s->link=p;
Dp->link=s;s->link=q;
20、设单链表中结点结构为(data,link).若想摘除结点*p的直接后继，则应执行下列哪一个操作（）
Ap->link=p->link->link;
Bp=p->link;p->link=p->link->link;
Cp->link=p->link;
Dp=p->link->link;
21、设单循环链表中结点的结构为（data,link）,且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作（D）
As=rear;rear=rear->link;deletes;
Brear=rear->link;deleterear;
Crear=rear->link->link;deleterear;
Ds=rear->link->link;rear->link->link=s->link;deletes;s为第一个结点硫
22、设单循环链表中结点的结构为（data,link）,且first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是(D)。
Acurrent->link=null
Bfirst->link=current
Cfirst=current
Dcurrent->link=first
？23、一个栈的入栈序列为a，b，c，则出栈序列不可能的是(C)。