一、选择

1.A , B
2.B
答: 选项Ｃ指的是有穷性，长度有限不是算法的基本特性。
3.B
4.D
5.A
6.A
7.C
8.B
9.D
答：(n)=O();(n)=O();(n)=O();(n)=O()
10.A

二、填空

1.逻辑关系
2.树形结构图状结构或网状结构
3.链式存储结构
4.没有 1 没有 1
5.前驱 1 后继任意多个
6.任意多个
7.有穷性、确定性、可行性(与次序无关)
8.确定性
9.顺序存储结构
10.时间复杂度
判断：
1.错
2.错
3.错
4.错
5.错
6.错
7.错
8.错
9.错
10.对

三、简答

####1 .答：逻辑结构与存储结构的关系：逻辑结构与计算机无关，存储结构是数据元素之间的逻辑关系在计算机中的表示。存储结构不仅将逻辑结构中所有数据元素存储到计算机内存中，还要在内存中存储各数据元素间的逻辑关系。通常情况下，一种逻辑结构可以有多种存储结构。
数据结构与数据类型的关系：数据结构是相互之间存在一种或多种特定关系的数据元素的集合，一般包括3个方面的内容：数据的逻辑结构、存储结构和数据的运算。而数据类型是一个值得集合和定义在这个值集上的一组运算的总称。
2.答：在数据结构中这种例子很多，如顺序表和字符串，栈和队列等。下面以二叉树和二叉排序树进行说明。
二叉树的定义：有限节点集合，这个集合或者是空，或者由一个根节点和两棵互不相交的称为左子树和右子树的二叉树组成。
二叉排序树的定义：二叉排序树或者是空疏，或者满足性质：
（1）若左子树非空，则右子树上所有记录的值均小于根记录的值。
（2）若右子树非空，则右子树上所有记录的值均大于根记录的值。
（3）左右子树本身又各是一棵二叉排序树。
两者逻辑和存储方式相同，但对于二叉树和二叉排序树运算定义是不同的，查找节点是，二叉树需要对节点遍历，时间复杂度为O(n)。而二叉排序树的时间复杂度为O(h)(h为树的高度)。
3.通常从两方面考虑：第一是算法所需的存储空间量；第二是算法所需的时间。对算法所需的时间又涉及以下3点：
（1）程序运行时所需输入的数据总量；
（2）计算机执行每条指令所需的时间；
（3）程序中指令重复执行的次数。
4.
5.答：一个问题的求解可以用ADT(抽象数据类型)来描述，它包含数据的逻辑结构和抽象运算。一个逻辑结构可以对应多种存储结构，每种存储结构之上可以设计多种实现抽象运算的算法，通过时间复杂度和空间复杂度分析得到最佳算法。

四、计算

数据结构与算法分析（C++语言版）张琨版课后答案———第一章相关推荐

数据结构与算法分析 C++语言描述第四版.Mark Allen Weiss
数据结构与算法分析 C++语言描述第四版.Mark Allen Weiss 可用于自学数据结构与算法,数据结构与算法分析对于C++的学习至关重要,应该努力掌握好! 百度网盘: 链接:https://p ...
s数据结构替换子表java版_数据结构与算法分析Java语言描述(第3版) PDF和源码免费下载...
<数据结构与算法分析Java语言描述(第3版)>PDF和源码免费下载免积分下载用户下载说明: 图书简介: 数据结构:Java语言描述(原书第3版)是国外数据结构与算法分析方面的经典教 ...
C语言程序设计第五版谭浩强课后答案第九章习题答案
C语言程序设计第五版谭浩强第九章答案 1.定义一个结构体变量(包括年.月.日).计算该日在本年中是第几天,注意闰年问题. 2.写一个函数days,实现第1 题的计算.由主函数将年.月.日传递给days ...
《C语言程序设计》第五版谭浩强课后答案第九章《用户自己建立数据类型》习题答案（大一大二、考研、计算机二级必看）
第九章<用户自己建立数据类型>习题答案 1.定义一个结构体变量(包括年.月.日).计算该日在本年中是第几天,注意闰年问题. 2.写一个函数days,实现第1 题的计算.由主函数将年.月. ...
数据结构与算法分析C++语言描述(第四版)图论学习记录
我对 9.3.1节中无权最短路径算法,进行了一点修改,对书中例子也进行了测试,发现居然也适用于有权最短路径求解. 对赋权图最短路径求解,我仍然使用和 9.3.1节中求解无权图最短路径同样的方式,参见 ...
计算机网络谢希仁第七版课后答案第一章概述
1-01 计算机网络向用户可以提供那些服务? 答: 连通性和共享 1-02 简述分组交换的要点.答: (1)报文分组,加首部(2)经路由器储存转发(3)在目的地合并 1-03 试从多个方面比较电路交换 ...
计算机组成原理（第四版）课后答案第一章
1.比较数字计算机和模拟计算机的特点模拟计算机的特点:数值由连续量来表示,运算过程也是连续的. 数字计算机的特点:数值由数字量(离散量)来表示,运算按位进行,并且不连续地跳动计算. 2.数字计算机如 ...
算法 c语言实现英文版 pdf,数据结构与算法分析++C语言描述++英文版++..pdf-得力文库...
数据结构与算法分析++C语言描述++英文版++....pdf General Ination 书名数据结构与算法分析 C语言描述英文版第2版作者(美)韦斯著页数512 出版社机械工业出版社出 ...
《数据结构与算法分析-C语言描述》习题2.6
<数据结构与算法分析-C语言描述>([url=http://users.cis.fiu.edu/~weiss/#dsaac2e]Data Structures and Algorithm ...
python语言程序设计2019版第二章课后答案-python语言程序设计基础课后答案第二章...
python语言程序设计基础课后答案第二章以下合法的用户自定义标识符是____________. 导入模块或者模块中的元素要使用关键字________ . 下列哪个函数是用来控制画笔的尺寸的____ ...

数据结构与算法分析（C++语言版）张琨版课后答案———第一章

数据结构与算法分析（C++语言版）张琨版课后答案———第一章

一、选择

二、填空

三、简答

四、计算

数据结构与算法分析（C++语言版）张琨版课后答案———第一章相关推荐

最新文章

热门文章

数据结构与算法分析（C++语言版）张琨版 课后答案———第一章

数据结构与算法分析（C++语言版）张琨版 课后答案———第一章

一、选择

二、 填空

三、简答

四、计算

数据结构与算法分析（C++语言版）张琨版 课后答案———第一章相关推荐

最新文章

热门文章

数据结构与算法分析（C++语言版）张琨版课后答案———第一章

数据结构与算法分析（C++语言版）张琨版课后答案———第一章

二、填空

数据结构与算法分析（C++语言版）张琨版课后答案———第一章相关推荐