工业数据结构习题线性表.pptx

线性表习题

一、选择题

1、若最常用的操作是读取线性表中元素的值则采用___b____存储方式最节省时间。

a带尾指针的单链表b顺序表

c带尾指针的单循环链表d单链表

一、选择题－2

2、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用___c_____存储方式最节省运算时间。

a单链表

b双链表

c带头结点的双循环链表

d单循环链表

一、选择题－3

3、链表不具有的特点是_______。

a可随机访问任一元素

b插入删除不需要移动元素

c不必事先估计存储空间

d所需空间与线性表长度成正比

一、选择题－4

4、串是______a_______。

a有限个字符的序列

b任意个字母的序列

c不少于一个字符的序列

d不少于一个字母的序列

一、选择题－5

5、串是任意有限个__d____。

a符号构成的集合

b符号构成的序列

c字符构成的集合

d字符构成的序列

二、判断题

1、逻辑结构相同的数据其存储结构一定相同。（）

2、线性表采用链表存储后，线性表长度一定等于链表所有结点的个数。（）

3、双循环链表中，任一结点的前趋指针均不空。（）

4、对链表进行插入和删除操作时，不必移动结点。（）

×

×

√

√

三、填空题

1、在带头结点的单链表L中，若要删除第一个元素，则需要执行下列三条语句：_______________；L→next＝U→next；deleteU。

U=L-next

×

a1

a2

a4^

L

a3

U

四、填空题－2

2、在单链表L中，若要在指针P所指结点之后插入由指针S所指的结点，则需执行下列语句：S-next=P-next；______________；

P

a1

a2

a3

a4^

L

x

S

×

①

②

P-next=S

四、填空题－3

3、在带有头结点的单链表L中，第一个元素结点的指针是_____________。

a1

a2

a3^

L

L-next

四、填空题－4

4、双循环链表L中由指针P所指向的某结点为尾结点的条件是_______________。

a1

a2

a3

L

P

P-next==L

四、算法设计题

1、设有两个单链表L和L1，各结点结构如下：

试画出该链表的结构图，并编写算法，判断单链表L1是否与单链表L相同，相同返回1，不同返回0。

data

next

五、算法设计题-解

解：两表结构如下：

a1

a2

a3

a4^

L

b1

b2

b3

b4^

L1

P

P1

五、算法设计题-解

boolJudge_same(node*L,*L1)

{P=L;P1=L1;

while(P!=nullP1!=null)

{if(P-data!=P1-data)return(0);

P=P-next;P1=P1-next;

}

if(P!=P1)return(0);

elsereturn(1);

}

线性表习题结束