23V3有这种C语言表达式吗,数据结构(C语言版第2版_李云清)习题答案2012-12.doc
数据结构(C语言版第2版_李云清)习题答案2012-12.doc
第 1 章 绪论
1.1 什么是数据结构?
【答】:数据结构是指按一定的逻辑结构组成的一批数据,使用某种存储结构将这批数据存储 于计算机中,并在这些数据上定义了一个运算集合。
1.2 数据结构涉及哪几个方面?
【答】:数据结构涉及三个方面的内容,即数据的逻辑结构、数据的存储结构和数据的运算集 合。
1.3 两个数据结构的逻辑结构和存储结构都相同,但是它们的运算集合中有一个运算的定义不 一样,它们是否可以认作是同一个数据结构?为什么?
【答】:不能,运算集合是数据结构的重要组成部分,不同的运算集合所确定的数据结构是不 一样的,例如,栈与队列它们的逻辑结构与存储结构可以相同,但由于它们的运算集合不一样, 所以它们是两种不同的数据结构。
1.4 线性结构的特点是什么?非线性结构的特点是什么?
【答】:线性结构元素之间的关系是一对一的,在线性结构中只有一个开始结点和一个终端结 点,其他的每一个结点有且仅有一个前驱和一个后继结点。而非线性结构则没有这个特点,元 素之间的关系可以是一对多的或多对多的。
1.5 数据结构的存储方式有哪几种?
【答】:数据结构的存储方式有顺序存储、链式存储、散列存储和索引存储等四种方式。
1.6 算法有哪些特点?它和程序的主要区别是什么?
【答】:算法具有(1)有穷性(2)确定性(3)0 个或多个输入(4)1 个或多个输出(5)可 行性等特征。程序是算法的一种描述方式,通过程序可以在计算机上实现算法。
1.7 抽象数据类型的是什么?它有什么特点?
【答】:抽象数据类型是数据类型的进一步抽象,是大家熟知的基本数据类型的延伸和发展。 抽象数据类型是与表示无关的数据类型,是一个数据模型及定义在该模型上的一组运算。对一 个抽象数据类型进行定义时,必须给出它的名字及各运算的运算符名,即函数名,并且规定这 些函数的参数性质。一旦定义了一个抽象数据类型及具体实现,程序设计中就可以像使用基本 数据类型那样,十分方便地使用抽象数据类型。抽象数据类型的设计者根据这些描述给出操作 的具体实现,抽象数据类型的使用者依据这些描述使用抽象数据类型。
1.8 算法的时间复杂度指的是什么?如何表示?
【答】:算法执行时间的度量不是采用算法执行的绝对时间来计算的,因为一个算法在不同的 机器上执行所花的时间不一样,在不同时刻也会由于计算机资源占用情况的不同,使得算法在 同一台计算机上执行的时间也不一样,另外,算法执行的时间还与输入数据的状态有关,所以 对于算法的时间复杂性,采用算法执行过程中其基本操作的执行次数,称为计算量来度量。算 法中基本操作的执行次数一般是与问题规模有关的,对于结点个数为 n 的数据处理问题,用 T(n)表示算法基本操作的执行次数。为了评价算法的执行效率,通常采用大写 O 符号表示算法 的时间复杂度,大写 O 符号给出了函数 f 的一个上限。其它义如下:
定义:f (n)=O (g (n)) 当且仅当存在正的常数 c 和 n0,使得对于所有的 n≥n0,有 f (n) ≤c g(n)。
2
上述定义表明,函数 f 顶多是函数 g 的 c 倍,除非 n 小于 n0。因此对于足够大的 n (如 n≥n0), g 是 f 的一个上限(不考虑常数因子 c)。在为函数 f 提供一个上限函数 g 时,通常使用比较 简单的函数形式。比较典型的形式是含有 n 的单个项(带一个常数系数)。表 1-1 列出了一些 常用的 g 函数及其名称。对于表 1-1 中的对数函数 logn,没有给出对数基,原因是对于任何大 于 1 的常数 a 和 b 都有 logan =logbn/logba,所以 logan 和 logbn 都有一个相对的乘法系数 1/logba, 其中 a 是一个常量。
表 1-1 常用的渐进函数
函数名称
1常数
logn对数
n线性
nlognn 个 logn
n2平方
n3立方
2n指数
n!阶乘
1.9 算法的空间复杂度指的是什么?如何表示?
【答】:算法的空间复杂度是指算法在执行过程中占用的额外的辅助空间的个数。可以将它表 示为问题规模的函数,并通过大写O符号表示空间复杂度。
1.10 对于下面的程序段,分析带下划线的语句的执行次数,并给出它们的时间复杂度 T(n)。 (1) i++;
(2) for(i=0;i
if (a[i]
(3)for(i=0;i
for(j=0;j
printf(“%d”,i+j);
(4)for (i=1;i<=n-1;i++) { k=i;
for(j=i+1;j<=n;j++)
if(a[j]>a[j
23V3有这种C语言表达式吗,数据结构(C语言版第2版_李云清)习题答案2012-12.doc相关推荐
- 数据结构与算法分析:C语言描述(原书第2版 简体中文版!!!) PDF+源代码+习题答案...
转自:http://www.linuxidc.com/Linux/2014-04/99735.htm 数据结构与算法分析:C语言描述(原书第2版中文版!!!) PDF+源代码+习题答案 数据结构与算法 ...
- 杜有福 c语言 第三版,C语言程序设计习题答案 杜有福.doc
C语言程序设计习题答案 杜有福.doc C语言程序设计习题答案习题一 C语言程序设计概述一.名词解释(1)程序P1 (2)程序设计P1 (3)机器语言P1 (4)汇编程序P2(5)高级语言P2 (6) ...
- C语言程序设计第五版 谭浩强 第四章 课后习题 答案
谭浩强C语言程序设计第五版 第4章 课后习题 答案 点我看视频讲解+可运行源码 记得一键三连哦 第四章 选择结构程序设计 1. 什么是算术运算?什么是关系运算?什么是逻辑运算? [答案解析] 算熟运算 ...
- c语言表达式判断,在C语言的if语句中,用做判断的表达式为()。
摘要: 做判电视场面调度特别是镜头调度必须考虑什么的问题颜渊问"仁",句中孔子告诉他"_______为仁".表达曾参因孝行被后人尊为"_____&qu ...
- c语言必背数据结构_C语言实现常用数据结构:简要一览(第1篇
线性表 最简单的一种数据结构,具有相同类型的数据元素组成的序列.顺序表.链表是其两种简单实现. 备注:数组也可以算一种简单的线性表. 链表可以分为:带头结点的简单链表 不带头结点的简单链表静态链表 循 ...
- c语言表达式语法问题,c语言表达式语法规则是什么_后端开发
c语言统计单词个数的方法_后端开发 在一篇文章中单词都是用空格隔开的,所以单词个数=空格数+1,c语言统计单词个数实际上转换成了统计文章中的空格数,可以用while和if来进行统计. c语言表达式语法 ...
- 店铺咨询系统c语言,交通咨询系统数据结构c语言word文档良心出品
<交通咨询系统数据结构c语言word文档良心出品>由会员分享,可在线阅读,更多相关<交通咨询系统数据结构c语言word文档良心出品(22页珍藏版)>请在人人文库网上搜索. 1. ...
- c语言表达式amp;amp;,C语言中的运算符及其优先级
C语言中的运算符及其优先级 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右 () 圆括号 (表达式)/函数名(形参表) . 成员选择(对象) 对 ...
- c语言表达式的类型,C语言_类型、运算符与表达式
类型.运算符与表达式 变量和常量是C语言中的基本数据对象. 1.变量与变量名 局部变量:较短的变量名 外部变量:较长的变量名 变量名使用小写字母,符号常量名使用大写字母. 2.数据类型与长度 字符型 ...
最新文章
- phpstorm 10 修改背景图片和字体
- android luajava,android嵌入lua
- mysql性能分析工具profiling_Mysql系列(十)—— 性能分析工具profiling
- 宝宝头三年至关重要,不看悔掉肠子
- 一个有钱人儿子写的作文!
- MVC,MVP,MVVM
- Redis面试 - redis 的雪崩和穿透?
- 魅蓝2 刷 android,魅蓝2全系列-解锁BootLoader完整版+刷入第三方recovery+刷入第三方ROM教程...
- php操作mysql数据库的扩展有哪些_PHP mysql 扩展库 操作mysql数据库步骤
- Linux系统管理员命令:sudo
- jflash 下载程序
- ORL Face94 LFW
- 软件设计模式与体系结构课后作业汇总
- 计算机光盘无法格式化,win10无法格式化dvd光盘
- 【pyhton数据预处理】利用pandas模块找出两excel表格差异并进行字段值比较
- 读取微信聊天记录并制作词云图
- verilog代码中避免出现latch方法
- 关于 Photoshop 的在线使用
- php 课程设计总结心得体会,课程设计心得体会
- NTP和chrony时间同步
热门文章
- 你注意到 .Net Framework 和 .Net Core 中使用 Session 的区别了吗?
- 11月7日邀您参加成都微软MVP圆桌之夜!
- 用ASP.NET Core 2.1 建立规范的 REST API -- HATEOAS
- 揽货最短路径解决方案算法 - C# 蚁群优化算法实现
- DevOps文档中心的技术实践演进
- Julia女神告诉我任何一家企业本质上都是一家软件公司
- 走过20年……你出现在哪里?
- .NET 十五岁,谈谈我眼中的.NET
- 使用 JavaScriptService 在.NET Core 里实现DES加密算法
- 如果你也会C#,那不妨了解下F#(1):F# 数据类型