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

 

1 

数据结构试卷(一?/p>

 

一、单选题(每?/p>

 

2 

分,?/p>

20

分)

 

1.

 

栈和队列的共同特点是

( 

 

 

 

 

 

)

?/p>

 

A.

只允许在端点处插入和删除元素

 

B.

都是先进后出

 

 

 

 

 

C.

都是先进先出

 

D.

没有共同?/p>

 

 

2.

 

用链接方式存储的队列,在进行插入运算?/p>

(   ). 

        A. 

仅修改头指针

   

          B. 

头、尾指针都要修改

 

        C. 

仅修改尾指针

             

 D.

头、尾指针可能都要修改

 

3.

 

以下数据结构中哪一个是非线性结构?

(   ) 

 

 

 

 

 

 

 

 

A. 

队列

 

 

 

 

 

 

 

B. 

?/p>

 

 

 

 

 

 

 

 

C. 

线性表

 

 

 

 

 

 

D. 

二叉?/p>

 

4.

 

设有一个二维数?/p>

A

[

m

][

n

]

,假?/p>

A

[0][0]

存放位置?/p>

644

(10)

?/p>

A

[2][2]

存放位置?/p>

676

(10)

?/p>

每个元素占一个空间,

?/p>

A

[3][3]

(10)

存放在什么位置?脚注

(10)

表示?/p>

10

进制

表示?/p>

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

688 

 

 

 

 

 

 

 

 

 

B

?/p>

678 

 

 

 

 

 

 

 

C

?/p>

692 

 

 

 

 

 

 

 

D

?/p>

696 

5.

 

树最适合用来表示

( 

 

 

 

 

 

)

?/p>

 

 

 

A.

有序数据元素

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B.

无序数据元素

 

 

 

 

 

 

C.

元素之间具有分支层次关系的数?/p>

 

 

 

 

D.

元素之间无联系的数据

 

6.

 

二叉树的?/p>

k

层的结点数最多为

(  ). 

          A

?/p>

2

k

-1       B.2K+1      C.2K-1   

 

 

D. 2

k-1

 

7.

 

若有

18

个元素的有序表存放在一维数?/p>

A[19]

中,第一个元素放

A[1]

中,现进行二

分查找,则查?/p>

A

?/p>

3

]的比较序列的下标依次为

( 

 

 

 

 

 

) 

 

 

A. 1

?/p>

2

?/p>

3 

 

 

 

 

 

 

B. 9

?/p>

5

?/p>

2

?/p>

3 

 

 

C. 9

?/p>

5

?/p>

3 

 

 

 

 

 

 

D. 9

?/p>

4

?/p>

2

?/p>

3

 

8.

 

?/p>

n

个记录的文件进行快速排序,所需要的辅助存储空间大致?/p>

 

        A. O

?/p>

1

?/p>

    

 

B. O

?/p>

n

?/p>

 

 

   

C. O

?/p>

1og

2

n

?/p>

 

      D. O

?/p>

n2

?/p>

 

9.

 

对于线性表?/p>

7

?/p>

34

?/p>

55

?/p>

25

?/p>

64

?/p>

46

?/p>

20

?/p>

10

)进行散列存储时,若选用

H

?/p>

K

?/p>

=K %9

作为散列函数,则散列地址?/p>

1

的元素有?/p>

   

)个?/p>

 

        A

?/p>

1         B

?/p>

2           C

?/p>

3          

 D

?/p>

4 

10.

 

设有

6

个结点的无向图,该图至少应有

( 

 

 

 

 

 

)

条边才能确保是一个连通图?/p>

 

 

 

 

 

A.5 

 

 

 

 

 

 

B.6 

 

 

 

 

 

 

 

 

C.7 

 

 

 

 

 

D.8 

二、填空题(每?/p>

1

分,?/p>

26

分)

 

1.

 

通常从四个方面评价算法的质量?/p>

_________

?/p>

_________

?/p>

_________

?/p>

_________

?/p>

 

2.

 

一个算法的时间复杂度为

(

n

3

+

n

2

log

2

n

+14

n

)/

n

2

,其数量级表示为

________

?/p>

 

3.

 

假定一棵树的广义表表示?/p>

A

?/p>

C

?/p>

D

?/p>

E

?/p>

F

?/p>

G

?/p>

?/p>

H

?/p>

I

?/p>

J

?/p>

?/p>

,则树中所含的结点?

?/p>

__________

个,树的深度?/p>

___________

,树的度?/p>

_________

?/p>

 

4.

 

后缀算式

9 2 3 +- 10 2 / -

的值为

__________

。中缀算式?/p>

3+4X

?/p>

-2Y/3

对应的后缀算式

?/p>

_______________________________

?/p>

 

5.

 

若用链表存储一棵二叉树时,

每个结点除数据域外,

还有指向左孩子和右孩子的两个?

针。在这种存储结构中,

n

个结点的二叉树共?/p>

________

个指针域,其中有

________

?/p>

指针域是存放了地址,有

________________

个指针是空指针?/p>

 

6.

 

对于一个具?/p>

n

个顶点和

e

条边的有向图和无向图?/p>

在其对应的邻接表中,

所含边结点

分别?/p>

_______

个和

________

个?/p>

 

7.

 

AOV

网是一?/p>

___________________

的图?/p>

 

8.

 

在一个具?/p>

n

个顶点的无向完全图中?/p>

包含?/p>

________

条边?/p>

在一个具?/p>

n

个顶点的?

向完全图中,包含?/p>

________

条边?/p>

 

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

 

1 

数据结构试卷(一?/p>

 

一、单选题(每?/p>

 

2 

分,?/p>

20

分)

 

1.

 

栈和队列的共同特点是

( 

 

 

 

 

 

)

?/p>

 

A.

只允许在端点处插入和删除元素

 

B.

都是先进后出

 

 

 

 

 

C.

都是先进先出

 

D.

没有共同?/p>

 

 

2.

 

用链接方式存储的队列,在进行插入运算?/p>

(   ). 

        A. 

仅修改头指针

   

          B. 

头、尾指针都要修改

 

        C. 

仅修改尾指针

             

 D.

头、尾指针可能都要修改

 

3.

 

以下数据结构中哪一个是非线性结构?

(   ) 

 

 

 

 

 

 

 

 

A. 

队列

 

 

 

 

 

 

 

B. 

?/p>

 

 

 

 

 

 

 

 

C. 

线性表

 

 

 

 

 

 

D. 

二叉?/p>

 

4.

 

设有一个二维数?/p>

A

[

m

][

n

]

,假?/p>

A

[0][0]

存放位置?/p>

644

(10)

?/p>

A

[2][2]

存放位置?/p>

676

(10)

?/p>

每个元素占一个空间,

?/p>

A

[3][3]

(10)

存放在什么位置?脚注

(10)

表示?/p>

10

进制

表示?/p>

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

688 

 

 

 

 

 

 

 

 

 

B

?/p>

678 

 

 

 

 

 

 

 

C

?/p>

692 

 

 

 

 

 

 

 

D

?/p>

696 

5.

 

树最适合用来表示

( 

 

 

 

 

 

)

?/p>

 

 

 

A.

有序数据元素

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B.

无序数据元素

 

 

 

 

 

 

C.

元素之间具有分支层次关系的数?/p>

 

 

 

 

D.

元素之间无联系的数据

 

6.

 

二叉树的?/p>

k

层的结点数最多为

(  ). 

          A

?/p>

2

k

-1       B.2K+1      C.2K-1   

 

 

D. 2

k-1

 

7.

 

若有

18

个元素的有序表存放在一维数?/p>

A[19]

中,第一个元素放

A[1]

中,现进行二

分查找,则查?/p>

A

?/p>

3

]的比较序列的下标依次为

( 

 

 

 

 

 

) 

 

 

A. 1

?/p>

2

?/p>

3 

 

 

 

 

 

 

B. 9

?/p>

5

?/p>

2

?/p>

3 

 

 

C. 9

?/p>

5

?/p>

3 

 

 

 

 

 

 

D. 9

?/p>

4

?/p>

2

?/p>

3

 

8.

 

?/p>

n

个记录的文件进行快速排序,所需要的辅助存储空间大致?/p>

 

        A. O

?/p>

1

?/p>

    

 

B. O

?/p>

n

?/p>

 

 

   

C. O

?/p>

1og

2

n

?/p>

 

      D. O

?/p>

n2

?/p>

 

9.

 

对于线性表?/p>

7

?/p>

34

?/p>

55

?/p>

25

?/p>

64

?/p>

46

?/p>

20

?/p>

10

)进行散列存储时,若选用

H

?/p>

K

?/p>

=K %9

作为散列函数,则散列地址?/p>

1

的元素有?/p>

   

)个?/p>

 

        A

?/p>

1         B

?/p>

2           C

?/p>

3          

 D

?/p>

4 

10.

 

设有

6

个结点的无向图,该图至少应有

( 

 

 

 

 

 

)

条边才能确保是一个连通图?/p>

 

 

 

 

 

A.5 

 

 

 

 

 

 

B.6 

 

 

 

 

 

 

 

 

C.7 

 

 

 

 

 

D.8 

二、填空题(每?/p>

1

分,?/p>

26

分)

 

1.

 

通常从四个方面评价算法的质量?/p>

_________

?/p>

_________

?/p>

_________

?/p>

_________

?/p>

 

2.

 

一个算法的时间复杂度为

(

n

3

+

n

2

log

2

n

+14

n

)/

n

2

,其数量级表示为

________

?/p>

 

3.

 

假定一棵树的广义表表示?/p>

A

?/p>

C

?/p>

D

?/p>

E

?/p>

F

?/p>

G

?/p>

?/p>

H

?/p>

I

?/p>

J

?/p>

?/p>

,则树中所含的结点?

?/p>

__________

个,树的深度?/p>

___________

,树的度?/p>

_________

?/p>

 

4.

 

后缀算式

9 2 3 +- 10 2 / -

的值为

__________

。中缀算式?/p>

3+4X

?/p>

-2Y/3

对应的后缀算式

?/p>

_______________________________

?/p>

 

5.

 

若用链表存储一棵二叉树时,

每个结点除数据域外,

还有指向左孩子和右孩子的两个?

针。在这种存储结构中,

n

个结点的二叉树共?/p>

________

个指针域,其中有

________

?/p>

指针域是存放了地址,有

________________

个指针是空指针?/p>

 

6.

 

对于一个具?/p>

n

个顶点和

e

条边的有向图和无向图?/p>

在其对应的邻接表中,

所含边结点

分别?/p>

_______

个和

________

个?/p>

 

7.

 

AOV

网是一?/p>

___________________

的图?/p>

 

8.

 

在一个具?/p>

n

个顶点的无向完全图中?/p>

包含?/p>

________

条边?/p>

在一个具?/p>

n

个顶点的?

向完全图中,包含?/p>

________

条边?/p>

 

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

 

1 

数据结构试卷(一?/p>

 

一、单选题(每?/p>

 

2 

分,?/p>

20

分)

 

1.

 

栈和队列的共同特点是

( 

 

 

 

 

 

)

?/p>

 

A.

只允许在端点处插入和删除元素

 

B.

都是先进后出

 

 

 

 

 

C.

都是先进先出

 

D.

没有共同?/p>

 

 

2.

 

用链接方式存储的队列,在进行插入运算?/p>

(   ). 

        A. 

仅修改头指针

   

          B. 

头、尾指针都要修改

 

        C. 

仅修改尾指针

             

 D.

头、尾指针可能都要修改

 

3.

 

以下数据结构中哪一个是非线性结构?

(   ) 

 

 

 

 

 

 

 

 

A. 

队列

 

 

 

 

 

 

 

B. 

?/p>

 

 

 

 

 

 

 

 

C. 

线性表

 

 

 

 

 

 

D. 

二叉?/p>

 

4.

 

设有一个二维数?/p>

A

[

m

][

n

]

,假?/p>

A

[0][0]

存放位置?/p>

644

(10)

?/p>

A

[2][2]

存放位置?/p>

676

(10)

?/p>

每个元素占一个空间,

?/p>

A

[3][3]

(10)

存放在什么位置?脚注

(10)

表示?/p>

10

进制

表示?/p>

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

688 

 

 

 

 

 

 

 

 

 

B

?/p>

678 

 

 

 

 

 

 

 

C

?/p>

692 

 

 

 

 

 

 

 

D

?/p>

696 

5.

 

树最适合用来表示

( 

 

 

 

 

 

)

?/p>

 

 

 

A.

有序数据元素

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B.

无序数据元素

 

 

 

 

 

 

C.

元素之间具有分支层次关系的数?/p>

 

 

 

 

D.

元素之间无联系的数据

 

6.

 

二叉树的?/p>

k

层的结点数最多为

(  ). 

          A

?/p>

2

k

-1       B.2K+1      C.2K-1   

 

 

D. 2

k-1

 

7.

 

若有

18

个元素的有序表存放在一维数?/p>

A[19]

中,第一个元素放

A[1]

中,现进行二

分查找,则查?/p>

A

?/p>

3

]的比较序列的下标依次为

( 

 

 

 

 

 

) 

 

 

A. 1

?/p>

2

?/p>

3 

 

 

 

 

 

 

B. 9

?/p>

5

?/p>

2

?/p>

3 

 

 

C. 9

?/p>

5

?/p>

3 

 

 

 

 

 

 

D. 9

?/p>

4

?/p>

2

?/p>

3

 

8.

 

?/p>

n

个记录的文件进行快速排序,所需要的辅助存储空间大致?/p>

 

        A. O

?/p>

1

?/p>

    

 

B. O

?/p>

n

?/p>

 

 

   

C. O

?/p>

1og

2

n

?/p>

 

      D. O

?/p>

n2

?/p>

 

9.

 

对于线性表?/p>

7

?/p>

34

?/p>

55

?/p>

25

?/p>

64

?/p>

46

?/p>

20

?/p>

10

)进行散列存储时,若选用

H

?/p>

K

?/p>

=K %9

作为散列函数,则散列地址?/p>

1

的元素有?/p>

   

)个?/p>

 

        A

?/p>

1         B

?/p>

2           C

?/p>

3          

 D

?/p>

4 

10.

 

设有

6

个结点的无向图,该图至少应有

( 

 

 

 

 

 

)

条边才能确保是一个连通图?/p>

 

 

 

 

 

A.5 

 

 

 

 

 

 

B.6 

 

 

 

 

 

 

 

 

C.7 

 

 

 

 

 

D.8 

二、填空题(每?/p>

1

分,?/p>

26

分)

 

1.

 

通常从四个方面评价算法的质量?/p>

_________

?/p>

_________

?/p>

_________

?/p>

_________

?/p>

 

2.

 

一个算法的时间复杂度为

(

n

3

+

n

2

log

2

n

+14

n

)/

n

2

,其数量级表示为

________

?/p>

 

3.

 

假定一棵树的广义表表示?/p>

A

?/p>

C

?/p>

D

?/p>

E

?/p>

F

?/p>

G

?/p>

?/p>

H

?/p>

I

?/p>

J

?/p>

?/p>

,则树中所含的结点?

?/p>

__________

个,树的深度?/p>

___________

,树的度?/p>

_________

?/p>

 

4.

 

后缀算式

9 2 3 +- 10 2 / -

的值为

__________

。中缀算式?/p>

3+4X

?/p>

-2Y/3

对应的后缀算式

?/p>

_______________________________

?/p>

 

5.

 

若用链表存储一棵二叉树时,

每个结点除数据域外,

还有指向左孩子和右孩子的两个?

针。在这种存储结构中,

n

个结点的二叉树共?/p>

________

个指针域,其中有

________

?/p>

指针域是存放了地址,有

________________

个指针是空指针?/p>

 

6.

 

对于一个具?/p>

n

个顶点和

e

条边的有向图和无向图?/p>

在其对应的邻接表中,

所含边结点

分别?/p>

_______

个和

________

个?/p>

 

7.

 

AOV

网是一?/p>

___________________

的图?/p>

 

8.

 

在一个具?/p>

n

个顶点的无向完全图中?/p>

包含?/p>

________

条边?/p>

在一个具?/p>

n

个顶点的?

向完全图中,包含?/p>

________

条边?/p>

 

Ͼλ">
Ͼλ
Ŀ

数据结构试题及答案[1] - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

1 

数据结构试卷(一?/p>

 

一、单选题(每?/p>

 

2 

分,?/p>

20

分)

 

1.

 

栈和队列的共同特点是

( 

 

 

 

 

 

)

?/p>

 

A.

只允许在端点处插入和删除元素

 

B.

都是先进后出

 

 

 

 

 

C.

都是先进先出

 

D.

没有共同?/p>

 

 

2.

 

用链接方式存储的队列,在进行插入运算?/p>

(   ). 

        A. 

仅修改头指针

   

          B. 

头、尾指针都要修改

 

        C. 

仅修改尾指针

             

 D.

头、尾指针可能都要修改

 

3.

 

以下数据结构中哪一个是非线性结构?

(   ) 

 

 

 

 

 

 

 

 

A. 

队列

 

 

 

 

 

 

 

B. 

?/p>

 

 

 

 

 

 

 

 

C. 

线性表

 

 

 

 

 

 

D. 

二叉?/p>

 

4.

 

设有一个二维数?/p>

A

[

m

][

n

]

,假?/p>

A

[0][0]

存放位置?/p>

644

(10)

?/p>

A

[2][2]

存放位置?/p>

676

(10)

?/p>

每个元素占一个空间,

?/p>

A

[3][3]

(10)

存放在什么位置?脚注

(10)

表示?/p>

10

进制

表示?/p>

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

688 

 

 

 

 

 

 

 

 

 

B

?/p>

678 

 

 

 

 

 

 

 

C

?/p>

692 

 

 

 

 

 

 

 

D

?/p>

696 

5.

 

树最适合用来表示

( 

 

 

 

 

 

)

?/p>

 

 

 

A.

有序数据元素

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B.

无序数据元素

 

 

 

 

 

 

C.

元素之间具有分支层次关系的数?/p>

 

 

 

 

D.

元素之间无联系的数据

 

6.

 

二叉树的?/p>

k

层的结点数最多为

(  ). 

          A

?/p>

2

k

-1       B.2K+1      C.2K-1   

 

 

D. 2

k-1

 

7.

 

若有

18

个元素的有序表存放在一维数?/p>

A[19]

中,第一个元素放

A[1]

中,现进行二

分查找,则查?/p>

A

?/p>

3

]的比较序列的下标依次为

( 

 

 

 

 

 

) 

 

 

A. 1

?/p>

2

?/p>

3 

 

 

 

 

 

 

B. 9

?/p>

5

?/p>

2

?/p>

3 

 

 

C. 9

?/p>

5

?/p>

3 

 

 

 

 

 

 

D. 9

?/p>

4

?/p>

2

?/p>

3

 

8.

 

?/p>

n

个记录的文件进行快速排序,所需要的辅助存储空间大致?/p>

 

        A. O

?/p>

1

?/p>

    

 

B. O

?/p>

n

?/p>

 

 

   

C. O

?/p>

1og

2

n

?/p>

 

      D. O

?/p>

n2

?/p>

 

9.

 

对于线性表?/p>

7

?/p>

34

?/p>

55

?/p>

25

?/p>

64

?/p>

46

?/p>

20

?/p>

10

)进行散列存储时,若选用

H

?/p>

K

?/p>

=K %9

作为散列函数,则散列地址?/p>

1

的元素有?/p>

   

)个?/p>

 

        A

?/p>

1         B

?/p>

2           C

?/p>

3          

 D

?/p>

4 

10.

 

设有

6

个结点的无向图,该图至少应有

( 

 

 

 

 

 

)

条边才能确保是一个连通图?/p>

 

 

 

 

 

A.5 

 

 

 

 

 

 

B.6 

 

 

 

 

 

 

 

 

C.7 

 

 

 

 

 

D.8 

二、填空题(每?/p>

1

分,?/p>

26

分)

 

1.

 

通常从四个方面评价算法的质量?/p>

_________

?/p>

_________

?/p>

_________

?/p>

_________

?/p>

 

2.

 

一个算法的时间复杂度为

(

n

3

+

n

2

log

2

n

+14

n

)/

n

2

,其数量级表示为

________

?/p>

 

3.

 

假定一棵树的广义表表示?/p>

A

?/p>

C

?/p>

D

?/p>

E

?/p>

F

?/p>

G

?/p>

?/p>

H

?/p>

I

?/p>

J

?/p>

?/p>

,则树中所含的结点?

?/p>

__________

个,树的深度?/p>

___________

,树的度?/p>

_________

?/p>

 

4.

 

后缀算式

9 2 3 +- 10 2 / -

的值为

__________

。中缀算式?/p>

3+4X

?/p>

-2Y/3

对应的后缀算式

?/p>

_______________________________

?/p>

 

5.

 

若用链表存储一棵二叉树时,

每个结点除数据域外,

还有指向左孩子和右孩子的两个?

针。在这种存储结构中,

n

个结点的二叉树共?/p>

________

个指针域,其中有

________

?/p>

指针域是存放了地址,有

________________

个指针是空指针?/p>

 

6.

 

对于一个具?/p>

n

个顶点和

e

条边的有向图和无向图?/p>

在其对应的邻接表中,

所含边结点

分别?/p>

_______

个和

________

个?/p>

 

7.

 

AOV

网是一?/p>

___________________

的图?/p>

 

8.

 

在一个具?/p>

n

个顶点的无向完全图中?/p>

包含?/p>

________

条边?/p>

在一个具?/p>

n

个顶点的?

向完全图中,包含?/p>

________

条边?/p>

 



ļ׺.doc޸Ϊ.docĶ

  • XX˾(Ա)ְΧƶ(ƶ)
  • ҵƷϸ(2010)
  • ʵ13Ͽ뷺ʵ鱨
  • XXɳǸĿо(ϸȫֱģ)
  • 2018عӦдγԿ˲
  • ѰҥҥΪĺ-2019ĵ
  • ỹԭøIJⶨ()
  • ෨ȫ
  • Żѡģ
  • ѧϺоƷγ˼뷨

վ

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