下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1.3练习题及参照答案练习题一、选择题1.每种数据结构都具备3个基本运算：插入、删除和查找，这类说法（）。A.正确B.不正确2.数据结构被形式定义为（D，S），此中D是（）的有限会合，S是D上的（）有限集合。A.算法B.数据元素C.数据操作D.逻辑结构E.操作F.映象G.储存H.关系3.以下与数据的储存结构没关的术语是（）。A.循环行列B.链表C.哈希（hash）表D.栈4.算法剖析的目的是（），算法剖析的主要两个方面是（）。A.给出数据结构的合理性B.研究算法中的输入和输出的关系C.剖析算法的效率以求改良D.剖析算法的易懂性和文档性E.空间复杂性和时间复杂性F.正确性和简洁性G.可读性和文档性H.数据复杂性和程序复杂性5.在数据结构中，从逻辑上能够把数据结构分红（）。A.动向结构和静态结构B紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外面结构6.计算机算法指的是（），它一定具备输入、输出和（）5个特征。A.计算方法B.排序方法C.解决问题和有限运算序列D.调动方法E.可行性、可移植性和可扩大性F.可行性、确立性和有穷性G.确立性、有穷性和稳固性H.易读性、稳固性和安全性7.线性表的次序储存结构是一种（）的储存结构，线性表的链式储存结构式一种（）存储结构。A.随机存取B.次序存取C.索引存取D.散列存取8.线性表若采纳链式储存结构时，要求内存中可用储存单元的地点（）。A.一定是连续的B.部分地点一定是连续的C.必定是不连续的D.连续不连续都能够9.算法的时间复杂度取决于（）。A.问题的规模B.待办理数据的初态问题的规模和待办理数据的初态10.部下函数中渐进时间最小的是（）。A.T1(n)=nlog2n+1000log2nB.T2(n)=nlog23-1000log2nC.T(n)=n-1000lognD.T(n)=2nlog2n-1000log2n3224二填空题1.数据逻辑结构包含（）三种种类，树型结构和图型结构合称（）。2.关于给定的n个元素，能够结构出的逻辑结构有（）、（）、（）和（）四种。3.算法的五个重要特征是（）。4评论算法的性能从利用计算机资源的角度看主要从（）方面进行剖析。5.线性结构中元素之间存在（）关系，树型结构中元素之间存在（）关系，图型结构中元素之间存在（）关系。6.下边程序段的时间复杂度是（）。i=s=0;while(s<n){i++;/*i=i+1*/s++;/*s=s+1*/}7.下边程序段的时间复杂度是（）。s=0;for(i=0;i<n;i++)for(j=0;j<m;j++)s+=a[i][j];练习题参照答案一、选择题1.B2.B，H3.D4.C，E5.C6.C，F7.A，B8.D9.A10.B二填空题1.线性结构、树型结构和图型结构，非线性结构2.会合、线性结构、树型结构、
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论