- 1、本文档共27页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
士不可以不弘毅,任重而道远。仁以为己任,不亦重乎?死而后已,不亦远乎?——《论语》
第一章绪论
一、单项选择题
1.数据结构是一门研究非数值计算的程序设计问题中计算机的①以
及它们之间的②和运算等的学科。
①A.操作对象B.计算方法C.逻辑存储D.数据映象
②A.结构B.关系C.运算D.算法
2.数据结构被形式地定义为(D,R),其中D是①的有限集合,R
是K上的②的有限集合。
①A.算法B.数据元素C.数据操作D.逻辑结构
②A.操作B.映象C.存储D.关系
3.在数据结构中,从逻辑上可以把数据结构分成①。
A.动态结构和静态结构B.紧凑结构和非紧凑结构
C.线性结构和非线性结构D.内部结构和外部结构
4.线性表的顺序存储结构是一种①的存储结构,线性表的链式存储
结构是一种②的存储结构。
A.随机存取B.顺序存取C.索引存取D.散列存取
5.在计算机存储器内表示时,物理地址和逻辑地址是连续的,称之
为
A.逻辑结构B.顺序存储结构
C.链表存储结构D.以上都不对
1.A,B2.B,D3.C4.A,B5.B
士不可以不弘毅,任重而道远。仁以为己任,不亦重乎?死而后已,不亦远乎?——《论语》
二、填空题
1.数据逻辑结构包括①、②、③和④四种类型。
2.线性结构中元素之间存在①关系,树形结构中元素之间存在②关
系,图形结构中元素之间存在③关系。
3.下面程序段的时间复杂度是①。
for(i=0;in;i++)
for(j=i;jn;j++)x++;
4.下面程序段的时间复杂度是①。
s=0;
for(i=0;in;i++)
for(j=0;jn;j++)
s+=b[i][j];
sum=s;
5.下面程序段的时间复杂度是①。
for(i=1;in;i++)
for(j=1;jn;j++)x++;
for(k=1;kn;k++)x++;
1.集合、线性、树、图2.一对一、一对多、多对多3.O(n2)
士不可以不弘毅,任重而道远。仁以为己任,不亦重乎?死而后已,不亦远乎?——《论语》
4.O(n2)5.O(n2)
线性表
一、填空题
1.设长度为n的顺序线性表在任何位置上插入或删除操作都是等概
率的,则插入一个元素时平均需要向__移动_______个元素,删除
一个元素时平均需要向___移动______个元素。
2.线性表的链式存储结构中,元素之间的线性关系是通过结点中的
________域来实现的。
3.线性表的顺序存储结构中逻辑上相邻的元素,物理位置
__________相邻;线性表的链式存储结构中逻辑上
文档评论(0)