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

 

?/p>

 

1 

?/p>

 

?/p>

 

5 

?/p>

 

华东交通大?/p>

2013

?/p>

2014

学年第一学期考试?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

试卷编号?/p>

 

 

 

 

?/p>

A

)卷

 

 

 

 

数据结构

 

课程

 

 

 

 

 

 

 

 

 

 

 

 

课程类别:必

 

 

开卷(仅限教材?/p>

?/p>

 

 

 

 

 

考试日期?/p>

2014-1-16 

 

 

题号

 

一

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

总分

 

累分?

签名

 

题分

 

20 

30 

10 

36 

4 

×

 

×

 

×

 

×

 

×

 

100 

得分

 

 

 

 

 

 

 

×

 

×

 

×

 

×

 

×

 

 

 

 

 

考生注意事项?/p>

1

、本试卷?/p>

5

页,总分

100

分,考试时间

120

分钟?/p>

 

2

、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场?/p>

 

 

一、选择?/p>

(

每题

2

分,?/p>

20

?/p>

)

 

 

1

、由两个栈共享一个向量空间的好处是:

?/p>

 

 

 

 

?/p>

 

( A ) 

减少存取时间,降低下溢发生的机率

 

 

 

( B ) 

节省存储空间,降低上溢发生的机率

 

 

 

( C ) 

减少存取时间,降低上溢发生的机率

 

 

 

( D ) 

节省存储空间,降低下溢发生的机率

 

 

2

?/p>

设数据结?/p>

A=(D

?/p>

R)

,其?/p>

D={1

?/p>

2

?/p>

3

?/p>

4}

?/p>

R={r}

?/p>

r={<1

?/p>

2>

?/p>

<2

?/p>

3>

?/p>

<3

?/p>

4>

?/p>

<4

?/p>

1>}

,则数据结构

A

是(

 

 

 

 

 

?/p>

?/p>

 

 

(A) 

线性结?/p>

 

(B) 

树型结构

 

 

(C) 

图型结构

 

(D) 

集合

 

 

3

、设数组

data[m]

作为循环队列

SQ

的存储空间,

front

为队头指针,

rear

为队尾指

针,则执行出队操作后其头指针

front

值为?/p>

 

 

 

 

 

?/p>

 

 

 

 

(A) 

 

front=front+1 

 

 

 

 

 

 

 

 

 

 

 

 

 

(B) 

 

front=(front+1)%(m-1) 

 

 

 

(C) 

 

front=(front-1)%m 

 

 

 

 

 

 

 

 

(D) 

 

front=(front+1)%m 

 

4

、设一组初始记录关键字序列

(5

?/p>

2

?/p>

6

?/p>

3

?/p>

8)

,以第一个记录关键字

5

为基准进

行一趟快速排序的结果为(

 

 

 

 

?/p>

?/p>

 

得分

 

评阅?/p>

 

 

 

 

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

开

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

一

?/p>

?/p>

?/p>

?/p>

 

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

 

?/p>

 

1 

?/p>

 

?/p>

 

5 

?/p>

 

华东交通大?/p>

2013

?/p>

2014

学年第一学期考试?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

试卷编号?/p>

 

 

 

 

?/p>

A

)卷

 

 

 

 

数据结构

 

课程

 

 

 

 

 

 

 

 

 

 

 

 

课程类别:必

 

 

开卷(仅限教材?/p>

?/p>

 

 

 

 

 

考试日期?/p>

2014-1-16 

 

 

题号

 

一

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

总分

 

累分?

签名

 

题分

 

20 

30 

10 

36 

4 

×

 

×

 

×

 

×

 

×

 

100 

得分

 

 

 

 

 

 

 

×

 

×

 

×

 

×

 

×

 

 

 

 

 

考生注意事项?/p>

1

、本试卷?/p>

5

页,总分

100

分,考试时间

120

分钟?/p>

 

2

、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场?/p>

 

 

一、选择?/p>

(

每题

2

分,?/p>

20

?/p>

)

 

 

1

、由两个栈共享一个向量空间的好处是:

?/p>

 

 

 

 

?/p>

 

( A ) 

减少存取时间,降低下溢发生的机率

 

 

 

( B ) 

节省存储空间,降低上溢发生的机率

 

 

 

( C ) 

减少存取时间,降低上溢发生的机率

 

 

 

( D ) 

节省存储空间,降低下溢发生的机率

 

 

2

?/p>

设数据结?/p>

A=(D

?/p>

R)

,其?/p>

D={1

?/p>

2

?/p>

3

?/p>

4}

?/p>

R={r}

?/p>

r={<1

?/p>

2>

?/p>

<2

?/p>

3>

?/p>

<3

?/p>

4>

?/p>

<4

?/p>

1>}

,则数据结构

A

是(

 

 

 

 

 

?/p>

?/p>

 

 

(A) 

线性结?/p>

 

(B) 

树型结构

 

 

(C) 

图型结构

 

(D) 

集合

 

 

3

、设数组

data[m]

作为循环队列

SQ

的存储空间,

front

为队头指针,

rear

为队尾指

针,则执行出队操作后其头指针

front

值为?/p>

 

 

 

 

 

?/p>

 

 

 

 

(A) 

 

front=front+1 

 

 

 

 

 

 

 

 

 

 

 

 

 

(B) 

 

front=(front+1)%(m-1) 

 

 

 

(C) 

 

front=(front-1)%m 

 

 

 

 

 

 

 

 

(D) 

 

front=(front+1)%m 

 

4

、设一组初始记录关键字序列

(5

?/p>

2

?/p>

6

?/p>

3

?/p>

8)

,以第一个记录关键字

5

为基准进

行一趟快速排序的结果为(

 

 

 

 

?/p>

?/p>

 

得分

 

评阅?/p>

 

 

 

 

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

开

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

一

?/p>

?/p>

?/p>

?/p>

 

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

 

?/p>

 

1 

?/p>

 

?/p>

 

5 

?/p>

 

华东交通大?/p>

2013

?/p>

2014

学年第一学期考试?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

试卷编号?/p>

 

 

 

 

?/p>

A

)卷

 

 

 

 

数据结构

 

课程

 

 

 

 

 

 

 

 

 

 

 

 

课程类别:必

 

 

开卷(仅限教材?/p>

?/p>

 

 

 

 

 

考试日期?/p>

2014-1-16 

 

 

题号

 

一

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

总分

 

累分?

签名

 

题分

 

20 

30 

10 

36 

4 

×

 

×

 

×

 

×

 

×

 

100 

得分

 

 

 

 

 

 

 

×

 

×

 

×

 

×

 

×

 

 

 

 

 

考生注意事项?/p>

1

、本试卷?/p>

5

页,总分

100

分,考试时间

120

分钟?/p>

 

2

、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场?/p>

 

 

一、选择?/p>

(

每题

2

分,?/p>

20

?/p>

)

 

 

1

、由两个栈共享一个向量空间的好处是:

?/p>

 

 

 

 

?/p>

 

( A ) 

减少存取时间,降低下溢发生的机率

 

 

 

( B ) 

节省存储空间,降低上溢发生的机率

 

 

 

( C ) 

减少存取时间,降低上溢发生的机率

 

 

 

( D ) 

节省存储空间,降低下溢发生的机率

 

 

2

?/p>

设数据结?/p>

A=(D

?/p>

R)

,其?/p>

D={1

?/p>

2

?/p>

3

?/p>

4}

?/p>

R={r}

?/p>

r={<1

?/p>

2>

?/p>

<2

?/p>

3>

?/p>

<3

?/p>

4>

?/p>

<4

?/p>

1>}

,则数据结构

A

是(

 

 

 

 

 

?/p>

?/p>

 

 

(A) 

线性结?/p>

 

(B) 

树型结构

 

 

(C) 

图型结构

 

(D) 

集合

 

 

3

、设数组

data[m]

作为循环队列

SQ

的存储空间,

front

为队头指针,

rear

为队尾指

针,则执行出队操作后其头指针

front

值为?/p>

 

 

 

 

 

?/p>

 

 

 

 

(A) 

 

front=front+1 

 

 

 

 

 

 

 

 

 

 

 

 

 

(B) 

 

front=(front+1)%(m-1) 

 

 

 

(C) 

 

front=(front-1)%m 

 

 

 

 

 

 

 

 

(D) 

 

front=(front+1)%m 

 

4

、设一组初始记录关键字序列

(5

?/p>

2

?/p>

6

?/p>

3

?/p>

8)

,以第一个记录关键字

5

为基准进

行一趟快速排序的结果为(

 

 

 

 

?/p>

?/p>

 

得分

 

评阅?/p>

 

 

 

 

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

开

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

一

?/p>

?/p>

?/p>

?/p>

 

Ͼλ">
Ͼλ
Ŀ

2013-2014数据结构A?参考答?- 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

?/p>

 

1 

?/p>

 

?/p>

 

5 

?/p>

 

华东交通大?/p>

2013

?/p>

2014

学年第一学期考试?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

试卷编号?/p>

 

 

 

 

?/p>

A

)卷

 

 

 

 

数据结构

 

课程

 

 

 

 

 

 

 

 

 

 

 

 

课程类别:必

 

 

开卷(仅限教材?/p>

?/p>

 

 

 

 

 

考试日期?/p>

2014-1-16 

 

 

题号

 

一

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

总分

 

累分?

签名

 

题分

 

20 

30 

10 

36 

4 

×

 

×

 

×

 

×

 

×

 

100 

得分

 

 

 

 

 

 

 

×

 

×

 

×

 

×

 

×

 

 

 

 

 

考生注意事项?/p>

1

、本试卷?/p>

5

页,总分

100

分,考试时间

120

分钟?/p>

 

2

、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场?/p>

 

 

一、选择?/p>

(

每题

2

分,?/p>

20

?/p>

)

 

 

1

、由两个栈共享一个向量空间的好处是:

?/p>

 

 

 

 

?/p>

 

( A ) 

减少存取时间,降低下溢发生的机率

 

 

 

( B ) 

节省存储空间,降低上溢发生的机率

 

 

 

( C ) 

减少存取时间,降低上溢发生的机率

 

 

 

( D ) 

节省存储空间,降低下溢发生的机率

 

 

2

?/p>

设数据结?/p>

A=(D

?/p>

R)

,其?/p>

D={1

?/p>

2

?/p>

3

?/p>

4}

?/p>

R={r}

?/p>

r={<1

?/p>

2>

?/p>

<2

?/p>

3>

?/p>

<3

?/p>

4>

?/p>

<4

?/p>

1>}

,则数据结构

A

是(

 

 

 

 

 

?/p>

?/p>

 

 

(A) 

线性结?/p>

 

(B) 

树型结构

 

 

(C) 

图型结构

 

(D) 

集合

 

 

3

、设数组

data[m]

作为循环队列

SQ

的存储空间,

front

为队头指针,

rear

为队尾指

针,则执行出队操作后其头指针

front

值为?/p>

 

 

 

 

 

?/p>

 

 

 

 

(A) 

 

front=front+1 

 

 

 

 

 

 

 

 

 

 

 

 

 

(B) 

 

front=(front+1)%(m-1) 

 

 

 

(C) 

 

front=(front-1)%m 

 

 

 

 

 

 

 

 

(D) 

 

front=(front+1)%m 

 

4

、设一组初始记录关键字序列

(5

?/p>

2

?/p>

6

?/p>

3

?/p>

8)

,以第一个记录关键字

5

为基准进

行一趟快速排序的结果为(

 

 

 

 

?/p>

?/p>

 

得分

 

评阅?/p>

 

 

 

 

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

开

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

一

?/p>

?/p>

?/p>

?/p>

 



ļ׺.doc޸Ϊ.docĶ

  • гӪ߻ʽ
  • ڴѧſ2017꡶߽ԿѧĽִ𰸽
  • Һȥķ
  • ˽̰е1ͬϰ4.1Ӫر̬(1)
  • 2020пѧר⡶֤ϰۺѵ𰸽
  • MBAԹѧ⼰
  • ԱЧϵͳʵֱҵ()
  • ʦСѧĽѧ18ҵ1
  • ֱ׼ - ͼ
  • 㶫ʡ߼ԺȫʡйҪ(¼)

վ

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