- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
(2009-2010学年第一学期数据结构复习题许昌网络公司
《数据结构》复习资料
一、填空题
1、数据逻辑结构包括( )、( ) 和()三种类型,树形结构和图形结构合称为( )。答案:线性结构、树形结构、图形结构、非线性结构
2、在线性结构中,第一个结点( )前驱结点,其余每个结点有且只有( )个前驱结点;最后一个结点( )后续结点,其余每个结点有且只有( )个后续结点。答案:没有、1、没有、1
3、在树形结构中,树根结点没有( )结点,其余每个结点有且只有( )个前驱结点;叶子结点没有( )结点,其余每个结点的后续结点可以( )。 答案:前驱、1、后续、任意多个
4、在图形结构中,每个结点的前驱结点数和后续结点数可以( )。答案:任意多个
5、线性结构中元素之间存在( )关系,树形结构中元素之间存在( )关系,图形结构中元素之间存在( )关系。答案:一对一、一对多、多对多
6、算法的五个重要特性是( )、( )、( )、( )、( )。答案:有穷性、确定性、可行性、输入、输出
7、数据结构的三要素是指( )、( )和( )。答案:数据元素、逻辑结构、存储结构
8、链式存储结构与顺序存储结构相比较,主要优点是( )。答案:插入、删除、合并等操作方便
9、设有一批数据元素,为了最快的存储某元素,数据结构宜用( )结构,为了方便插入一个元素,数据结构宜用( )结构。答案:顺序存储、链式存储
10、数据结构按逻辑结构可分为两大类,分别是__________和___________。答案:线性结构,非线性结构
11、数据的逻辑结构有四种基本形态,分别是_____、_____、_____和____。答案:集合,线性,树,图
12、一个算法的效率可分为__________________效率和__________________效率。答案:时间,空间
13、衡量算法正确性的标准通常是______。答案:程序对于精心设计的典型合法数据输入能得出符合要求的结果。
14、算法时间复杂度的分析通常有两种方法,即___________和___________的方法,通常我们对算法求时间复杂度时,采用后一种方法。答案:事后统计,事前估计
15、已知P为单链表中的非首尾结点,在P结点后插入S结点的语句为:______。s-next=p-next; p-next=s;
16、.顺序表中逻辑上相邻的元素物理位置___相邻,单链表中逻辑上相邻的元素物理位置___相邻。
一定、不一定
17、线性表L=(a1,a2,...,an)采用顺序存储,假定在不同的n+1个位置上插入的概率相同,则插入一个新元素平均需要移动的元素个数是______。n/2
18、栈的特点是(),队列的特点是()。先进后出、先进先出
19、线性表、栈和队列都是()结构,可以在线性表的()位置插入和删除元素,对于栈只能在()插入和删除元素,对于队列只能在()插入元素和()删除元素。线性、任何、栈顶、队尾、队头
20、一个栈的输入序列是12345,则栈的输出序列12345是()。可能的
21、设栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过一个栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3,a5,a4,a6,a2,a1则栈S至少应该容纳( )个元素。4
22、己知二维数组A[m][n]采用行序为主方式存储,每个元素占k个存储单元,并且第一个元素的存储地址是LOC(A[0][0]),则A[0][0]的地址是()。 LOC(A[0][0])+(n*i+j)*k
23、二维数组A[10][20]采用列序为主方式存储,每个元素占一个存储单元,并且A[0][0]的存储地址是200,则A[6][12]的地址是()。 332
24、有一个10阶对称矩阵A,采用压缩存储方式(以行序为主,且A[0][0]=1),则A[8][5]的地址是()。 42
25、设n行n列的下三角矩阵A已压缩到一维数组S[1..n*(n+1)/2]中,若按行序为主存储,则A[i][j]对应的S中的存储位置是()。i*(i+1)/2+j+1
26、若A是按列序为主序进行存储的4×6的二维数组,其每个元素占用3个存储单元,并且A[0][0]的存储地址为1000,元素A[1][3]的存储地址为( ),该数组共占用( )个存储单元。1039、72
27、n个顶点的连通图至少()条边。n-1
28、顺序查找法的平均查找长度为(),二分查找法的平均查找长度为(),分块查找法(以顺序查找确定块)的平均查找长度为(),分块查找法(以二分查找确定块〉的平均查找长度为(),哈希表查找法采用链接法处理冲突时的平均查找长度为()。
29、在各种查找方法中,平均查找长度与结点个数n无关的查法方法是()。答案:哈希表查找法
30、二分查找的存储结构仅限于(),且是()。
3
文档评论(0)