数据结构参考资料

《数据结构参考资料》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、1、下面程序段的时间复杂度是()ointal(intn){inti，j，sum=O;for(i=0;i

2、(j=l;j<=n;j++)c[i]u]=o;For(intk=l;k<=n;k++)#c[i]U]=c[i]U]+a[i][k]*b[k][j];}A.O(n)B.O(n2)C.O(n3)D(n-l)5、线性表若采用链式存储结构时，要求内存中可用存储单元的地址()。A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续不连续都可以6、判断循环队列是否己满的条件是()ofront==rearAB.rear%queuesize==frontC.(front+l)==rearD.(rear+1)%queuesize==front7、在数

3、据结构中，数据的逻辑结构可以分成()和非线性结构A.内部结构和外部结构线性结构A.紧凑结构和非紧揍结构D.动态结构和静态结构8、栈的两种常用存储结构分别为（）A.顺序存储结构和链式存储结构B.顺序存储结构和散列存储结构C.链式存储结构和索引存储结构D.链式存储结构和散列存储结构9、对于任意一棵非空二叉树，若有25个叶子结点，则此二叉树有（）个度为2的结点。A.24B.25C.26D.2710、己知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）A-acbedB.decabC-deabcB.cedba11、在顺

4、序表中插入或删除一个元素，平均需要移动（）个元素？A.nB.n/2C.n-1D.n+112、下面哪一种图的邻接矩阵不一定是对称矩阵？（）A.有向图B.无向图C.无向网D.以上都不是13、若不带头结点的单链表的头指针为head,则该链表为空的判定条件是（）A.head==NULLB•head->next==NULLC.head!=NULLD.head->next==head14、除第一层外，满二叉树中每一层结点个数是上一层结点个数的A.1/2倍1倍C.2倍D.3倍15、能进行二分查找的线性表，必须以A.顺序方式存储，且元素按关键字有序B.链式方式

5、存储，且元素按关键字有序C.顺序方式存储，且元素按关键字分块有序D.链式方式存储，且元素按关键字分块有序16、算法分析的目的是（）A.辨别数据结构的合理性B.评价算法的效率C.研宄算法中输入与输出的关系D.鉴别算法的可读性17、一个有序表为（1,3，9,12，32，41，45,62,75,77，82，95,100），当采用折半查找方法查找值32时，查找成功需要的比较次数是（）A.2B.3C.4D.818、在单链表中，除了首元结点外，任一结点的存储位置由）指示?A.头指针B.前一结点的指针域C.前一结点的数据域D.后一个结点19、数据结构是一门研

6、究非数值计算的程序设计问题中计算机的关系和运算等的学科）以及他们之间A.数据元素C.逻辑存储B.计算方法D.数据映像20、若某链表最常用的操作是在最后一个结点后插入一个结点和删除第一个结点，则采）存储方式最节省时间A.单链表B.双向链表C.只设有头指针的循环单链表D.只设有尾指针的循环单链表21、现有一个空桟，将3个元素a、b、c依次入栈，则下面序列中哪个是不可能的出栈序列？（）A.a、b、cB.c、b、aC-c、a、bD.a、c、b22、若一棵完全二叉树具有31个结点，则此二叉树的深度为（）。A.3B.4C.5D.623、下面程序的时间复杂度

7、是（）S=0;For（i=0;ifront==QU->rearA.QU->front!=QU->rearC.QU->front==(QU->rear+l)%mOD.QU->front==(QU->

8、rear+l)%mO25、带头结点的单链表head为空的判定条件是()。Ahead==NULLB•head->next==NULLC.head->ne