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

 

1 

1.

 

以下与数据的存储结构无关的术语是?/p>

 

 

c 

 

 

?/p>

 

C

、哈希表

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2.

 

一个向量第一个元素的存储地址?/p>

100

,每个元素的长度?/p>

2

,则?/p>

5

个元素的地址是(

   B    

?/p>

 

 

 

 

 

B

?/p>

108

 

3.

 

假设带头结点的单向循环链表的头指针为

head,

则该链表为空的判定条件是?/p>

 C 

?/p>

 

C

?/p>

head

?/p>

>next= =head 

 

                  

 

4.

 

若进栈序列为

1

?/p>

2

?/p>

3

?/p>

4

?/p>

5

?/p>

6

,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是?/p>

 D  

?/p>

 

 

D

?/p>

2

?/p>

3

?/p>

5

?/p>

1

?/p>

6

?/p>

4

 

5.

 

下列关键字序列中,构成小根堆的是?/p>

 A 

?/p>

 

A

?/p>

{12

?/p>

21

?/p>

49

?/p>

33

?/p>

81

?/p>

56

?/p>

69

?/p>

41}

  

  

 

6.

 

下列数据结构中,不属于二叉树的是?/p>

 A  

?/p>

 

A

?/p>

B

?/p>

 

 

 

 

7.

 

用顺序存储的方法来存储一棵二叉树,存放在一维数?/p>

A[1..N]

中,若结?/p>

A[i]

有右孩子,则其右孩子是(

 C 

?/p>

?/p>

 

 C

?/p>

A[2i+1] 

      

8.

 

设树

T

的高度为

4

,其中度?/p>

1

?/p>

2

?/p>

3

?/p>

4

的结点个数分别为

4

?/p>

2

?/p>

1

?/p>

1

,则

T

中叶子数为(

 D   

?/p>

 

 D

?/p>

 8 

9.

 

有数?/p>

{53

?/p>

30

?/p>

37

?/p>

12

?/p>

45

?/p>

24

?/p>

96}

,从空二叉树开始逐个插入数据来形成二叉排序树,若希望高度最小,则应选择?/p>

面哪个序列输入(

 B 

?/p>

 

B

?/p>

37

?/p>

24

?/p>

12

?/p>

30

?/p>

53

?/p>

45

?/p>

96 

10.

 

对下面有向图给出了四种可能的拓扑序列,其中错误的是(

 C 

?/p>

 

C

?/p>

5

?/p>

1

?/p>

6

?/p>

3

?/p>

4

?/p>

2 

 

11.

 

m

?/p>

B-

树中所有非终端(除根之外)结点中的关键字个数必须大于或等于

(  B  )  

B

?/p>

[m/2]-1 

12.

 

散列文件也称?/p>

(  C  )  

B 

、索引文?/p>

 

13.

 

数据结构是(

 D   

?/p>

 

D

、相互之间存在一种或多种特定关系的数据元素的集合

 

14.

 

从逻辑关系来看,数据元素的直接前驱?/p>

0

个或

1

个的数据结构只能是(

 C   

?/p>

 

C

、线性结构和树型结构

  

15.

 

?/p>

p

为指向双向循环链表中某个结点的指针,

p

所指向的结点的两个链域分别?/p>

p

?/p>

llink

?/p>

p

?/p>

rlink

表示,则同样表示

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

 

1 

1.

 

以下与数据的存储结构无关的术语是?/p>

 

 

c 

 

 

?/p>

 

C

、哈希表

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2.

 

一个向量第一个元素的存储地址?/p>

100

,每个元素的长度?/p>

2

,则?/p>

5

个元素的地址是(

   B    

?/p>

 

 

 

 

 

B

?/p>

108

 

3.

 

假设带头结点的单向循环链表的头指针为

head,

则该链表为空的判定条件是?/p>

 C 

?/p>

 

C

?/p>

head

?/p>

>next= =head 

 

                  

 

4.

 

若进栈序列为

1

?/p>

2

?/p>

3

?/p>

4

?/p>

5

?/p>

6

,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是?/p>

 D  

?/p>

 

 

D

?/p>

2

?/p>

3

?/p>

5

?/p>

1

?/p>

6

?/p>

4

 

5.

 

下列关键字序列中,构成小根堆的是?/p>

 A 

?/p>

 

A

?/p>

{12

?/p>

21

?/p>

49

?/p>

33

?/p>

81

?/p>

56

?/p>

69

?/p>

41}

  

  

 

6.

 

下列数据结构中,不属于二叉树的是?/p>

 A  

?/p>

 

A

?/p>

B

?/p>

 

 

 

 

7.

 

用顺序存储的方法来存储一棵二叉树,存放在一维数?/p>

A[1..N]

中,若结?/p>

A[i]

有右孩子,则其右孩子是(

 C 

?/p>

?/p>

 

 C

?/p>

A[2i+1] 

      

8.

 

设树

T

的高度为

4

,其中度?/p>

1

?/p>

2

?/p>

3

?/p>

4

的结点个数分别为

4

?/p>

2

?/p>

1

?/p>

1

,则

T

中叶子数为(

 D   

?/p>

 

 D

?/p>

 8 

9.

 

有数?/p>

{53

?/p>

30

?/p>

37

?/p>

12

?/p>

45

?/p>

24

?/p>

96}

,从空二叉树开始逐个插入数据来形成二叉排序树,若希望高度最小,则应选择?/p>

面哪个序列输入(

 B 

?/p>

 

B

?/p>

37

?/p>

24

?/p>

12

?/p>

30

?/p>

53

?/p>

45

?/p>

96 

10.

 

对下面有向图给出了四种可能的拓扑序列,其中错误的是(

 C 

?/p>

 

C

?/p>

5

?/p>

1

?/p>

6

?/p>

3

?/p>

4

?/p>

2 

 

11.

 

m

?/p>

B-

树中所有非终端(除根之外)结点中的关键字个数必须大于或等于

(  B  )  

B

?/p>

[m/2]-1 

12.

 

散列文件也称?/p>

(  C  )  

B 

、索引文?/p>

 

13.

 

数据结构是(

 D   

?/p>

 

D

、相互之间存在一种或多种特定关系的数据元素的集合

 

14.

 

从逻辑关系来看,数据元素的直接前驱?/p>

0

个或

1

个的数据结构只能是(

 C   

?/p>

 

C

、线性结构和树型结构

  

15.

 

?/p>

p

为指向双向循环链表中某个结点的指针,

p

所指向的结点的两个链域分别?/p>

p

?/p>

llink

?/p>

p

?/p>

rlink

表示,则同样表示

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

 

1 

1.

 

以下与数据的存储结构无关的术语是?/p>

 

 

c 

 

 

?/p>

 

C

、哈希表

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2.

 

一个向量第一个元素的存储地址?/p>

100

,每个元素的长度?/p>

2

,则?/p>

5

个元素的地址是(

   B    

?/p>

 

 

 

 

 

B

?/p>

108

 

3.

 

假设带头结点的单向循环链表的头指针为

head,

则该链表为空的判定条件是?/p>

 C 

?/p>

 

C

?/p>

head

?/p>

>next= =head 

 

                  

 

4.

 

若进栈序列为

1

?/p>

2

?/p>

3

?/p>

4

?/p>

5

?/p>

6

,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是?/p>

 D  

?/p>

 

 

D

?/p>

2

?/p>

3

?/p>

5

?/p>

1

?/p>

6

?/p>

4

 

5.

 

下列关键字序列中,构成小根堆的是?/p>

 A 

?/p>

 

A

?/p>

{12

?/p>

21

?/p>

49

?/p>

33

?/p>

81

?/p>

56

?/p>

69

?/p>

41}

  

  

 

6.

 

下列数据结构中,不属于二叉树的是?/p>

 A  

?/p>

 

A

?/p>

B

?/p>

 

 

 

 

7.

 

用顺序存储的方法来存储一棵二叉树,存放在一维数?/p>

A[1..N]

中,若结?/p>

A[i]

有右孩子,则其右孩子是(

 C 

?/p>

?/p>

 

 C

?/p>

A[2i+1] 

      

8.

 

设树

T

的高度为

4

,其中度?/p>

1

?/p>

2

?/p>

3

?/p>

4

的结点个数分别为

4

?/p>

2

?/p>

1

?/p>

1

,则

T

中叶子数为(

 D   

?/p>

 

 D

?/p>

 8 

9.

 

有数?/p>

{53

?/p>

30

?/p>

37

?/p>

12

?/p>

45

?/p>

24

?/p>

96}

,从空二叉树开始逐个插入数据来形成二叉排序树,若希望高度最小,则应选择?/p>

面哪个序列输入(

 B 

?/p>

 

B

?/p>

37

?/p>

24

?/p>

12

?/p>

30

?/p>

53

?/p>

45

?/p>

96 

10.

 

对下面有向图给出了四种可能的拓扑序列,其中错误的是(

 C 

?/p>

 

C

?/p>

5

?/p>

1

?/p>

6

?/p>

3

?/p>

4

?/p>

2 

 

11.

 

m

?/p>

B-

树中所有非终端(除根之外)结点中的关键字个数必须大于或等于

(  B  )  

B

?/p>

[m/2]-1 

12.

 

散列文件也称?/p>

(  C  )  

B 

、索引文?/p>

 

13.

 

数据结构是(

 D   

?/p>

 

D

、相互之间存在一种或多种特定关系的数据元素的集合

 

14.

 

从逻辑关系来看,数据元素的直接前驱?/p>

0

个或

1

个的数据结构只能是(

 C   

?/p>

 

C

、线性结构和树型结构

  

15.

 

?/p>

p

为指向双向循环链表中某个结点的指针,

p

所指向的结点的两个链域分别?/p>

p

?/p>

llink

?/p>

p

?/p>

rlink

表示,则同样表示

Ͼλ">
Ͼλ
Ŀ

《数据结构》期末复习题 答案 - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

1 

1.

 

以下与数据的存储结构无关的术语是?/p>

 

 

c 

 

 

?/p>

 

C

、哈希表

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2.

 

一个向量第一个元素的存储地址?/p>

100

,每个元素的长度?/p>

2

,则?/p>

5

个元素的地址是(

   B    

?/p>

 

 

 

 

 

B

?/p>

108

 

3.

 

假设带头结点的单向循环链表的头指针为

head,

则该链表为空的判定条件是?/p>

 C 

?/p>

 

C

?/p>

head

?/p>

>next= =head 

 

                  

 

4.

 

若进栈序列为

1

?/p>

2

?/p>

3

?/p>

4

?/p>

5

?/p>

6

,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是?/p>

 D  

?/p>

 

 

D

?/p>

2

?/p>

3

?/p>

5

?/p>

1

?/p>

6

?/p>

4

 

5.

 

下列关键字序列中,构成小根堆的是?/p>

 A 

?/p>

 

A

?/p>

{12

?/p>

21

?/p>

49

?/p>

33

?/p>

81

?/p>

56

?/p>

69

?/p>

41}

  

  

 

6.

 

下列数据结构中,不属于二叉树的是?/p>

 A  

?/p>

 

A

?/p>

B

?/p>

 

 

 

 

7.

 

用顺序存储的方法来存储一棵二叉树,存放在一维数?/p>

A[1..N]

中,若结?/p>

A[i]

有右孩子,则其右孩子是(

 C 

?/p>

?/p>

 

 C

?/p>

A[2i+1] 

      

8.

 

设树

T

的高度为

4

,其中度?/p>

1

?/p>

2

?/p>

3

?/p>

4

的结点个数分别为

4

?/p>

2

?/p>

1

?/p>

1

,则

T

中叶子数为(

 D   

?/p>

 

 D

?/p>

 8 

9.

 

有数?/p>

{53

?/p>

30

?/p>

37

?/p>

12

?/p>

45

?/p>

24

?/p>

96}

,从空二叉树开始逐个插入数据来形成二叉排序树,若希望高度最小,则应选择?/p>

面哪个序列输入(

 B 

?/p>

 

B

?/p>

37

?/p>

24

?/p>

12

?/p>

30

?/p>

53

?/p>

45

?/p>

96 

10.

 

对下面有向图给出了四种可能的拓扑序列,其中错误的是(

 C 

?/p>

 

C

?/p>

5

?/p>

1

?/p>

6

?/p>

3

?/p>

4

?/p>

2 

 

11.

 

m

?/p>

B-

树中所有非终端(除根之外)结点中的关键字个数必须大于或等于

(  B  )  

B

?/p>

[m/2]-1 

12.

 

散列文件也称?/p>

(  C  )  

B 

、索引文?/p>

 

13.

 

数据结构是(

 D   

?/p>

 

D

、相互之间存在一种或多种特定关系的数据元素的集合

 

14.

 

从逻辑关系来看,数据元素的直接前驱?/p>

0

个或

1

个的数据结构只能是(

 C   

?/p>

 

C

、线性结构和树型结构

  

15.

 

?/p>

p

为指向双向循环链表中某个结点的指针,

p

所指向的结点的两个链域分别?/p>

p

?/p>

llink

?/p>

p

?/p>

rlink

表示,则同样表示



ļ׺.doc޸Ϊ.docĶ

  • пӢﱸϰϰ(2)
  • 2015-2020йֱ綯гԤ⼰ͶʲԱ - ͼ
  • С100ƪ+ - ͼ
  • е̲ϸϰ⼰
  • 2011蹤̾ÿֵ(2011[1][1].6.11)
  • Ӣ Ӣǰѡ Ϊŷɨϰ
  • ɹijݲʩ
  • ѧϰ⼯(2014.12)
  • ԰αdoc-ƾѧִùѧԺ
  • ȱȫ

վ

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