新建
上传
首页
助手
最?/div>
资料?/div>
工具

?/p>

2

?/p>

 

 

线性表

 

一、单项选择?/p>

 

1

.线性表是具?/p>

n

?/p>

_________

的有限序列?/p>

 

A

.表元素

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.字?/p>

 

C

.数据元?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

.数据项

 

2

.线性表?/p>

_________

?/p>

 

A

.一个有限序列,可以为空

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.一个有限序列,不可以为?/p>

 

C

.一个无限序列,可以为空

 

 

 

 

 

 

 

 

 

 

 

 

 

D

.一个无限序列,不可以为?/p>

 

3

.线性表采用链表存储时,其地址

_________

?/p>

 

A

.必须是连续?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.一定是不连续的

 

C

.部分地址必须是连续的

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

.连续与否均可以

 

4

.链表不具备的特点是

_________

?/p>

 

A

.可随机访问任一结点

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.插入删除不需要移动元?/p>

 

C

.不必事先估计存储空?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

.所需空间与其长度成正?/p>

 

5

?/p>

设线性表?/p>

n

个元素,

以下操作中,

_________

在顺序表上实现比在链表上?/p>

现效率更高?/p>

 

A

.输出第

i(1≤i≤n)

个元素?/p>

 

B

.交换第

1

个元素与?/p>

2

个元素的?/p>

 

C

.顺序输出这

n

个元素的?/p>

 

D

.输出与给定?/p>

x

相等的元素在线性表中的序号

 

6

.设线性表中有

2n

个元素,以下操作中,

_________

在单链表上实现要比在?/p>

序表上实现效率更高?/p>

 

A

.删除指定的元素

 

B

.在最后一个元素的后面插入一个新元素

 

C

.顺序输出前

k

个元?/p>

 

D

.交换第

i

个元素和?/p>

2n-i-1

个元素的?/p>

(i=0,1?n

-1) 

7

.如果最常用的操作是取第

i

个结点及其前驱,则采?/p>

_________

存储方式最?/p>

省时间?/p>

 

A

.单链表

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.双链表

 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

?/p>

2

?/p>

 

 

线性表

 

一、单项选择?/p>

 

1

.线性表是具?/p>

n

?/p>

_________

的有限序列?/p>

 

A

.表元素

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.字?/p>

 

C

.数据元?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

.数据项

 

2

.线性表?/p>

_________

?/p>

 

A

.一个有限序列,可以为空

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.一个有限序列,不可以为?/p>

 

C

.一个无限序列,可以为空

 

 

 

 

 

 

 

 

 

 

 

 

 

D

.一个无限序列,不可以为?/p>

 

3

.线性表采用链表存储时,其地址

_________

?/p>

 

A

.必须是连续?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.一定是不连续的

 

C

.部分地址必须是连续的

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

.连续与否均可以

 

4

.链表不具备的特点是

_________

?/p>

 

A

.可随机访问任一结点

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.插入删除不需要移动元?/p>

 

C

.不必事先估计存储空?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

.所需空间与其长度成正?/p>

 

5

?/p>

设线性表?/p>

n

个元素,

以下操作中,

_________

在顺序表上实现比在链表上?/p>

现效率更高?/p>

 

A

.输出第

i(1≤i≤n)

个元素?/p>

 

B

.交换第

1

个元素与?/p>

2

个元素的?/p>

 

C

.顺序输出这

n

个元素的?/p>

 

D

.输出与给定?/p>

x

相等的元素在线性表中的序号

 

6

.设线性表中有

2n

个元素,以下操作中,

_________

在单链表上实现要比在?/p>

序表上实现效率更高?/p>

 

A

.删除指定的元素

 

B

.在最后一个元素的后面插入一个新元素

 

C

.顺序输出前

k

个元?/p>

 

D

.交换第

i

个元素和?/p>

2n-i-1

个元素的?/p>

(i=0,1?n

-1) 

7

.如果最常用的操作是取第

i

个结点及其前驱,则采?/p>

_________

存储方式最?/p>

省时间?/p>

 

A

.单链表

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.双链表

 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

?/p>

2

?/p>

 

 

线性表

 

一、单项选择?/p>

 

1

.线性表是具?/p>

n

?/p>

_________

的有限序列?/p>

 

A

.表元素

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.字?/p>

 

C

.数据元?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

.数据项

 

2

.线性表?/p>

_________

?/p>

 

A

.一个有限序列,可以为空

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.一个有限序列,不可以为?/p>

 

C

.一个无限序列,可以为空

 

 

 

 

 

 

 

 

 

 

 

 

 

D

.一个无限序列,不可以为?/p>

 

3

.线性表采用链表存储时,其地址

_________

?/p>

 

A

.必须是连续?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.一定是不连续的

 

C

.部分地址必须是连续的

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

.连续与否均可以

 

4

.链表不具备的特点是

_________

?/p>

 

A

.可随机访问任一结点

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.插入删除不需要移动元?/p>

 

C

.不必事先估计存储空?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

.所需空间与其长度成正?/p>

 

5

?/p>

设线性表?/p>

n

个元素,

以下操作中,

_________

在顺序表上实现比在链表上?/p>

现效率更高?/p>

 

A

.输出第

i(1≤i≤n)

个元素?/p>

 

B

.交换第

1

个元素与?/p>

2

个元素的?/p>

 

C

.顺序输出这

n

个元素的?/p>

 

D

.输出与给定?/p>

x

相等的元素在线性表中的序号

 

6

.设线性表中有

2n

个元素,以下操作中,

_________

在单链表上实现要比在?/p>

序表上实现效率更高?/p>

 

A

.删除指定的元素

 

B

.在最后一个元素的后面插入一个新元素

 

C

.顺序输出前

k

个元?/p>

 

D

.交换第

i

个元素和?/p>

2n-i-1

个元素的?/p>

(i=0,1?n

-1) 

7

.如果最常用的操作是取第

i

个结点及其前驱,则采?/p>

_________

存储方式最?/p>

省时间?/p>

 

A

.单链表

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.双链表

 

Ͼλ">
Ͼλ
Ŀ

数据结构第二章习?- 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

?/p>

2

?/p>

 

 

线性表

 

一、单项选择?/p>

 

1

.线性表是具?/p>

n

?/p>

_________

的有限序列?/p>

 

A

.表元素

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.字?/p>

 

C

.数据元?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

.数据项

 

2

.线性表?/p>

_________

?/p>

 

A

.一个有限序列,可以为空

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.一个有限序列,不可以为?/p>

 

C

.一个无限序列,可以为空

 

 

 

 

 

 

 

 

 

 

 

 

 

D

.一个无限序列,不可以为?/p>

 

3

.线性表采用链表存储时,其地址

_________

?/p>

 

A

.必须是连续?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.一定是不连续的

 

C

.部分地址必须是连续的

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

.连续与否均可以

 

4

.链表不具备的特点是

_________

?/p>

 

A

.可随机访问任一结点

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.插入删除不需要移动元?/p>

 

C

.不必事先估计存储空?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

.所需空间与其长度成正?/p>

 

5

?/p>

设线性表?/p>

n

个元素,

以下操作中,

_________

在顺序表上实现比在链表上?/p>

现效率更高?/p>

 

A

.输出第

i(1≤i≤n)

个元素?/p>

 

B

.交换第

1

个元素与?/p>

2

个元素的?/p>

 

C

.顺序输出这

n

个元素的?/p>

 

D

.输出与给定?/p>

x

相等的元素在线性表中的序号

 

6

.设线性表中有

2n

个元素,以下操作中,

_________

在单链表上实现要比在?/p>

序表上实现效率更高?/p>

 

A

.删除指定的元素

 

B

.在最后一个元素的后面插入一个新元素

 

C

.顺序输出前

k

个元?/p>

 

D

.交换第

i

个元素和?/p>

2n-i-1

个元素的?/p>

(i=0,1?n

-1) 

7

.如果最常用的操作是取第

i

个结点及其前驱,则采?/p>

_________

存储方式最?/p>

省时间?/p>

 

A

.单链表

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.双链表

 



ļ׺.doc޸Ϊ.docĶ

  • õӰװʹ˵
  • ϰ
  • ·ϰ
  • 2021ʦѧ⾭ο
  • ѧӴ
  • Ծ
  • ʵָ - ͼ
  • ййɷ޹˾פҵʵʩϸ2015棩
  • ʳƷ鼼ϰ⼯(޴)
  • йزгб

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)