文档介绍：该【数据结构基本概念及算法分析】是由【wxq362】上传分享，文档一共【8】页，该文档可以免费在线阅读，需要了解更多关于【数据结构基本概念及算法分析】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。习题1
1-1简述下列术语的含义:数据、数据元素、逻辑结构、存储结构、线性数据结构和非线性数据结构。
1-2什么是数据结构?有关数据结构的讨论应包括哪些方面?
1-3从概念上讲,有哪些基本的逻辑结构关系?
1-4有哪两种常见的存储表示方式?
1-5什么是抽象、数据抽象和过程抽象?
1-6什么是封装和信息隐蔽?
第1页,共8页。
1-7什么是抽象数据类型?
1-8为什么说C语言的类型int是抽象数据类型?
1-9一个数据结构的ADT描述是ADT的接口,它包括哪几部分?
1-10如何书写一个运算的规范?
1-11为字符串定义一个ADT,要求包含常见的字符串运算,每个运算定义成一个函数。请给出其ADT描述。
1-12实现ADT1-1Complex除加法以外的其他运算。
第2页,共8页。
1-13什么是算法?说明算法和程序的区别。
1-14简述衡量一个算法的主要性能标准。
1-15什么是算法的时间复杂度和空间复杂度?
1-16什么是程序步?引入程序步概念对算法的时间分析有何意义?
1-17什么是算法的事前分析和事后测试?
1-18什么是渐近时间复杂度?
第3页,共8页。
1-19确定下列各程序段的程序步,确定划线语句的执行次数,计算它们的渐近时间复杂度。
(1)i=1;k=0;
do{
k=k+10*i;i++;
}while(i<=n-1)
(2)i=1;x=0;
do{
x++;i=2*i;
}whilei<n;
第4页,共8页。
(3)for(inti=1;i<=n;i++)
for(intj=1;j<=i;j++)
for(intk=1;k<=j;k++)x++;
(4)x=n;y=0;
while(x>=(y+1)*(y+1))y++;
第5页,共8页。
**判断题:
第6页,共8页。
**填空题:
第7页,共8页。
内容梗概
习题1。1-1简述下列术语的含义:数据、数据元素、逻辑结构、存储结构、线性数据结构和非线性数据结构。1-2什么是数据结构。1-3从概念上讲,有哪些基本的逻辑结构关系。1-5什么是抽象、数据抽象和过程抽象。1-6什么是封装和信息隐蔽。1-8为什么说C语言的类型int是抽象数据类型。1-9一个数据结构的ADT描述是ADT的接口,它包括哪几部分。1-10如何书写一个运算的规范。1-11为字符串定义一个ADT,要求包含常见的字符串运算,每个运算定义成一个函数。1-14简述衡量一个算法的主要性能标准。1-15什么是算法的时间复杂度和空间复杂度。1-16什么是程序步。1-17什么是算法的事前分析和事后测试。1-18什么是渐近时间复杂度。1-19确定下列各程序段的程序步,确定划线语句的执行次数,计算它们的渐近时间复杂度。k=k+10*i。(2)i=1。i=2*i。for(intk=1。(4)x=n。y=0。while(x>=(y+1)*(y+1))y++。**填空题:
第8页,共8页。