2015年数据结构期末考试题与答案

一word格式--范文--范例一

2012年数据结构期末考试题及答案

一、选择题

oC

1.在数据结构中，从逻辑上可以把数据结构分为

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

.内部结构和外部结构DC.线性结构和非线性结构

A

.数据结构在计算机内存中的表示是指。2

.数据的逻辑结构C.数据结构BDA.数据的存储结构.数

据

元素之间的关系

结构。A

3.在数据结构中，与所使用的计算机无关的是数据的

.存储BA.逻辑.物理.逻辑和存储CD

.在存储数据时，通常不仅要存储各数据元素的值，而且

还要存储4

Co

.数据的处理方法AB.数据元素的类型

.数据的存储方法.数据元素之间的关系CD

oA

.在决定选取何种存储结构时，一般不考虑5

.结点个数的多少B.各结点的值如何A

.所用的编程语言实现这种结构是否方便。D.对数据有哪

些运算C

oD

.以下说法正确的是6

A.数据项是数据的基本单位

B.数据元素是数据的最小单位

.数据结构是带结构的数据项的集合C

.一些表面上很不相同的数据可以有相同的逻辑结构D

A

,算法分析的两个主要方面是C

o.算法分析的目的是7

B.研究算法中的输入和输出的关A1O.找出数据结构

的合理性

系

C.分析算法的效率以求改进C.分析算法的易读性和文档

性

.空间复杂度和时间复杂度A2()B.正确性和简明性

.可读性和文档性CD.数据复杂性和程序复杂性

8)n2(0.下面程序段的时间复杂度是。可修改-专业资料.

―word格式一范文—范例一

；s=0

i<n；i++)for(1=0；

++)n；jfor(j=0；j<

B[i][j]；s+=

；sum=s

9.下面程序段的时间复杂度是0(n*mo)

i++)；i<n；Ofor(i=

m；j++)<for(j=0；j

0=;A[i][j]

Iog3nl0.下面程序段的时间复杂度是0()

0；i=

V=n)iwhile(

；i=i*3

11.在以下的叙述中，正确的是B

A.线性表的顺序存储结构优于链表存储结构

B.二维数组是其数据元素为线性表的线性表

C.栈的操作方式是先进先出(先进后出)

(先进先出，尾进首出).队列的操作方式是先进后出D

.通常要求同一逻辑结构中的所有数据元素具有相同的特

性，这意味着12

Bo

A.数据元素具有同一特点

B.不仅数据元素所包含的数据项的个数要相同，而且对应

的数据项的类型

要一致

C.每个数据元素都一样

D.数据元素所包含的数据项的个数要相等

。（顺序表是随机访问的，只要知道首元素的地址,就可13.链

表不具备的特点是A

i以知道任意的第个元素的地址）

.插入删除不需要移动元素B.可随机访问任一结点A

D.不必事先估计存储空间C.所需空间与其长度成正比可

修改一专业资料.

-word格式一范文—范例一

A14.不带头结点的单链表head为空的判定条件是。

Ahead二二NULLBhead->next==NULL

C.head—>next———headDhead!——NULL

15.带头结点的单链表head为空的判定条件是B。

Ahead二二NULLBhead->next==NULL

C.head—>next==head

Dhead!=NULL

16.若某表最常用的操作是在最后一个结点之后插入一个结

点或删除最后一

个结点，则采用D存储方式最节省运算时间。

D.带头结CB.给出表头指针的单循环链表.双链表A.单

链表

点的双循环链表

插入和删除不需要移动元素的线性表，其存储结构17.需

要分配较大空间，

是B

0

.单链表A.线性链表CDB.静态链表.顺序存储结构

（需

要移动元素）

静态链可以申请空间，如果空间不足够，动态链表不需

要分配很大的空间，

表只能使用初始化时候的空间，不能够追加空间

所指向）满足pC

的尾结点（由head.非空的循环单链表18。

NULL

NULLpB.next.Ap—>head

headC—>next==p.p.D==

s19.在循环双链表的所指结点的操作是所指的结点之前

插入pDo

P->prior->next=s;

S-prior=p->prior;

S—>next=p;

P->prior=s;

A.p—>

prior—>

prior

可修改一专业资料.

-word格式一范文—范例一

B.p—>

prior—>

prior

C.s—>

prior—>next=s

D.s—>

prior—>

prior=s

20.如果最常用的操作是取第i个结点及其前驱，则采用D

存储方式最

节省时间。

D.单循环链表B.单链表A.双链表C.顺序表

个结点的有序单链表中插入一个新结点并仍然保持有序

的.在一个具有n21

oB时间复杂度是

Dn2(0C(A.01))(0.Bn.))nlog2n(.0

B

>n1）的单链表上，设有头和尾两个指针，执行（.在

一个长度为22n

操作与链表的长度有关。

A.删除单链表中的第一个元素

.删除单链表中的最后一个元素B

.在单链表第一个元素前插入一个新元素C

.在单链表最后一个元素后插入一个新元素D

.与单链表相比，双链表的优点之一是。D

23

A.插入、删除操作更简单

B.可以进行随机访问

C.可以省略表头指针或表尾指针

D.顺序访问相邻结点更灵活

.如果对线性表的操作只有两种，24即删除第一个元素,

在最后一个元素的

oB

后面插入新元素，则最好使用

A.只有表头指针没有表尾指针的循环单链表

B.只有表尾指针没有表头指针的循环单链表可修改一专业资料.

―word格式一范文—范例一

德球期现*9后6克的螃辎却日映节点.缪么晒喇睡第一个元素,呼后通包要

尾脚也®图二个节点.御加后节尊蛔摘陶第二个七点，这丽翻LT元瑜醮了，雨

在•后卷囊学,对空0映.然后格际《脚痢针曲闷裹头，就切

痹—同加减了,誉湖事理@O（D

融调W—Rt,磁箱―FN踉沙雄愧墟F震.鹤泰渐元蕾的播入，也耐I

初却用卿晔崎*0时，由*:废

所以出黄骸碍好

C.非循环双链表

D.循环双链表

WlWn+1）,元.在长度为25n的顺序表的第个位置

上插入一个元素（ii

素的移动次数为：。A

1

一.Bn.Di

C1

inA.--H

.-i

.对于只在表的首、26尾两端进行插入操作的线性表，

宜采用的存储结构为

C

A.顺序表用头指针表示的循环单链表.B

C.用尾指针表示的循环单链表D.单链表C

?.下述哪一条是顺序存储结构的优点27o

B可方便地用于各种逻辑结构的存储表示插入运算方便A

（需要移动元素）存储密度大C删除运算方便D

.下面关于线性表的叙述中，错误的是哪一个28B

9

0

A线性表采用顺序存储，必须占用一片连续的存储单元

B线性表采用顺序存储，便于进行插入和删除操作。

C线性表采用链式存储，不必占用一片连续的存储单元

D线性表采用链式存储，便于进行插入和删除操作。

B的有限序列。.线性表是具有29n个

D.表元素.数据项C.字符AB.数据元素

0

30.在n个结点的线性表的数组（顺序表）实现中，算

法的时间复杂度是

1)的操作是。A

n〈=i<1个结点的直接前驱(i)个结点和求第n

<=i<=(i.访问第Al)

V=1(i.在第B)个结点后插入一个新结点nV=i可

修改一专业资料.

-word格式一范文—范例一

C.删除第i(1<=i<=n)个结点

D.以上都不对

i个位置插入一个新元的线性表采用顺序存储结构，在其

第31.若长度为n

Co素的算法的时间复杂度为

B).nC.0()DO(n2.0(1))00A.(

32.对于顺序存储的线性表，访问结点和增加、删除结点

的时间复杂度为

o(增加一个元素需要平均移动n/2C个元素，删除一

个元素需要平均移动

n-1/2个元素)

A.0(n)0(n)B.0(n)0(1)C.0(1)0(n)

)(0.D1)1(0

?位置元素的i)以链式方式存储，访问第，a2,al33.线

性表(an,

o时间复杂度为C

(0.C)(0.B)00.A(1(0).D)n2n

34.单链表中，增加一个头结点的目的是为了。C

B.使单链表至少有一个结点A.标识表结点中首结点的位

置

.方便运算的实现CD.说明单链表是线性表的链式存储

.在单链表指针为35的结点之后插入指针为ps的结点，

正确的操作是

Bo

S->next=p->next;

P-〉next二s;

A.—>p

=nextp—>

nextp=—>

；=nexts

p.C—>

=nexts—>

sp；next—>s=next=next—>

.线性表的顺序存储结构是一种36A

0

A.顺序存取的存储结构B.随机存取的存储结构可修改一专业资

料.

一word格式一范文—范例一

C.索引存取的存储结构D.Hash存取的存储结构

,队列的特点是A

o37.栈的特点是B

B.先进后出A.先进先出

38.栈和队列的共同点是C

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

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

a,b.一个栈的进栈序列是39,cC

o,d,e,则栈的不可能的输出序列是

abcde.edcba

A.Bdecba

D.C.dceab

40.设有一个栈，元素依次进栈的顺序为C

是EDBA、、C、、。下列

不可能的出栈序列。

CBECBAA.,,,D,AE,,DEA

C.D

DE,,.BBC

A

C,,B,D

41.以下?不是队列的基本运算B

（队列只能队列尾插入，队列头删

除）

i.从队列中删除第B.从队尾插入一个新元素A个元素

C.判断一个队列是否为空.读取队头元素的值D

42.若已知一个栈的进栈序列是1,2,3,,n,其输出序列

为pl,p2,p3,?,Copn,若pl=n,则pi为

C.n-i+1DB.i.n-i.不确定A

43.判定一个顺序栈st（最多元素为MaxSize）为空的条

件是B

0

top!.Ast—>

1top==—

Ctop!—>.st

MaxSize

top==

44MaxSizest（最多元素为）为满的条件是D

.判定一个顺序栈。

st.Atop—>!

1top==一

top—>st.C!

MaxSize

==top

可修改一专业资料.

一word格式一范文—范例一

45.一个队列的入队序列是1,2,3,4,则队列的输出序

列是B

4

3,21.B,A.4,3,2,1

1,3.D2,3C.1,4,,2

4,

quC

）为空的条件是MaxSize（最多元素为。46.判定一个循

环队列

qu—>.qu->rear-A

MaxSize

1—>front—==qurear-

front==qu—〉rear

C.qu—>

1

—front

与front47.在循环队列中，若rear分别表示对头元素

和队尾元素的位置，

C

则判断循环队列空的条件是。

rear

C==A.frontrear+1

1

+==rear.Bfront==front.

0

D.front==

的带头结点的链栈中插入指针h.向一个栈顶指针为48应

s所指的结点时，

执行操作。D

（链栈的操作和链表类似）

->hA.

next=h；

—>sC.

—>=hnext

snext=；

时，经过的栈操作为B

oCBAABC49.输入序列为，可以变为

A.push,pushB.poppoppop

pushpoppoppush,,push,,,,push,,,

pop

poppoppushpushC.,,,,D,push,,push,poppop

push,push,

pop

，push（是弹出栈的意思）pop是压栈的意思，pop

top[2]

m]V[1

50.若栈采用顺序存储方式存储，现两栈共享空间、top[l],

，栈V[l]的底在1,则栈满V[m]的底在个栈的栈顶，

栈2和第分别代表第12

的条件是。B

m

Ctop[2]

=10

=top[l]|—|top[2].A+top[l].B=top[2]

top[l].+

top[2]

top[l].D=可修改一专业资料.

--word格式-一范文--范例一一

51.设计一个判别表达式中左、右括号是否配对出现的算

法，采用D

数

据结构最佳。.线性表的链式存储结构A.线性表的顺

序存储结构.队列CB

.栈D52.允许对队列进行的操作有Do.取出最近进

队的元素BA.对队列中的元素排序

D.删除队头元素C.在队头元素之前插入元素D53.对

于循环队列。A.无法判断队列是否为空B.无法判断队

列是否为满D.以上说法都不对.队列不可能满C

front==rear+l

循环队列满的标志：

front^^rear

对列空的标志：

front的数值来实现循环队列，且当前546.若用一个

大小为rear和的值分

fronrear0和再加入两个元素后，3,当从队列中删除一

个元素，别为的值分t和Bo

rear-front+n)%n别为当前队列中元素个数公式：(

1

和4c.4

525和2B1.A和.和D..队列的55“先

进先出”特性是指D

.最早插入队列中的元素总是最后被删除A

B.当同时进行插入、删除操作时，总是插入操作优先

C.每当有删除操作时，总是要先做一次插入操作

D.每次从队列中删除的总是最早插入的元素

A

.和顺序栈相比，链栈有一个比较明显的优势是56。

.通常不会出现栈满的情况A.B通常不会出现栈空的

情况

CD.插入操作更容易实现.删除操作更容易实现

57其头指针指向队头结点，.用不带头结点的单链表存储

队列，尾指针指向

C

o队尾结点，则在进行出队操作时

B.仅修改队尾指针A.仅修改队头指针

.队头、队尾指针都可能要修改CD.队头、队尾指针都要

修改可修改-专业资料.

-word格式一范文---范例一

71.树最适合用来表示Co

B.无序数据元素A.有序数据元素

.元素之间无联系的数据.元素之间具有分支层次关系的

数据DC

个结点。C72.深度为5的二叉树至多有

1031

32.CC..16A.B

73.对一个满二叉树，m个叶子，n个结点，深度为h,

则oD

1

m

nA.=h+1

—hCm2n

=+Bhm=D

2h=n—

74.任何一棵二叉树的叶子结点在前序、中序和后序遍

历序列中的相对次序

oA

.不能确定.发生改变B.不发生改变ACD.以上都不

对

右链指向的是树结构.在线索化树中，75每个结点必须设

置一个标志来说明它的左、标识线索，对应叶结点的左右链

域，应标标识树结构信息，1信息，还是线索化信息，若0

识为—D—。

11

.BD10

.01

.A00

C.

D

o.在下述论述中，正确的是76

;③二叉树的左右子树可任意交①只有一个结点的二叉树的

度为20；②二叉树的度为换；

④深度为的顺序二叉树的结点个数小于或等于深度相同的

满二叉树。K

.①②③A.②④.②③④BCD.①④

77.设森林F对应的二叉树为B,它有m个结点，B的

根为P，P的右子树

中第一棵树的结点的个数是FA

o,森林的结点个数为n

1

—n---.Amn

m.BD1

+nC..不能确定

0

.若一棵二叉树具有78101个度为5的结点，2个度

为的结点，则度为

B的结点的个数是。

15

.9

.C11

.BD.不能确定A

个叶子结点的二叉树中有10.具有79B

的结点。2个度为

11

.A.C9

.B8

.D10

可修改一专业资料.

-word格式一范文—范例一

80.在一个无向图中，所有顶点的度数之和等于所有边数的

C

倍。

D4

1/2BIC2

A.

同一条边被两端顶点计算了两次

B

81.在一个有向图中，所有顶点的入度之和等于所有顶点

的出度之和的

倍。

D4

1/2B1C2

A.

在一个有向图中，入度之和等于出度之和

BDCAFGE,则其，后序序列为ABCDEFG82.某二叉树结点

的中序序列为

C

左子树中结点数目为：

5

2

4

CA.3

.D.B

D/EB*CA83.已知一算术表达式的中缀形式为+-，后

缀形式为ABC*+

DE/其前缀形式为D

O

.-D-++A.-AB*C/DE

B*CD/E

A.-B+C*ABC/DE

A*BC/DE

+

出发按深度搜索法进行遍历，则可能得到的.已知一个图，

如图所示，若从顶点84a

;;按广度搜索法进行遍历，则可能得到的一种顶点序列为

—AD——种顶点序列为

d

①Aa,be,c,,.Bac,b,,f,d,f

e

b

d,cf,,,,.Cae,bcfd,,,,e,aD.

d,e,,bf

decbaA②.，，，，，，.Bacf,

b

,ca.D,d,,c,,e,.Cabf,,df,,e

85.采用邻接表存储的图的深度优先遍历算法类似于二叉树

的—Ao

.按层遍历D.后序遍历.中序遍历B.先序遍历AC

这是因为图的深度优先遍历算法先访问所在结点，再访

问它的邻接点。与二叉树的先序遍历先访问子树的根结点,

再访问它的孩子结点（邻接点）类似。图的广度优先遍历算

法类似于二叉树的按层次遍历。

可修改一专业资料.

-word格式一范文—范例一

86.采用邻接表存储的图的广度优先遍历算法类似于二叉树

的—Do

.后序遍历D.按层遍历B.先序遍历A.中序遍历C

A

个结点的连通图至少有87.具有n条边。C.nD.2n

(1

B.n

n-1)/2

A.n-C88.广义表((a),a)的表头是C,表尾

是。))D((a()C(a)A.a

B

B

89.广义表((a))的表头是C，表尾是。((a))

C(a)DA.a

B()

B

90.顺序查找法适合于存储结构为的线性表。CAD

索散列存储B顺序存储或链式存储压缩存储

引存储B

91.对线性表进行折半查找时，要求线性表必须。

A以顺序方式存储B以顺序方式存储，且结点按关键字有

序排列

以链式方式存储，C以链式方式存储且结点按关键字有D

序排列

折半查找必须是顺序存储，而且关键字必须是有序的

n的线性表时，每个元素的平均查找长度为92.采用折半查

找法查找长度为

oD

C(AOn2)0()nlog2nn)D0(log2n)(B

0

93.有一个有序表为{1,3,9,12,32,41,45,62,75,

77,82,95,100},

次比较后查找成功。82C

当折半查找值为的结点时，

C

4

.AB11

5

D

8

94.二叉树为二叉排序树的充分必要条件是其任一结点的值

均大于其左孩子

o的值、小于其右孩子的值。这种说法

正确错误B

A

二叉树是二叉排序树的充要条件：可修改一专业资料.

-word格式一范文—范例一

(1)若左子树不空，则左子树上所有结点的值均小于它

的根结点的值；

(2)若右子树不空，则右子树上所有结点的值均大于或

等于它的根结点的值；

(3)左、右子树也分别为二叉排序树;

(4)没有键值相等的节点。

A

95.下面关于B树和B+树的叙述中，不正确的结论是。

B+树都能有BABB树和B+树都能有效的支持顺序查

找树和

效的支持随机查找

树和BCB树和B+树都是平衡的多叉树B+树都可用D

于文件索引结构

B

96.以下说法错误的是。

A.散列法存储的思想是由关键字值决定数据的存储地址

B.散列表的结点中只包含数据元素自身的信息，不包含指

针。

C.负载因子是散列表的一个重要参数，它反映了散列表的

饱满程度。

D.散列表的查找效率主要取决于散列表构造时选取的散列

函数和处理冲突

的方法。

.查找效率最高的二叉排序树是97。C

A.所有结点的左子树都为空的二叉排序树。

B.所有结点的右子树都为空的二叉排序树。

.平衡二叉树。C

.没有左子树的二叉排序树。D

.排序方法中，98从未排序序列中依次取出元素与已排序

序列中的元素进行

C比较，将其放入已排序序列的正确位置上的方法，称为。

o冒泡排序BA.希尔排序插入排序CDo选择排序

99关键字比较的次数与记录的初始排列次序无关的.在所

有的排序方法中，

oD

是

.冒泡排序BD.直接插入排序.希尔排序AC.直接选

择排序可修改一专业资料.

一word格式一范文--范例一

100.堆是一种有用的数据结构。下列关键码序列D

是一个堆。

23

72,16,31B.23,16,72

94,53,,A.94,31,53,

72,,D16,53,23,94,31,72

.1631,23,94,53C.

.堆排序是一种B

排序。101

.归并C.选择.交换A.插入DB

堆排序是一种选择排序

D

.在链表中进行操作比在顺序表中进行操作效率高。

102.插入DC.分块查找.直接选择A103.顺序

查找B.折半查找nDo(为元素个数)。排序的时间

复杂度为B.n.0()A

n2)(0nlog2n)D.0)(log2nC.(

二、填空题。

1.数据逻辑结构包括三种类图状结构线性结构、树形

结构和

型，树形结构和图状结构合称。非线性结构

2.数据的逻辑结构分为、线性结构集合和图树形结构、

种。4状结构

3.在线性结构中，第一个结点没有前驱结点，其余每个

结点有且只有1个前驱结点；最后一个结点没有后续结

点，其余每个结点有且只有1个后续结点。

4.线性结构中元素之间存在一对一关系，树形结构中元

素之间存在一对

多对多关系，图形结构中元素之间存在关系。多

前驱5.在树形结构中，树根结点没有结点，其余每个结

点有且只有1个

结点，其余每个结点的后续结点可以后续前驱结点；叶子

结点没有。任意多个

6.数据结构的基本存储方法是顺序、链式、索引和散

列存

储。

时间复杂度与空间复杂.衡量一个算法的优劣主要考虑正确

性、7可读性、健壮性和。度

和时间复杂度两个.评估一个算法的优劣，通常从8空

间复杂度

方面考察。可修改一专业资料.

-word格式一范文--范例一

9.算法的5个重要特性是有穷性、确定性、可行性、

输入和输

出。

-1个10.在一个长度为n的顺序表中删除第ni个元

素时，需向前移动一i

元素。

11.在单链表中，要删除某一指定的结点，必须找到该

结点的前驱结点。

后继结结点，另一个指向12.在双链表中，每个结点有两

个指针域，一个指向前驱

。点

个数据元素，移动数据元素n13.在顺序表中插入或删除

一个数据元素，需要平均移动的个数与位置有关。

但要求以且很少进行插入和删除操作，14.当线性表的元

素总数基本稳定，

顺序最快的速度存取线性表的元素是，应采用存储结构。

15将线性链表.根据线性表的链式存储结构中每一个结点

包含的指针个数，

单链表。和双链表分成

16.顺序存储结构是通过下标表示元素之间的关系的；链

式存储结构是通过指针表示元素之间的关系的。

17.带头结点的循环链表L中只有一个元素结点的条件是

L->next—>

onext=L

18.后其运算遵循栈是限定仅在表尾进行插入或删除操

作的线性表，

进先出的原则。

零。空白串是由一个或多个空格零个字符的串，其长度

等于.空串是19

字符组成的串，其长度等于其包含的空格个数。

20.组成串的数据元素只能是单个字符。

任意个连续字符构成的部分21.一个字符串中称为该串

的子串。

5

datastructurestr22.子串“在“主串“中的”位置是。

06的每个元素是个字符组成的串，行下标i的范围从

到8,列下标M23.二维数组个字至少需要，则存放到的

范围从j110M540行共占列和第8的第个字节；M

5108

节。

24.稀疏矩阵一般的压缩存储方法有两种，即十字链表和

三元组表。

d),(((c),b),((a25.广义表(())))的长度是，

深3

可修改一专业资料.

-word格式一范文—范例一

度是4o

,度为2的结点的个数为n026.在一棵二叉树中，度为

零的结点的个数为

n2,则有n0=

n2+l

o

l_o+27.在有n个结点的二叉链表中，空链域的个数

为_n

1_个结点。n个叶子结点的哈夫曼树共有_2n—28.一棵

有3129.深度为5的二叉树至多有个结点。

则该二叉树个结点仅有一个孩子，2030.若某二叉树有个

叶子结点，有30

的总结点个数为69

O

，其后序序abdgcefh31.某二叉树的前序遍历序列是,中

序序列是dgbaechf

gdbehfca列为。

32.线索二叉树的左线索指向其遍历序列中的前驱，右

线索指向其遍历序列中的后继。

33.在各种查找方法中，平均查找长度与结点个数n无关

的查找方法是散列查找法。

34.在分块索引查找方法中，首先查找索引表，然后查找

相应的

块表。

35.一个无序序列可以通过构造一棵二叉排序树而变成一

个有序序列，

构造树的过程即为对无序序列进行排序的过程。

个顶点的无向图，边的总数最多为10.具有_45—o36

点搜先度深的出vl发优为列索序顶从其示所图表接邻G

图已.37知的如，_vlv2v3v6v5v4_出发的广度优先搜索序

列为vl,其从顶点_vlv2V5V4V3V6―。

38.索引是为了加快检索速度而引进的一种数据结构。

个索引隶属于某个数据记录集，它由若干索引项组成，索

引项的结构为关键字和关键字对应记录的地址。

39.Prim算法生成一个最小生成树每一步选择都要满足边

的总数不超过n

,—1

三选中的边加入树中不产生回路，当前选择的边的权值是

候选边中最小的

可修改一专业资料.

一word格式一范文—范例一

项原则。

40.在一棵m阶B树中，除根结点外，每个结点最多有m

棵子树，最少

棵子树。有m/2

三、判断题。

1.在决定选取何种存储结构时，一般不考虑各结点的值

如何。（如

2.抽象数据类型（）包括定义和实现两方面，其中定义是

独立于实现ADT

的，定义仅给出一个ADTV）的逻辑特性，不必考虑如

何在计算机中实现。（

V）3.抽象数据类型与计算机内部表示和实现无关。（

4.顺序存储方式插入和删除时效率太低，因此它不如链式

存储方式好。

（X）

5.线性表采用链式存储结构时，结点和结点内部的存储空

间可以是不连续

义）的。（

.对任何数据结构链式存储结构一定优于顺序存储结构。（6

X）

X）.顺序存储方式只能用于存储线性结构。（7

.集合与线性表的区别在于是否按关键字排序。（8X）

9X）.线性表中每个元素都有一个直接前驱和一个直接

后继。（

X）.线性表就是