信管1132班 第一组整理
23 : 数据的逻辑结构,数据的存储结构及数据的运算之间存在着怎样的关系?
答: 数据的逻辑结构反映数据元素之间的逻辑关系(即数据元素之间的关联方式或“邻接关系”),数据的存储结构是数据结构在计算机中的表示,包括数据元素的表示及其关系的表示。数据的运算是对数据定义的一组操作,运算是定义在逻辑结构上的,和存储结构无关,而运算的实现则是依赖于存储结构。
24:ADT是不是可以直接理解或形象成一个数据结构?
答:ADT是抽象数据结构的简称,是基本数据类型的一种更高层次的抽象,在C++中可以具体为类,有属性,方法,由多种基本数据类型组成
25:为什么说ADT是对数据类型的进一步抽象?
答: 数据类型是一组值的集合以及定义于这个值集上的一组操作的总称。数据类型已经是对现实世界的抽象了。例如整型就是对整数的取值范围以及运算方式的抽象。浮点型就是对小数的取值范围以及运算方式的抽象。那么ADT是用户自定的数据类型,里面包含了基本数据类型的成员,也有对这些成员的操作或者运算。那么就是在抽象的基础上再进一步的抽象。
26: 在现在的信息时代,计算机已经快速了,基本的算法都可以在1到2秒内计算出来,那么算法的时间复杂度还会是衡量一个算法优劣的重要标准?
答:还会是,而且以后会越来越重要。计算机的运行速度虽然提高了很多,但是处理的数据是指数级别增长的,而且计算机现在并不仅仅用于计算,人工智能等领域的发展需求更智能,更可靠的算法。
27:ADT与int的代码有何不同?
答:二者的抽象程度不同, int具体为4个字节,而ADT则不局限于此, 是对客观事物的一种描述。
28:物理结构中,顺序存储结构和链接存储结构哪个更具有优势?
答:二者各有特点,顺序存储,存储的效率更高,但是会在磁盘中产生碎片,链式存储效率相对较低(因为要保存下一个节点的地址),但是不会产生碎片。
29:数据结构和程序设计之间存在怎样的关系呢?我们应该如何找到一个学习的切入点?
答:程序=算法+数据结构。
切入点:多写多练多看多思考。
30:ADT的定义和设计的区别在哪里?定义时的操作集合和设计时的算法设计的区别呢?
答:.....(不知道怎么回答)
32:老师说链接存储方式是随机的,所有的东西存储了,以后还是要找出来的吧,那么要读取以前的以链接存储的数据的话,应该怎么读取?
答:根据链表的首地址,依次遍历。
33:数据结构和算法有什么关联?线性表的顺序存储和链表存储各有什么优缺点?
答:算法是根据不同的数据结构设计的,算法操作数据结构。
顺序存储,存储的效率更高,存取速度快,但是会在磁盘中产生碎片,链式存储效率相对较低(因为要保存下一个节点的地址),存取速度相对较慢,但是不会产生碎片。
34:伪代码的使用能带来哪些便捷?
答:关注算法本身忽略语言细节。
35:我想问下数据结构和ADT的概念与程序设计语言中数据类型概念的一些区别?
答:上文有回答。
36:通常需要分析平均情况的时间代价,特别是算法要处理不同的输入时,但它要求已知输入数据是如何分布的。要求已知输入数据是如何分布是什么意思?
答:数据值的集中程度,相似程度,数据类型等。
37:我想问一下,ADT在课本里有给出他的定义规则,但是我在课本里却找不到ADT的实例出来。ADT的定义究竟是那种隐式的定义,还是需要我们用代码写出来的?如果是非隐式的定义,有没有一个实例给我看一下?
答:可以具体为C++中的类。非隐式的可以理解为对基本数据类型的抽象。
38:怎么在c++中实现数据结构?定义ADT的作用是什么?
答:定义ADT是为了更好的描述客观事物。
39:算法是解决问题的方法,如何编写一个好算法?这也应该是我们以后努力学习的方向。
答: 好的算法是反复修正的结果,是思维的火花。
40:求一个不抽象的ADT解释。
答:C++中的类;
41:课本对ADT的解释不是很明白,有没有更直接,比较容易理解的解释呀?
答:同上。
42:那么多概念,比如说算法的什么性什么性需要背诵吗?
答:理解就好。
43:若一个算法的时间复杂度为一个常数,那么将他表示成数量级的形式是什么意思?
答:这个...同问。
44::数据结构与数据库有什么联系?
答,数据库中的数据是按照一定的结构存储的。是对存贮数据的一种描述。