《数据结构》试卷四含答案 .pdfVIP

《数据结构》试卷四

一、选择题（本题共20分，每小题1分）

1．在数据结构中，从逻辑上可以把数据结构分成（）。

A．动态结构和静态结构B.紧凑结构和非紧凑结构

C.线性结构和非线性结构D.内部结构和外部结构

2．线性表若采用链式存储结构时，要求内存中可用存储单元的地址()。

A.必须是连续的B.部分地址必须是连续的

C.一定是不连续的D.连续不连续都可以

3．不带头结点的单链表head为空的判定条件是()。

A.head==NULLB.head-next==NULL

C.head-next==headD.head!=NULL

4．在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间

插入s结点，则执行()。

A.s-next=p-next;p-next=s;B.p-next=s-next;s-next=p;

C.q-next=s;s-next=p;D.p-next=s;s-next=q;

5．从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需

平均比较()个结点。

A.nB.n/2

C.(n-1)/2D.(n+1)/2

6．一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是()。

A.edcbaB.decbaC.dceabD.abcde

7．判定一个循环队列QU（最多元素为m0）为满队列的条件是()。

A.QU-front==QU-rearB.QU-front!=QU-rear

C.QU-front==(QU-rear+1)%m0D.QU-front!=(QU-rear+1)%m0

8．栈和队列的共同点是()。

A.都是先进后出B.都是先进先出

C.只允许在端点处插入和删除元素D.没有共同点

9．数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，

1

从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为

()。

A.SA+141B.SA+144

C.SA+222D.SA+225

10．广义表((a，b)，c，d)的表尾是()。

A.aB.b

C.(a，b)D.(c，d)

11．设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分（如下图所示）按行序

存放在一维数组B[1，n(n-1)/2]中，对下三角部分中任一元素ai,j(i≥j)，在一维数

组B的下标位置k的值是（）。

A.i(