数据结构试题及答案

一、单项选择题

(1)          一个算法应该是（B   ）。

A) 程序                                                      B) 问题求解步骤的描述     

C) 要满足五个基本属性                           D) A和C

(2)          算法指的是（ D  ）。

A) 计算机程序                                             B) 解决问题的计算方法

C) 排序算法                                               D) 解决问题的有限运算序列。

(3)          与数据元素本身的形式、内容、相对位置、个数无关的是数据的（   B）。

A) 存储结构            B) 逻辑结构            C) 算法                   D)操作

(4)          从逻辑上可以把数据结构分为（   C ）两大类。

A) 动态结构、静态结构                            B) 顺序结构、链式结构 

C) 线性结构、非线性结构                          D) 初等结构、构造型结构 

(5)          下列叙述中正确的是(   D )。

A）一个逻辑数据结构只能有一种存储结构

B）数据的逻辑结构属于线性结构，存储结构属于非线性结构

C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

(6)          数据的基本单位是（A）

       A) 数据项                   B) 数据类型               C) 数据元素               D) 数据变量

(7)          下列程序的时间复杂度为（）

i=0；s=0；

while（snext->next= =rear

(17)       从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动的元素的个数是（A）。

A)n-i                           B)n-i+1                        C)n-i-1                         D)i

(18)       已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134），当二分检索值为90的元素时，检索成功需比较的次数是（）。

A)1                             B)2                              C)3                              D)4

(19)       假设以行优先顺序存储三维数组R[6][9][6]，其中元素R[0][0][0]的地址为2100，且每个元素占4个存储单元，则存储地址为2836的元素是（）。

A) R[3][3][3]                B) R[3][3][4]                C) R[4][3][5]                D) R[4][3][4]

(20)       设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a00为第一个元素，其存储地址为0，每个元素占有1个存储地址空间，则a45的地址为（）。

A) 13                           B) 35                           C) 17                           D) 36

(21)       线性表采用链式存储时，节点的存储的地址（  B   ）。

A) 必须是不连续的                                   B) 连续与否均可

C) 必须是连续的                                     D) 和头节点的存储地址相连续

(22)       用链表表示线性表的优点是（  D ）。

A) 便于随机存取                               B) 花费的存储空间比顺序表少

C) 数据元素的物理顺序与逻辑顺序相同     D) 便于插入与删除

(23)       链表不具有的特点是（B   ） 。

A) 插入、删除不需要移动元素                 B) 可随机访问任一元素

C) 不必事先估计存储空间                      D) 所需空间与线性长度成正比

(24)       在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为(  D  )。

A) n-i+1          B) i                  C) i+1          D) n-i

(25)       采用顺序搜索方法查找长度为n的顺序表示，搜索成功的平均搜索长度为（  D  ）。

A) n               B) n/2                C) (n-1)/2     D) (n+1)/2

(26)       将长度为n的单链表