江西省c语言考试的试题,2010年江西省数据结构C语言版最新考试试题库

2010年江西省数据结构C语言版最新考试试题库

1、n个顶点的强连通图中至少含有( )。

A.n—l条有向边 B.n条有向边

C.n(n—1)／2条有向边 D.n(n一1)条有向边

2、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。

A.O(1) B.O(n)

C.O(1Ogzn) D.O(n2)

3、G是一个非连通无向图，共28条边，则该图至少有( )个顶点

A 6 B 7 C 8 D 9

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

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

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

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

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

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

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

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

6、G是一个非连通无向图，共28条边，则该图至少有( )个顶点

A 6 B 7 C 8 D 9

7、n个顶点的强连通图中至少含有( )。

A.n—l条有向边 B.n条有向边

C.n(n—1)／2条有向边 D.n(n一1)条有向边

8、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 B 。

A．只有表头指针没有表尾指针的循环单链表

B．只有表尾指针没有表头指针的循环单链表

C．非循环双链表

D．循环双链表

9、在以下的叙述中，正确的是 B 。

A．线性表的顺序存储结构优于链表存储结构

B．二维数组是其数据元素为线性表的线性表

C．栈的操作方式是先进先出

D．队列的操作方式是先进后出

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

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

11、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先

连续存放，则元素a[8][5]的起始地址是

A．SA+141 B．SA+144 C．SA+222 D．SA+255

12、在以下的叙述中，正确的是 B 。

A．线性表的顺序存储结构优于链表存储结构

B．二维数组是其数据元素为线性表的线性表

C．栈的操作方式是先进先出

D．队列的操作方式是先进后出

13、在数据结构中，与所使用的计算机无关的是数据的 A 结构。

A．逻辑 B．存储 C．逻辑和存

储 D．物理

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

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

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

15、6个顶点的强连通图中，含有的边数至少是

A．4 B