数据结构与算法复习题

数据结构与算法复习题

ID:18948333

大小:202.50 KB

页数:12页

时间:2018-09-27

数据结构与算法复习题_第1页
数据结构与算法复习题_第2页
数据结构与算法复习题_第3页
数据结构与算法复习题_第4页
数据结构与算法复习题_第5页
资源描述:

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

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},一趟快速排序结束时,键值的排列为(

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。