数据结构c语言期末考试试题及答案,计算机数据结构c语言期末试题下载

考试日期：2006年4月30日一、选择题(2分times;816分)1.以下数。

相关软件软件大小版本说明下载地址

考试日期：2006年4月30日

一、 选择题(2分×8 = 16分)

1. 以下数据结构中，是非线性数据结构的是     。

A. 树          B. 字符串         C. 数组         D.  栈

2. 下列程序段的渐进时间复杂度为     。

for( int i=1;i<=n;i++)

for( int j=1;j<= m; j++)

A[i][j] = i*j ;

A. O(m2)        B. O(n2)           C. O(m*n)       D. (m+n)

3. 数组A[0…5，0…6]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址为      。

A. 1175         B. 1180            C. 1205         D.1210

4. 以下关于链式存储结构的叙述中，      是不正确的。

A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

B.逻辑上相邻的结点物理上不必邻接

C.可以通过计算直接确定第i个结点的存储地址

D.插入、删除操作方便，不必移动结点

5. 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、和e1，则栈S容量至少应该是      。

A. 6           B. 4            C. 3          D. 2

6. 以下关于广义表的叙述中，正确的是      。

A. 广义表是0个或多个单元素或子表组成的有限序列

B. 广义表至少有一个元素是子表

C. 广义表不可以是自身的子表

D. 广义表不能为空表