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

2010

年全国自考数据结构模拟试?/p>

(

一

) 

 

 

一、单项选择?/p>

(

本大题共

15

小题

,

每小?/p>

2

?/p>

,

?/p>

30

?/p>

)

在每小题列出的四个备选项目中

 

只有一个是符号题目要求?/p>

,

请将其代码填写的括号?/p>

.

错选、多选或未选均无分?/p>

 

 

1.

 

若用冒泡排序法对序列

18

?/p>

14

?/p>

6

?/p>

27

?/p>

8

?/p>

12

?/p>

16

?/p>

52

?/p>

10

?/p>

26

?/p>

47

?/p>

29

?/p>

41

?/p>

24

从小?/p>

 

大进行排序,共要进行

()

次比较?/p>

 

A.

 

33 

B.

 

45 

C.

 

70 

D.

 

91 

答案?/p>

C 

 

2.

 

假定一棵二叉树的结点为

18

个,则此二叉树的最大高度为

()

,最小高度为

() 

A.

 

4 

B.

 

5 

C.

 

6 

D.

 

18 

答案?/p>

B 

 

3.

 

一个具?/p>

N

个顶点的有向图最多有

()

条边?/p>

 

A.

 

N(N-1)/2 

B.

 

N(N-1) 

C.

 

N(N+1) 

D.

 

N(N+1)/2 

答案?/p>

B 

 

4.

 

设一个数组中,行下标

i

的范围是?/p>

1

?/p>

8

,列下标的范围是?/p>

1

?/p>

10

,假设此数组的初始存

 

储地址?/p>

A

,则如果将此数组按照列优先的顺序连续存放,则元素

Q

?/p>

5

][

8

]的起始地址?/p>

() 

A.

 

1 

B.

 

23 

C.

 

24 

D.

 

529 

答案?/p>

C 

 

5.

 

下面程序的时间复杂性是

() 

for(i=1;i<=n;i++) 

for(j=1;j<=m;j++) 

 {A

?/p>

i

][

j

?/p>

=i*j; 

 } 

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

2010

年全国自考数据结构模拟试?/p>

(

一

) 

 

 

一、单项选择?/p>

(

本大题共

15

小题

,

每小?/p>

2

?/p>

,

?/p>

30

?/p>

)

在每小题列出的四个备选项目中

 

只有一个是符号题目要求?/p>

,

请将其代码填写的括号?/p>

.

错选、多选或未选均无分?/p>

 

 

1.

 

若用冒泡排序法对序列

18

?/p>

14

?/p>

6

?/p>

27

?/p>

8

?/p>

12

?/p>

16

?/p>

52

?/p>

10

?/p>

26

?/p>

47

?/p>

29

?/p>

41

?/p>

24

从小?/p>

 

大进行排序,共要进行

()

次比较?/p>

 

A.

 

33 

B.

 

45 

C.

 

70 

D.

 

91 

答案?/p>

C 

 

2.

 

假定一棵二叉树的结点为

18

个,则此二叉树的最大高度为

()

,最小高度为

() 

A.

 

4 

B.

 

5 

C.

 

6 

D.

 

18 

答案?/p>

B 

 

3.

 

一个具?/p>

N

个顶点的有向图最多有

()

条边?/p>

 

A.

 

N(N-1)/2 

B.

 

N(N-1) 

C.

 

N(N+1) 

D.

 

N(N+1)/2 

答案?/p>

B 

 

4.

 

设一个数组中,行下标

i

的范围是?/p>

1

?/p>

8

,列下标的范围是?/p>

1

?/p>

10

,假设此数组的初始存

 

储地址?/p>

A

,则如果将此数组按照列优先的顺序连续存放,则元素

Q

?/p>

5

][

8

]的起始地址?/p>

() 

A.

 

1 

B.

 

23 

C.

 

24 

D.

 

529 

答案?/p>

C 

 

5.

 

下面程序的时间复杂性是

() 

for(i=1;i<=n;i++) 

for(j=1;j<=m;j++) 

 {A

?/p>

i

][

j

?/p>

=i*j; 

 } 

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

2010

年全国自考数据结构模拟试?/p>

(

一

) 

 

 

一、单项选择?/p>

(

本大题共

15

小题

,

每小?/p>

2

?/p>

,

?/p>

30

?/p>

)

在每小题列出的四个备选项目中

 

只有一个是符号题目要求?/p>

,

请将其代码填写的括号?/p>

.

错选、多选或未选均无分?/p>

 

 

1.

 

若用冒泡排序法对序列

18

?/p>

14

?/p>

6

?/p>

27

?/p>

8

?/p>

12

?/p>

16

?/p>

52

?/p>

10

?/p>

26

?/p>

47

?/p>

29

?/p>

41

?/p>

24

从小?/p>

 

大进行排序,共要进行

()

次比较?/p>

 

A.

 

33 

B.

 

45 

C.

 

70 

D.

 

91 

答案?/p>

C 

 

2.

 

假定一棵二叉树的结点为

18

个,则此二叉树的最大高度为

()

,最小高度为

() 

A.

 

4 

B.

 

5 

C.

 

6 

D.

 

18 

答案?/p>

B 

 

3.

 

一个具?/p>

N

个顶点的有向图最多有

()

条边?/p>

 

A.

 

N(N-1)/2 

B.

 

N(N-1) 

C.

 

N(N+1) 

D.

 

N(N+1)/2 

答案?/p>

B 

 

4.

 

设一个数组中,行下标

i

的范围是?/p>

1

?/p>

8

,列下标的范围是?/p>

1

?/p>

10

,假设此数组的初始存

 

储地址?/p>

A

,则如果将此数组按照列优先的顺序连续存放,则元素

Q

?/p>

5

][

8

]的起始地址?/p>

() 

A.

 

1 

B.

 

23 

C.

 

24 

D.

 

529 

答案?/p>

C 

 

5.

 

下面程序的时间复杂性是

() 

for(i=1;i<=n;i++) 

for(j=1;j<=m;j++) 

 {A

?/p>

i

][

j

?/p>

=i*j; 

 } 

Ͼλ">
Ͼλ
Ŀ

2010年全国自考数据结构模拟试?一)及答?- 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

2010

年全国自考数据结构模拟试?/p>

(

一

) 

 

 

一、单项选择?/p>

(

本大题共

15

小题

,

每小?/p>

2

?/p>

,

?/p>

30

?/p>

)

在每小题列出的四个备选项目中

 

只有一个是符号题目要求?/p>

,

请将其代码填写的括号?/p>

.

错选、多选或未选均无分?/p>

 

 

1.

 

若用冒泡排序法对序列

18

?/p>

14

?/p>

6

?/p>

27

?/p>

8

?/p>

12

?/p>

16

?/p>

52

?/p>

10

?/p>

26

?/p>

47

?/p>

29

?/p>

41

?/p>

24

从小?/p>

 

大进行排序,共要进行

()

次比较?/p>

 

A.

 

33 

B.

 

45 

C.

 

70 

D.

 

91 

答案?/p>

C 

 

2.

 

假定一棵二叉树的结点为

18

个,则此二叉树的最大高度为

()

,最小高度为

() 

A.

 

4 

B.

 

5 

C.

 

6 

D.

 

18 

答案?/p>

B 

 

3.

 

一个具?/p>

N

个顶点的有向图最多有

()

条边?/p>

 

A.

 

N(N-1)/2 

B.

 

N(N-1) 

C.

 

N(N+1) 

D.

 

N(N+1)/2 

答案?/p>

B 

 

4.

 

设一个数组中,行下标

i

的范围是?/p>

1

?/p>

8

,列下标的范围是?/p>

1

?/p>

10

,假设此数组的初始存

 

储地址?/p>

A

,则如果将此数组按照列优先的顺序连续存放,则元素

Q

?/p>

5

][

8

]的起始地址?/p>

() 

A.

 

1 

B.

 

23 

C.

 

24 

D.

 

529 

答案?/p>

C 

 

5.

 

下面程序的时间复杂性是

() 

for(i=1;i<=n;i++) 

for(j=1;j<=m;j++) 

 {A

?/p>

i

][

j

?/p>

=i*j; 

 } 



ļ׺.doc޸Ϊ.docĶ

  • Сѧս̰꼶ϲ20񡷽ʦƸԽ̰ʸ֤Խ̰ģ
  • ԭκ
  • еƻ
  • ӢҸſκϰ
  • ()10kV¿ͻù̵Ʒ(˵)
  • йҽҩҵг
  • ºӺѧˮԴ滮øϰ֪ʶ
  • Ʊ
  • 꼶ѧ²ʮԪ֪ʶ
  • ѧ˼ģ

վ

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