数据结构试题及答案

一、                       一、                   单选题（每题 2 分，共20分）

1.      1.     栈和队列的共同特点是(  D    )。A

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

B.都是先进后出   

C.都是先进先出

D.没有共同点

2.      2.     用链接方式存储的队列，在进行插入运算时( C  ).D

        A. 仅修改头指针  　          B. 头、尾指针都要修改

        C. 仅修改尾指针              D.头、尾指针可能都要修改

3.      3.     以下数据结构中哪一个是非线性结构？( D  )

        A. 队列   　　  B. 栈        C. 线性表  　　  D. 二叉树

4.      4.     设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。  C  C

          A．688          B．678        C．692        D．696

5.      5.     树最适合用来表示(  C    )。C

  A.有序数据元素                      B.无序数据元素

     C.元素之间具有分支层次关系的数据    D.元素之间无联系的数据

6.      6.     二叉树的第k层的结点数最多为(D  ).D

          A．2k-1       B.2K+1      C.2K-1  　　　D. 2k-1

7.      7.     若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为(  B    )D

  A. 1，2，3                                                                 B. 9，5，2，3

  C. 9，5，3                                                                 D. 9，4，2，3