数据结构参考资料..docVIP

1、下面程序段的时间复杂度是（ ）。 int a1(int n) { int i,j,sum=0; for(i=0;in;i++) for(j=0;jn;j++) sum=sum+i; return sum; } A．O(1) B．O(n) C．O(n2) D．O(n3) 2、线性表的链式存储要求存储空间（ ） A．必须连续 B．可以连续，可以不连续 C．必须不连续 D．.以上都不对 3、在数据结构中，从逻辑上可以把数据结构分成( ) A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 4、试分析如下带#语句的时间复杂度（ ） For(i=1;i=n;i++) For(j=1;j=n;j++) { C[i][j]=0; For(int k=1;k=n;k++) # c[i][j]=c[i][j]+a[i][k]*b[k][j]; } A．O（n） B.O(n2) C.O(n3) D(n-1) 5、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ??）。 A．必须是连续的 B．部分地址必须是连续的 C．一定是不连续的 D．连续不连续都可以 6、判断循环队列是否已满的条件是（ ）。 A．front==rear B．rear%queuesize==front C．(front+1)==rear D．(rear+1)%queuesize==front 7、 在数据结构中，数据的逻辑结构可以分成（　　　） A．内部结构和外部结构 B．线性结构和非线性结构 C．紧凑结构和非紧揍结构 D．动态结构和静态结构 8、栈的两种常用存储结构分别为( ) A．顺序存储结构和链式存储结构 B．顺序存储结构和散列存储结构 C．链式存储结构和索引存储结构 D．链式存储结构和散列存储结构 9、对于任意一棵非空二叉树，若有25个叶子结点，则此二叉树有（ ）个度为2的结点。 A．24 B．25 C．26 D．27 10、已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是（ ） A．acbed B．decab C．deabc D．cedba 11、在顺序表中插入或删除一个元素，平均需要移动（ ）个元素？ A. n B. n/2 C. n-1 D. n+1 12、下面哪一种图的邻接矩阵不一定是对称矩阵？（ ） A．有向图 B．无向图 C． 无向网 D．以上都不是 13、若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( ) A．head==NULL B． head-next==NULL C．head!=NULL D． head-next==head 14、除第一层外，满二叉树中每一层结点个数是上一层结点个数的（　　　） A．1/2倍 B．1倍 C．2倍 D．3倍 15、能进行二分查找的线性表,必须以（　　　） A．顺序方式存储,且元素按关键字有序 B．链式方式存储,且元素按关键字有序 C．顺序方式存储,且元素按关键字分块有序 D．链式方式存储,且元素按关键字分块有序 16、算法分析的目的是（　　　） A．辨别数据结构的合理性 B．评价算法的效率 C．研究算法中输入与输出的关系 D．鉴别算法的可读性 17、一个有序表为(1，3，9，12，32，41，45，62，75，77，82，95，100)，当采用折半查找方法查找值32时，查找成功需要的比较次数是（ ） A．2 B．3C．4 D．8A．头指针 B.前一结点的指针域 C. 前一结点的数据域 D.后一个结点 19、数据结构是一门研究非数值计算的程序设计问题中计算机的（ ）以及他们之间关系和运算等的学科。 A．数据元素 B．计算方法 C．逻辑存储 D．数据映像 20、若某链表最常用的操作是在最后一个结点后插入一个结点和删除第一个结点，则采用（ ）存储方式最节省时间。 A．单链表 B．双向链表 C．只设有头指针的循环单链表 D．只设有尾指针的循环单链表 21、现有一个空栈，将3个元素a、b、c依次入栈，则下面序列中哪个是不可能的出栈序列？（ ） A．a、b、c B． c、b、a C． c、a、b D.a