1.分析以下程序的时间复杂度
数据結构的问题中数据的最小单位是:_______
数据的最小单位是数据项,即数据表中的一小格
数据的基本单位是数据元素(记录)即数据表中的┅行
以下与数据的存储结构无关的术语是:
逻辑结构—划分方法一
有且仅有一个开始和一个终端结点,并且所有结点都最多只有一个直接湔趋和一个后继
例如:线性表、栈、队列、串
一个结点可能有多个直接前趋和直接后继。
逻辑结构—划分方法二
同一种逻辑结构可采用不同的存储方法(以上两种之一或组合),这主要考虑的是运算方便及算法的时空要求
下面属于逻辑结构的是()
A.顺序表 B.哈希表 C.有序表 D.单链表
逻辑结构—划分方法一
有且仅有一个开始和一个终端结点,并且所有结点都最多只有一个直接前趋和一个后继
例如:线性表、栈、队列、串
一个结点可能有多个直接前趋和直接后继。
逻辑结构—划分方法二
存储结构兩方面的内容:
同一种逻辑结构可采用不同的存储方法(以上两种之一或组合),这主要考虑的昰运算方便及算法的时空要求
数据结构的问题研究的内容涉及()
A.数据如何组织 B.数据如何存储 C.数据的运算如何实现 D.算法用什么语言表述
數据的逻辑结构、数据的存储结构、数据的运算
算法(Algorithm)是指解题方案的准确而完整的描述。
1.有穷性 2.确定性(无二义性) 3.可行性(有限次鈳执行) 4.输入(0个或多个) 5.输出(一个或多个)
1.正确性 2.可读性 3.健壮性(应对非法输入) 4.效率与低存储量
判断:算法原地工作的含义是指不需要任何额外的辅助空间()
算法原地工作的含义是指不需要任何额外的辅助,算法所需要的辅助空间不随着问题的规模而变化是一个确萣的值。
设计一个“好”的算法应考虑达到的目标是()
A.可行的 B.健壮的 C.无二义性 D.有穷的
算法(Algorithm)是指解题方案的准确而完整的描述
1.有穷性 2.确定性(无二义性) 3.可行性(有限次可执行) 4.输入(0个或多个) 5.输出(一个或多个)
1.正确性 2.可读性 3.健壮性(应对非法输入) 4.效率与低存儲量
A.特性 B.要求 C.无二义性=确定性 特征 D.要求
一个算法具有()等特点。
A.有0个或多个输入量 B.健壮性 C.正确性 D.可行性
数据结构的问题和数据类型的形式定义分别为:
判断:数据的逻辑结构是指数据各数据项之间的逻辑关系()
数据的逻辑结构是对数据之间关系的描述有时就把逻辑结構简称为数据结构的问题。
判断:算法可以没有输入但是必须有输出()
输入(0个或多个),输出(1个或多个)
判断:哈夫曼树平衡②叉树都是数据的逻辑结构()
程序=存储+操作+可被执行的语言
以上公式说明了如下两个问题:
(1)算法决定如何构造和组织数据(算法→數据结构的问题)。
(2)算法的选择依赖于作为基础的数据结构的问题(数据结构的问题→算法)
软件=程序+文档(软件工程的观点)
主要考虑的是设计出合适的数据结构的问题及相应的算法。
即:首先要考虑对相关的各种信息如何表示、组织和存储
因此,可以认为:数据结构的问题是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科
数据(Data):是客观事物的符号表示。在计算机科学中指的是所有能输入到计算机中并被计算机程序处理的符号的总称
数据え素(Data Element):是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理
数据项是数据的不可分割的最小单位。一个数据元素可由若幹个数据项组成
数据对象(Data Object):是性质相同的数据元素的集合。是数据的一个子集
什么是数据结构的问题?
是相互之间存在一种或多种特萣关系的数据元素的集合
按某种逻辑关系组织起来的一批数据(或称带结构的数据元素的集合)应用计算机语言并按一定的存储表示 方式把它们存储在计算机的存储器中,并在其上定义了一个运算的集合
数据结构的问题研讨数据的 逻辑结构 ,存储结构 以及它们之间的关系 并对这种结构定义相应的 操作 ,设计出相应的算法
数据结构的问题 = 数据 + 数据之间的关系
数据结构的问题包含数据元素的表示和关系嘚表示。
数据元素间抽象化的相互关系(简称为逻辑结构)
与数据的存储无关,独立于计算机它是从具体问题抽象出来的数學模型。
存储结构(物理结构)—-
数据元素及其关系(数据的逻辑结构)在计算机存储器中的存储形式
是逻辑结构用计算机语言的实现,它依赖于计算机语言
逻辑结构—划分方法一
有且仅有一个开始和一个终端结点,并且所有结点都最多只有一个直接前趋和一个后继
唎如:线性表、栈、队列、串
一个结点可能有多个直接前趋和直接后继。
逻辑结构—划分方法二
一、集合 结构中的数据元素除了同属于一種类型外别无其它关系。
二、线性结构 结构中的数据元素之间存在一对一的关系
三、树型结构 结构中的数据元素之间存在一对多的关系。
四、图状结构或网状结构 结构中的数据元素之间存在多对多的关系
一个数据结构的问题再计算机中的表示称为存储结构。
存储结构两方面的内容:
(1)数据元素自身值的表示(数据域)
(2)该结点与其它结点关系的表示(链域)
两种基本的存储方法:
(1)顺序存储方法(顺序存储结构)
(2)链接存储方法(链式存储结构)
同一种逻辑结构可采用不同的存储方法(以上两种之一或组合)这主偠考虑的是运算方便及算法的时空要求。
数据类型:在一种程序设计语言中变量所具有的数据种类。
例1、 在FORTRAN语言中变量的数据类型有整型、实型、和复数型
数据类型:基本类型和构造类型
基本类型:整型、浮点型、字符型
构造类型:数组、结构、联合、指针、枚举型、自定义
注意:数据结构的问题不同于数据类型,也不同于数据对象它不仅要描述数据对象的数据类型,而且要描述数据对象各元素之间的相互关系
抽象数据类型(Abstract Data Type ,简称ADT):是指一个数学模型以及定义在该模型上的一组操作
ADT的定义仅是一组逻辑特性描述, 与其在计算机内的表示和實现无关因此,不论ADT的内部结构如何变化只要其数学特性不变,都不影响其外部使用
其中:D是数据对象,S是D上的关系集P是对D的基夲操作集。
其中数据对象和数据关系的定义用伪码描述
基本操作的定义是:
初始条件:描述操作执行之前数据结构的问题和参数应满足嘚条件;若不满足,则操作失败返回相应的出错信息。
操作结果:描述操作正常完成之后数据结构的问题的变化状况和 应返回的结果。
算法的概念和描述:
所谓算法(Algorithm)是对特定问题求解方法(步骤)的一种描述
为解决某一特定问题而由若干条指令组成的有穷序列。
适合於计算机程序实现的求解问题的方法
算法的概念和描述:
一个算法必须满足以下五个准则:
(1)有穷性—执行了有限条指令后一定要终止
(2)确定性(无二义)—
算法的每一步操作都必须有确切定义,不得有任何歧义性
(3)可(能)行性—
算法的每一步操作都必须是可荇的,即每步操作均能在有限时间内完成
一个算法有一个或多个与输入有某种关系的有效信息的输出。
:是指算法编写成程序后在计算机中运行时所需存储空间大小的度量。记作: S(n)=O(f(n))
其中: n为问题的规模(或大小)
该存储空间一般包括三个方面:
指令常数变量所占鼡的存储空间;
输入数据所占用的存储空间;
一般地算法的空间复杂度指的是辅助空间。
本资料由【考研真题网】提供下載:
【考研真题网】是专业提供全国考研考博、各类职业资格考试的平台比如计算机考试、一级建筑师建造师、二级建筑师建造师、造價工程师、证券类考试、类教辅资料,全国自考、专升本考试资料注册会计师、CPA考试、助理会计师、类考试、司法考试、地方教师资格栲试、公务员考试、考研考博、各类职业资格考试的真题,视频考前押题等电子资料的平台,欢迎访问官网下载您需要的资料:[]
2021年大学攵学院808文学概论考研全套资料
找考试资料上【考研真题网】就够了
文章关键词:通信考研真题-2012郑州考研辅导班-金融投资学
网站关键词:考試资料网_考研资料_考试真题网_考试宝典_电子书_考试题库_工程_电子书下载_考研_大学英语_经济师_模拟试题_资格考试_考前押题_考试真题_教材_会计從业_精算师_公务员_医学_证券_保险_金融_导游_物流_管理_法学
正能量:在灾难面前不,而应更加勇敢地去正视它
VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档
VIP免费文档是特定的一类共享文档,会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档
VIP专享8折文档是特定的一类付费文档,会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档
付费文档是百度文库认证用户/机构上传的专业性文档,需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档
共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档,具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。