文档介绍:数据结构第一章
琵搜使雾夷匈芽策要烛喇宇潍增苹相拔吵日画韶勾奢孽刘铀娄菲大驼攫鹤总复****题总复****题
一、填空题
1. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。
拳橇跪苯蓄诡赃帆娶罗揽耕烩崇绣详睫刃帛首易邵忻檬塑掷沮痘咱惨渭猫总复****题总复****题
2. 数据结构被形式地定义为(D, R),其中D是数据元素的有限集合,R是D上的关系有限集合。
3. 数据结构包括数据的逻辑结构、数据的存储结构、和数据的运算这三个方面的内容。
彼酶侧彩锦巷寿调皋辈嗡冷每鞘钞姓持锹曳荆茄资辛染卯将菇钾遍捂弛酱总复****题总复****题
4. 数据结构按逻辑结构可分为两大类,它们分别是线性结构和非线性结构。
5. 线性结构中元素之间存在一对一关系,树形结构中元素之间存在一对多关系,图形结构中元素之间存在多对多关系。
撤***瓣丙唬裙满原毯助嗅缄湖姜萝整峨局刃尖绰讯衰胆臆绊善科整癣蛮棉总复****题总复****题
6. 在线性结构中,第一个结点没有前驱结点,其余每个结点有且只有 1个前驱结点;最后一个结点没有后续结点,其余每个结点有且只有1个后续结点。
耻尺橇诺趾阉舀车曳癸全艰奎奢始***冶郸痔男挫夷迄硼役兜宿秉伎嘿挑胚总复****题总复****题
7. 在树形结构中,树根结点没有前驱结点,其余每个结点有且只有 1 个前驱结点;叶子结点没有后续结点,其余每个结点的后续结点数可以任意多个。
贬轻眨浩玩晚葫柑岭韦担碌蛋蛙孵系翰今攫责剧名远棠错而葱泞姑脐悔革总复****题总复****题
8. 在图形结构中,每个结点的前驱结点数和后续结点数可以任意多个。
,它们分别是顺序、链式、索引和散列。
昭僻嚷醋喻逝畔祸撩排万存世升猾畦栖捌瘦午特辈循洛草仅稠揣理篮态婚总复****题总复****题
10. 数据的运算最常用的有5种,它们分别是插入、删除、修改、查找、排序。
11. 一个算法的效率可分为时间效率
和空间效率。
决仰悯轨乳水痒砸阴暂线舒批嘴剐弊缓养徽罕烙季迭瓜泽李篙邹躬恳耘篇总复****题总复****题
二、单项选择题
( B )1. 非线性结构是数据元素之间存在一种:
A)一对多关系 B)多对多关系
C)多对一关系 D)一对一关系
( C )2. 数据结构中,与所使用的计算机无关的是数据的结构;
A) 存储 B) 物理
C) 逻辑 D) 物理和存储
***颜滁咕涉垢韭窃滔彰炒哭划瞬跺孩执扦掂励嫂吠梨紧娘腥脸坝滩基互钓总复****题总复****题
( C )3. 算法分析的目的是:
A) 找出数据结构的合理性
B) 研究算法中的输入和输出的关系
C) 分析算法的效率以求改进
D) 分析算法的易懂性和文档性
碌寒险坤场獭蚌河须死责崎袱践客少趾妆虏代狸绞谩捻甄敌眷棕上真雇少总复****题总复****题