ppt文档 数据结构(习题一)

教育专区 > 高中教育 > 数学 > 文档预览
40 页 1707 浏览 3 收藏 4.8分

摘要:数据结构习题一 第一章绪论考点一数据的逻辑结构、存储结构本考点主要考查:1、集合结构、线性结构、树结构和图结构的特点。2、抽象数据类型的定义和表示方法。3、注意区分什么是数据的逻辑结构,什么是数据的存储结构。 第一部分考点一绪论数据的逻辑结构、存储结构1.在数据结构的讨论中把数据结构从逻辑上分为(C)A.内部结构与外部结构B.静态结构与动态结构C.线性结构与非线性结构D.紧凑结构与非紧凑结构我们常见的顺序表,就是线性结构,而树形结构和图形结构是非线性结构。线性结构中元素之间存在一对一关系,非线性结构中元素之间存在一对多关系或者多对多关系。 第一部分考点一绪论数据的逻辑结构、存储结构2.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储(C)A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法顺序存储方法把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现。链式存储方法不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系由附加的指针表示。 第一部分考点一绪论数据的逻辑结构、存储结构3.数据结构DS(DataStruct)可以被形式地定义为DS=(D,R),其中D是(B)的有限集合,R是D上的关系有限集合。A.算法B.数据元素C.数据操作D.数据对象

温馨提示:当前文档最多只能预览 7 页,若文档总页数超出了 7 页,请下载原文档以浏览全部内容。
本文档由 匿名用户2019-03-16 00:54:31上传分享
你可能在找
  • 4.8 分 9 页 | 3.03 MB
  • 4.7 分 7 页 | 2.11 MB
  • 4.9 分 8 页 | 2.33 MB
  • .一、单选题(每题2分,共20分)1.1.对一个算法的评价,不包括如下(B)方面的内容。 A.健壮性和可读性B.并行性C.正确性D.时空复杂度2.2.在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行(A)。 (B)A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4.4.一个栈的输入序列为123,则下列序列中不可能是栈的输出序列的是(C)A.231B
    3.0 分 106 页 | 734.00 KB
  • 实验五、查找排序算法的实现一、实验目的1.掌握顺序、二分法查找方法及适用场合,并能在解决实际问题时灵活应用。 2.掌握各种排序(直接插入,希尔,冒泡,快速排序,简单选择,堆排序等)方法及适用场合,并能在解决实际问题时灵活应用。 二、实验内容随机输入(或随机产生)30个数(1)采用冒泡排序完成对这30个数的排序(2)采用顺序、折半查找在(1)中排好序的数据中完成查找任务(3)分别采用插入、快速和希尔完成对这30个数的排序任务,并输出每一趟排序后的结果三
    5.0 分 8 页 | 157.79 KB
  • .2.现有关系数据库如下:学生(学号,姓名,性别,专业,奖学金)。课程(课程号,名称,学分)。学习(学号,课程号,分数)。 用关系代数表达式实现下列1-4小题:1.检索"英语"专业学生所学课程的信息,包括学号、姓名、课程名和分数。П学号,姓名,课程名,分数(σ专业='英语'(学生∞学习∞课程))。 2.检索"数据库原理"课程成绩高于90分的所有学生的学号、姓名、专业和分数。П学号,姓名,专业,分数(σ分数>90∧名称='数据库原理'(学生∞学习∞课程))。
    3.0 分 7 页 | 78.50 KB
  • 东北大学继续教育学院数据结构II试卷(作业考核线上1)A卷学习中心:院校学号:(共总分题号一二三姓名6四页)五六七八九得分一、单选题(共30题,每题2分)[A]1.抽象数据类型的三个组成部分分别为A.数据对象 、数据关系和基本操作B.数据元素、逻辑结构和存储结构C.数据项、数据元素和数据类型D.数据元素、数据结构和数据类型[B]2.要求相同逻辑结构的数据元素具有相同的特性,其含义为A.数据元素具有同一的特点B .不仅数据元素包含的数据项的个数相同,而且其对应数据项的类型要一致C.每个数据元素都一样D.仅需要数据元素包含的数据项的个数相同[D]3.下列各式中,按增长率由小至大的顺序正确排列的是A.
    4.9 分 6 页 | 156.50 KB
  • floatgrade;}stu;typedefstructLNode{studata;structLNode*next;}LNode,*Linklist;LinklistInitList_L(LinklistL)/*构造一个空的单向链表
    4.7 分 7 页 | 17.49 KB
  • 数据中心架构建设计方案建议书1、数据中心网络功能区分区说明1.1功能区说明图1:数据中心网络拓扑图数据中心网络通过防火墙和交换机等网络安全设备分隔为个功能区:互联网区、应用服务器区、核心数据区、存储数据区 各功能区拓扑结构应保持基本一致,并可根据需要新增功能区。在安全级别的设定上,互联网区最低,应用区次之,测试区等,核心数据区和存储数据区最高。 数据中心网络采用冗余设计,实现网络设备、线路的冗余备份以保证较高的可靠性。
    3.0 分 10 页 | 81.98 KB
  • 八毛八文库(www.8doc8.com)--两亿文档等你下载,什么都有,不信你来搜▶队列和栈结构的概念理解栈是仅限制在表的一端进行插入和删除运算的线性表,称插入、删除这一端为栈顶。表中无元素时为空栈。 通常栈有顺序栈和链栈两种存储结构。队列是一种运算受限的线性表,插入在表的一端进行,而删除在表的另一端进行,允许删除的一端称为队头,允许插入的一端称为队尾,队列的操作原则是先进先出的。 队列也有顺序存储和链式存储两种存储结构。
    3.0 分 3 页 | 37.00 KB
本站APP下载(扫一扫)
活动:每周日APP免费下载全站文档
本站APP下载
热门文档