数据结构与算法复习题

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

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

2、>next->next(D)p->next=p6、栈和队列的共同特点是()。(A)只允许在端点处插入和删除元素(B)都是先进后出(C)都是先进先出(D)没有共同点7、二叉树的第k层的结点数最多为().(A)2k+1(B)2K+1(C)2K-1　　　(D)2k-18、设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。(A)BADC(B)BCDA(C)CDAB(D)CBDA9、设某完全无向图中有n个顶点，则该完全无向图中有（）条边。(A)n(n-1)/2(B)n(n-1)(C)n2(

3、D)n2-110、下面程序的时间复杂为（）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)n(n-1)(B)n+1(C)n(D)n(n+1)12、设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。(A)n(B)n-1(C)m(D)m-113、i层（i≥1）二叉树最多有()个结点。(A)2i(B)2i(C)

4、2i-1(D)2i-114、对稀疏矩阵进行压缩存储目的是()。A．便于进行矩阵运算B．便于输入和输出C．节省存储空间D．降低运算的时间复杂度15、数据结构是研究数据的()以及它们之间的相互关系。(A)理想结构、物理结构(B)理想结构、抽象结构(C)物理结构、逻辑结构(D)抽象结构、逻辑结构16、线性表采用链式存储时，其地址()。(A)必须是连续的(B)部分地址必须是连续的(C)一定是不连续的(D)连续与否均可以17、设循环队列Q[1...N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指向队列中第一个元素的

5、前一个位置，则队列中元素计数为()。(A)R-F(B)N-(R-F)(C)(R-F+N)%N(D)(F-R+N)%N18、链表不具有的特点是()。(A)插入、删除不需要移动元素(B)可随机访问任一元素(C)不必事先估计存储空间(D)所需空间与线性长度成正比19、设一数列的输入顺序为1,2,3,4,5,6，通过栈操作不可能排成的输出序列为()(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,120、一个5×5的对称矩阵采用压缩存储，需要存储（）个元素。(A)5(B)1

6、0(C)15(D)2021、判定一个栈ST（最多元素为MaxSize）栈满的条件是()。(A)ST->top!=1(B)ST->top==1(C)ST->top!=MaxSize-1(D)ST->top==MaxSize-122、设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的平均查找长度为（）。(A)log2n+1(B)log2n-1(C)log2n(D)log2(n+1)23、从一个长度为n的顺序表中删除第i个元素（1≤i≤n），需向前移动()个元素。(A)n-i(B)n-i+1(C)n-i-1(D)i24

7、、函数substr(“DATASTRUCTURE”，5，9)的返回值为（）。(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)abedfc(B)acfebd(C)aebdfc(D)aedfcb26、3个结点可构成（）个不同形态的二叉树。(A)2(B)3(C)4(D)527、下列哪一种图的邻接

8、矩阵是对称矩阵？（）(A)有向图(B)无向图(C)AOV网(D)AOE网28、（）二叉排序树可以得到一个从小到大的有序序列。(A)先序遍历(B)中序遍历(C)后序遍历(D)层次遍历29、若给定关键字集合为{20,15,14,18,21,36,40,10}，一趟快速排序结束时，键值的排列为(