数据结构试题

一、   选择题

1．下列数据结构中属于非线性结构的是（                                    ）

       A．队列               B．栈               C．串              D．二叉树

2．折半查找的前提被查找元素具有 (                              )的特点。

       A．升序               B．降序             C．有序            D．无序

3．对称矩阵A=（a _{i j}）的特点（                                                     ）

              A． a _{i j}+ a _{j i} =0        B．      a _{i j}－a _{j i} =0        C．a _{i j}+ a _{j i} =1         D．a _{i j}－a _{j i} =1

4．设字符串H=“defabcihj”，B=“fab”，C=“eai”，那么B，C在H中的位置为（         ）

A． 3，0              B． 3，2            C． 2，2             D．2，0

       5．用一维数组表示线性表（整型），如果首地址为20，那么第5个元素的地址为（         ）

 A．24                 B．26               C． 30               D．28

       6．如下图所示，求出下面图中结点1到结点2的最短路径是（                

 

 

 

 

试题