834数据结构与程序设计真题及答案
834数据结构与程序设计真题及答案简介:
本文为节选,题库包含历年真题及各章节课后习题答案解析,可模拟考试。
834数据结构与程序设计真题及答案摘录:
1.1?知识要点总结
一、数据结构的基本概念
1.基础概念和术语
(1)数据(Data):数据是客观事物的符号表示。在计算机科学中指的是所有能输入到计算机中并被计算机程序处理的符号的总称。
(2)数据元素(Data Element):数据元素是数据的基本单位,在程序中通常作为一个整体来进行考虑和处理。
(3)数据项(Data Item):数据项是数据的不可分割的最小单位,数据项是对客观事物的某一方面的数据描述。一个数据元素可由若干个数据项(Data Item)组成。
(4)数据对象(Data Object):数据对象是性质相同的数据元素的集合,是数据的一个子集。如字符集合C={‘A’,’B’,’C’ ,…}
(5)数据结构(Data Structure):数据结构是指相互之间存在一定联系(关系)的数据元素的集合。元素之间的相互联系(关系)称为逻辑结构。
2.数据结构的形式定义
数据结构的形式定义是一个二元组:
Data Structure=(D, S)
其中D是数据元素的有限集,S是D上关系的有限集。
数据元素之间的关系可以是元素之间本身代表的某种自然关系,也可以是为了处理问题方便而人为定义的关系,这种自然或人为定义的关系称为数据元素之间的逻辑关系,相应的结构称为逻辑结构。
3.数据结构的组成
数据结构的三个组成部分:
(1)逻辑结构
数据元素之间的逻辑关系的描述。数据元素之间的逻辑结构有四种基本类型:
①集合:结构中的数据除了“同属于一个集合”外,没有其它关系。
②线性结构:结构中的数据元素之间存在一对一的关系。
③树形结构:结构中的数据元素之间存在一对多的关系。
④图形结构或网状结构:结构中的数据元素之间存在多对多的关系。
(2)存储结构
数据结构在计算机中的实际表达方式,它包括对数据元素的表示和对关系的表示。存储结构主要有:顺序存储、链式存储、索引存储和散列存储。
①顺序存储结构:用数据元素在存储器中的相对位置来表示数据元素之间的逻辑结构。数据元素存放的地址是连续的。其优点是可以实现随机存取,存储空间小;缺点是只能使用相邻的一整块存储单元,容易产生碎片。
②链式存储结构:在每一个数据元素中增加一个存放另一个元素地址的指针,用该指针来表示数据元素之间的逻辑结构。对数据元素存放的地址是否连续没有要求。其优点是能充分利用所有存储单元;缺点是每个结点都需要额外的存储空间,且只能实现顺序存取。
③索引存储结构:在存储元素信息的同时.还建立附加的索引表。索引表中的每一项称为索引项,索引项的一般形式是:(关键字.地址),关键字**标识一个元素,地址作为指向元素的指针。其优点是检索速度快;缺点是需要额外的存储空间来存放索引表。
④散列(或哈希)存储结构:根据元素的关键字通过哈希函数直接计算出该元素的存储地址。其优点是检索速度快,缺点是可能存在冲突,而解决冲突会增加时空开销。
(3)数据操作
对数据要进行的运算。
【例】下列有关数据存储结构的叙述中,正确的是(? )。
A.顺序存储方式只能用于存储线性结构
B.顺序存储方式的优点是占用存储空问小,插入、删除等操作效率高C.链表的每个结点中都恰好含有一个指针
D.Hash存储的基本思想是由关键词的值决定数据的存储地址
【答案】D
834数据结构与程序设计真题及答案【解析】
顺序存储方式除了用于存储线性结构外,还能存储数组或完全二叉树等非线性结构,但在插入、删除操作时,由于要移动大量的数据,执行效率低。链表的形式有单链表、双链表和多重链表,除了单链表外,其他链表中的结点需要两个以上的指针。
……
攻关学习网相关热门资料目录:
第一部分 北京师范大学978数据结构历年考研真题汇编
2001年北京师范大学580数据结构考研真题
2002年北京师范大学580数据结构考研真题
2003年北京师范大学478数据结构考研真题
2004年北京师范大学478数据结构考研真题
2005年北京师范大学478数据结构考研真题
2006年北京师范大学478数据结构考研真题
2007年北京师范大学478数据结构考研真题
2008年北京师范大学978数据结构考研真题
第二部分 北京师范大学847数据结构与程序设计历年考研真题汇编
1998年北京师范大学数据结构与程序设计考研真题
1999年北京师范大学数据结构与程序设计考研真题
2001年北京师范大学572数据结构与程序设计考研真题
……更多相关资料请进入攻关学习网查找!
注:本号所有资料均节选自【攻关学习网 】
上一篇:“中国烟草”将有大规模招生,每年薪水超十万,大专生也可申请
下一篇:2020中国财经类大学排名,河南4所学校上榜,实力很强,但只有2星
最近更新教育资源
- “一把手”坐窗口跟执法 提质增效解难题
- 下一次面对难题时,也许你会庆幸读过这五本经典|思维品书
- 原创尹天琪力擒小鸟球,成就LPGA首冠!惊险加洞决战引发热议!
- 为国际教育合作赋能 重庆一中与荷兰格纹贝克学校友好互访
- 2023阿拉尔·亚洲旅游形象代言人选拔大赛半决赛在阿拉尔市拉开晋级之战
- 【先进典型】凤冈大杉顶上的“超人妈妈”
- 从“去上海”到“来闵行”,逛街不用去徐家汇了……丨闵行情
- 振兴西部教育 银龄教师“老有所为”
- 加拿大研究生有多少类别
- 烟台坚持法治赋能,助力奔赴“万亿之城”
- 超2000人参与全市《国家体育锻炼标准》达标测验,达标率超96%
- 青岛:职业教育助推“大国工匠”脱颖而出
- 故宫博物院:11月起严格实施上、下午预约入园制
- 信阳秋季旅游露营地推荐
- 新海南财经观察 | 海南:“非遗+旅游”如何融入现代生活?
- 全国举重冠军赛男子61公斤级比赛 福建广东四川各揽一金
- 试运营期间免费!再添出川大通道→
- 职教齐鲁出彩职教生丨不同赛道 同样精彩
- 为传统中医药融入现代元素
- 调查显示超九成受访青年希望提升工作技能
- 社工考证热升温,济南持证人数创新高
- “三化”建设|山东司法警官职业学院:聚力“三化”建设 实现招生就业工作新跨越
- 走捷径读博士?90后研究生被骗12万!警方提醒
- 天合光能多次募资扩产三季报预增 公司回应股价腰斩问题
- 截至9月底,河南普通干线公路投资已完成全年目标的121.8%