计算机数据结构c语言期末试题下载

考试日期：2006年4月30日
一、 选择题（2分×8=16分）
1.以下数据结构中，是非线性数据结构的是    。 
A.树         B.字符串        C.数组        D. 栈
2.下列程序段的渐进时间复杂度为    。  
 for(inti=1;i<=n;i++)
     for(intj=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.广义表不能为空表