- 1、本文档共26页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE 3
数据结构习题册
中南民族大学计算机科学学院
软件基础教研室
目 录
TOC \o 1-3 \h \z \u
第一章 绪论 3
第二章 线性表 5
第三章 栈与队列 9
第四章 串 12
第五章 数组和广义表 13
第六章 树和二叉树 14
第七章 图 18
第九章 查找 22
第十章 内部排序 24
第一章 绪论
选择题
1、数据结构被形式定义为二元组(D,S),其中D是( )的有限集合,S是D上的( )有限集合。
A、算法 B、数据元素 C、逻辑关系 D、存储映像
2、数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算(或操作)的学科。
(1)A、操作对象 B、计算方法 C、逻辑存储 D、数据映象
(2)A、结构 B、关系 C、运算 D、算法
3、算法分析的目的是( ),算法分析的二个主要方面是( )。
A、给出数据结构的合理性 B、研究算法中输入输出的关系
C、分析算法的易懂性和文档性 D、分析算法的效率以求改进
E、正确性和简明性 F、空间复杂性和时间复杂性
4、在数据结构中,从逻辑上可以把数据结构分成( )两大类。
动态和静态结构 B、紧凑接和非紧凑结构
C、线性与非线性结构 D、内部结构和外部结构
5、计算机算法指的是( ),它必具备输入、输出和( )5个特性。
A、计算方法 B、排序方法 C、解决某个特定问题的有限运算序列
D、可行性、可移植性和可扩充性 E、可行性、确定性和有穷性
填空题
1、所谓数据的逻辑结构指的是数据元素之间的( )。数据的逻辑结构一般可包括( 、 、 、 )四种类型。
2、数据对象是性质相同的( )的集合。
3、线性结构中的数据元素之间存在着( )关系,树型结构中的数据元素之间存在着( )关系,图型结构中的数据元素之间存在( )关系。
三、综合题
1、指出下列两个算法的时间复杂度。
int sum1(int n)
{ int p=1,sum=0,i;
for(i=1;i=n;i++)
{p*=i;sum+=p;}
return(sum);
}
(2) int sum2(int n)
{int sum=0,i,j;
for(i=1;i=n;i++)
{ p=1;
for(j=1;j=i;j++)
p*=j;
sum+=p;
}
returm(sum);
}
3、有下列几种用二元组表示的数据结构,画出它们对应的逻辑图形表示,并指出它们属于哪种结构。
(1)A=(K,R),其中:K={a,b,c,d,e,f,g,h} R=(r)
r={a,b,b,c,c,d,d,e,e,f,f,g,g,h}
(2) B=(K,R),其中:K={a,b,c,d,e,f,g,h} R=(r) r={d,b,d,g,d,a,b,c,g,e,g,h,e,f}
4、逻辑结构与存储结构是什么关系?
第二章 线性表
选择题
1
2
3
4
5
6
7
8
9
10
11
1、表长为N的顺序表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均次数为( ),删除一个元素需要移动的元素平均个数为( )。
A. (N-1)/2 B. N C. N-1 D. N/2
2、线性表采用链式存储结构时,要求内存中可用存储单元的地址( )。
A、必须是连续的 B、部分地址必须是连续的 C、一定是不连续的 D、连续或不连续都可以。
3、带头结点的单链表(head为头指针)为空表的判定条件是( )。
A、head==NULL B、head-next==NULL C、head-next==head D、head!=NULL
4、不带头结点的单链表(head为头指针)为空表的判定条件是( )。
A、head==NULL B、head-next==NULL C、head-next==head D、head!=NULL
5、非空的单向循环链表
您可能关注的文档
- 扣眼穿刺介绍要点及规范.PPT
- 执业医师资格技能考试—X线培训.PPT
- 执行程序(概述与总则).PPTX
- 扣件式脚手架搭设要求.pptx
- 扫描仪操作培训.ppt
- 批注性阅读指导课件.PPT
- 找次品-数学广角.PPT
- 承包商安全环保培训课件.PPTX
- 技术创新管理与技术创新战略课件.PPTX
- 承担关爱集体的责任.PPT
- 2023学年诸暨中学高三年级第二学期3月第二次模拟考试(政治)公开课教案教学设计课件资料.docx
- 运动的合成与分解(二)公开课教案教学设计课件资料.pptx
- 近五年浙江省各地图形的翻折(轴对称)原题公开课教案教学设计课件资料.doc
- 如何做教师-2019-11-13-中关村一小相关公开课教案教学设计课件资料.pptx
- 生活中的圆周运动 (水平面)正式版公开课教案教学设计课件资料.pptx
- 专题10 条件概率与全概率公式公开课教案教学设计课件资料.docx
- 金华市东阳市2019学年第二学期期末测试卷公开课教案教学设计课件资料.doc
- 5 琥珀(第二课时)【慕课堂版】公开课教案教学设计课件资料.pptx
- 项目五 打印米老鼠模型公开课教案教学设计课件资料.ppt
- (打印版)9月25日地理周练公开课教案教学设计课件资料.docx
最近下载
- SpaceX内部讲义之系统工程_【机翻中文】资源.pdf
- 《外贸英语函电(第4版)》课后答案 王黎明.docx
- 《快乐的夏天》PPT课件中班故事.pptx
- 软件定义网络(SDN)技术与应用-实训课程标准.doc
- 2024年湖南人力资源和社会保障厅事业单位笔试真题 .pdf
- 低功率超声对藻类生长的影响实验研究市政工程专业论文.docx
- 20230606-海通证券-保险行业海内外保险资金投资分析(上):兼收并蓄,博采众长.pdf
- 20230712-海通证券-保险行业海内外保险资金投资分析(下):兼收并蓄,博采众长.pdf
- Boss Roland逻兰RC-505mkII 乐句循环工作站RC-505mkII 中文用户手册 说明书.pdf
- 数码摄像机-松下-SDR-S9说明书.pdf
文档评论(0)