山东春考c语言题库,2014年山东省数据结构C语言版最新考试试题库(完整版)

2014年山东省数据结构C语言版最新考试试题库(完整版)

1、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为

A．n—i B．n—i—l C．i D．i+1

2、广义表A=(x，((y)，((a))，A))的深度是

A．2 B．3 C．4 D．∞

3、非空的循环单链表head的尾结点(由p所指向)满足 C 。

A．p->next == NULL B．p == NULL

C．p->next ==head D．p == head

4、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。

A．O(n) B．O(1)

C．O(n2) D．O(10g2n)

5、非空的循环单链表head的尾结点(由p所指向)满足 C 。

A．p->next == NULL B．p == NULL

C．p->next ==head D．p == head

6、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用( )存储方法最节省时间

A 顺序表 B单链表 C 双链表 D单循环链表

7、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是

A．二分查找 B．顺序查找 C．分块查找 D．索引顺序查找

8、算法分析的目的是 C ，算法分析的两个主要方面是 A 。

(1)A．找出数据结构的合理性 B．研究算法中的输入和输出的关系

C．分析算法的效率以求改进 C．分析算法的易读性和文档性

(2)A．空间复杂度和时间复杂度 B．正确性和简明性

C．可读性和文档性 D．数据复杂性和程序复杂性

9、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。

A．数据的处理方法 B．数据元素的类型

C．数据元素之间的关系 D．数据的存储方法

10、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为

A．n—i B．n—i—l C．i D．i+1

11、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。

A．数据元素具有同一特点

B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致

C．每个数据元素都一样

D．数据元素所包含的数据项的个数要相等

12、有向图采用邻接矩阵存储，某一行中非零元素的个数等于

A．对应顶点v的度

B．对应顶点v的出度

C．对应顶点v的入度

D．依附于对应顶点v的边数

13、链表不具备的特点是 A 。

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

C

．不必事先估计存储空间 D．所需空间与其长度成正比

14、有向图采用邻接矩阵存储，某一行中非零元素的个数等于

A．对应顶点v的度

B．对应顶点v的出度

C．对应顶点v的入度

D．依附于对应顶点v的边数

15、在二维数组a[9][10]中：每个数组元素占用3个存储