数据结构与算法复习题222

《数据结构与算法复习题222》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构与算法》一、选择题1.组成数据的基本单位是(C)。(A)数据项(B)数据类型(C)数据元素(D)数据变量2.线性表的链接实现有利于(A)运算。(A)插入(B)读表元(C)查找(D)定位3.串的逻辑结构与(D)的逻辑结构不同。(A)线性表(B)栈(C)队列(D)树4.二叉树第i（i≥1）层最多有(C)个结点。(A)2i(B)2i(C)2i-1(D)2i-15.设单链表中指针p指向结点A，若要删除A后结点（若存在），则需要修改指针的操作为(D)(A)p->next=p->next->next(B)p=p->next(C)p=p->next->

2、next(D)p->next=p6、栈和队列的共同特点是(D)。(A)只允许在端点处插入和删除元素(B)都是先进后出(C)都是先进先出(D)没有共同点7、二叉树的第k层的结点数最多为(D).(A)2k+1(B)2K+1(C)2K-1　　　(D)2k-18、设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（A）。(A)BADC(B)BCDA(C)CDAB(D)CBDA9、对线性表，在下列哪种情况下应当采用链表表示？(A)(A)经常需要随机地存取元素(B)经常需要进行插入和删除操作(C)表中元素需要占据一片连续

3、的存储空间(D)表中元素的个数不变10、下面程序的时间复杂为（D）for（i=1,s=0;i<=n;i++）{t=1;for(j=1;j<=i;j++)t=t*j;s=s+t;}(A)O(n)(B)O(n2)(C)O(nlog2n)(D)O(n3)11、设某强连通图中有n个顶点，则该强连通图中至少有（A）条边。(A)n(n-1)(B)n+1(C)n(D)n(n+1)12、下面关于算法说法错误的是（D）A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的13、

4、i层（i≥1）二叉树最多有(C)个结点。(A)2i(B)2i(C)2i-1(D)2i-114、对稀疏矩阵进行压缩存储目的是(C)。A．便于进行矩阵运算B．便于输入和输出C．节省存储空间D．降低运算的时间复杂度15、数据结构是研究数据的(C)以及它们之间的相互关系。(A)理想结构、物理结构(B)理想结构、抽象结构(C)物理结构、逻辑结构(D)抽象结构、逻辑结构16、设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（C）。(A)线性结构(B)树型结构(C)图型结构(

5、D)集合17、线性表采用链式存储时，其地址(D)。(A)必须是连续的(B)部分地址必须是连续的(C)一定是不连续的(D)连续与否均可以18、设循环队列Q[1...N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指向队列中第一个元素的前一个位置，则队列中元素计数为(C)。(A)R-F(B)N-(R-F)(C)(R-F+N)%N(D)(F-R+N)%N19、链表不具有的特点是(C)。(A)插入、删除不需要移动元素(B)可随机访问任一元素(C)不必事先估计存储空间(D)所需空间与线性长度成正比20、设一数列的输入顺序为1,2,3,4,5

6、,6，通过栈操作不可能排成的输出序列为(C)(A)3,2,5,6,4,1(B)1,5,4,6,2,3(C)2,4,3,5,1,6(D)4,5,3,6,2,121、一个5×5的对称矩阵采用压缩存储，需要存储（C）个元素。(A)5(B)10(C)15(D)2022、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B）A．9B．11C．15D．不确定23、从一个长度为n的顺序表中删除第i个元素（1≤i≤n），需向前移动(A)个元素。(A)n-i(B)n-i+1(C)n-i-1(D)i24、函数substr(“DATASTRUC

7、TURE”，5，9)的返回值为（A）。(A)“STRUCTURE”(B)“DATA”(C)“ASTRUCTUR”(D)“DATASTRUCTURE”25、设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（A）。(A)abedfc(B)acfebd(C)aebdfc(D)aedfcb26、3个结点可构成（D）个不同形态的二叉树。(A)2(B)3(C)4(D)527、下列哪一种图的邻接矩阵是对称矩阵？（B）(A)有向图(B)无向图(C)AOV

8、网(D)AOE网28、（B）二叉排序树可以得到一个从小到大的有序序列。(A)先序遍历(B)中序遍历(C)后序遍历(D)层次