数据结构与算法试题

本文格式为Word版，下载可任意编辑——数据结构与算法试题

数据结构与算法试题

一、

单项选择题

1、在数据结构的探讨中把数据结构从规律上分为（C）

A内部结构与外部结构B静态结构与动态结构C线性结构与非线性结构D紧凑结构与非紧凑结构。2、采用线性链表表示一个向量时，要求占用的存储空间地址（D）A必需是连续的

B部分地址必需是连续的

C一定是不连续的D可连续可不连续

3、采用顺序探寻方法查找长度为n的顺序表时，探寻成功的平均探寻长度为（D）。An

Bn/2

C(n-1)/2

D(n+1)/2

4、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点

s，则执行（D）。

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个，采用（C）方法最好。

A起泡排序B堆排序

C锦标赛排序D快速排序

6、设有两个串t和p，求p在t中首次出现的位置的运算叫做（B）。A求子串

B模式匹配C串替换

D串连接

7、在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放

该数组至少需要的存储字数是（C）。A80B100

C240

D270

8、将一个递归算法改为对应的非递归算法时，寻常需要使用（A）。A栈

B队列

C循环队列

D优先队列

9、一个队列的进队列顺序是1,2,3,4，则出队列顺序为（C）。10、在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为

front和rear，则当前队列中的元素个数是（D）。A(front-rear+1)%mC(front-rear+m)%m

B(rear-front+1)%mD(rear-front+m)%m11、一个数组元素a[i]与（A）的表示等价。A*（a+i）

Ba+i

C*a+i

Dilink=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，则应执行以下哪一个操作（B）As->link=p->link;p->link=s;Bq->link=s;s->link=pCp->link=s->link;s->link=p;Dp->link=s;s->link=q;20、设单链表中结点结构为(data,link).若想摘除结点*p的直接后继，则应执行以下哪一个操作（A）

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=nullBfirst->link=currentCfirst=currentDcurrent->link=first

？23、一个栈的入栈序列为a，b，c，则出栈序列不可能的是(C)。Ac,b,aBb,a,cCc,a,bDa,c,b24、栈的数组表示中，top为栈顶指针，栈空的条件是(A)。Atop=0Btop=maxSizeCtop=maxSizeDtop=-125、栈和队列的共同特点是(C)。

A都是先进后出B都是先进先出C只允许在端点处插入和删除D没有共同点

26、假定一个顺序存储的循环队列的队头和队尾指针分别为f和r,则判断队空的条件为(D).Af+1==r

Br+1==f

Cf==0

Df==r

27、当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（B）An-2

Bn-1

CnDn+1

28、当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。Atop++;

Btop--;

Ctop=0;

Dtop;

29、设链式栈中结点的结构为（data,link）,且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行以下（A）操作。

Ax=top->data;top=top->link;Cx=top;top=top->link;30、设循环队列的结构是：constintMaxsize=100;typedefintDataType;typedefstruct{

DataTypedata[Maxsize];Intfront,rear;}Queue;

若有一个Queue类型的队列Q，试问判断队列满的条件应是以下哪一个语句（D）

AQ.front==Q.rear;