#
第1章 绪论 简述下列术语:数据数据元素数据对象数据结构存储结构数据类型和抽象数据类型解:数据是对客观事物的符号表示在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称 数据元素是数据的基本单位在计算机程序中通常作为一个整体进行考虑和处理 数据对象是性质相同的数据元素的集合是数据的一个子集 数据结构是相互之间存在一种或多种特定关系的数据元素的集合 存储结构
第1章 绪论习题1.简述下列概念:数据数据元素数据项数据对象数据结构逻辑结构存储结构抽象数据类型2.试举一个数据结构的例子叙述其逻辑结构和存储结构两方面的含义和相互关系3.简述逻辑结构的四种基本关系并画出它们的关系图4.存储结构由哪两种基本的存储方法实现5.选择题(1)在数据结构中从逻辑上可以把数据结构分成( )A.动态结构和静态结构 B.紧凑结构和非紧凑结构C.线性结构和非线
第一章 习题答案2××3(1)包含改变量定义的最小范围(2)数据抽象信息隐蔽 (3)数据对象对象间的关系一组处理数据的操作 (4)指针类型 (5)集合结构线性结构树形结构图状结构 (6)顺序存储非顺序存储 (7)一对一一对多多对多 (8)一系列的操作 (9)有限性输入可行性4(1)A(2)C(3)C5语句频度为1(12)(123)…(123…n)第二章
数据结构(c语言版)习题集答案第1章 绪论1.1 简述下列术语:数据数据元素数据对象数据结构存储结构数据类型和抽象数据类型解:数据是对客观事物的符号表示在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称 数据元素是数据的基本单位在计算机程序中通常作为一个整体进行考虑和处理 数据对象是性质相同的数据元素的集合是数据的一个子集 数据结构是相互之间存在一种或多
#
一、填空题1数据结构是一门研究非数值计算的程序设 计问题中计算机的操作对象以及它们之间 的_________和_________的学科。2数据结构研究数据的逻辑结构、________及数据的运算与实现。__________是数据不可分割的最小单位。3 通常设计一个“好”的算法应考虑达到以下四个目标:正确性、可读性、________和____________。 关系操作 存储结构数据项健壮性效率与低
一.判断题:(20)1.满二叉树也是完全二叉树( 对 )2.深度为n的非空二叉树的第i层最多有2i-1 个结点( 错 )3.在完全二叉树中若某结点无左孩子则它必是叶结点( 对 )4.一组权值可以构造出唯一的一棵赫夫曼树( 错 )5.在n个结点的无向图中若边数多于n-1则该图必是连通图( 错 )6.对于有向图顶点的度分为入度和出度入度是以该顶点为终点的入边数目出度是以该顶点为
数据结构考试试卷 ( A )课程名称: 数据结构(C语言) 试卷满分 100 分考试时间: 年 月 日 (第 周 星期 )题 号一二三四五六七八九十总分评卷得分评卷签名复核得分复核签名一选择题(每项选择2分共34分)1在数据结构中与所使用的计算机无关的是( D )A存储结构B物理结构C物理和存储结构D逻辑结构2可以把数据的逻辑结
第一章概论 自测题答案 班级 题号一二三四五六总分题分3315982015100得分一填空题(每空1分共33分)1. 一个计算机系统包括 硬件系统 和 软件系统 两大部分2. 一台计算机中全部程序的集合称为这台计算机的 软件资源 (系统) 3. 计算机软件可以分为
违法有害信息,请在下方选择原因提交举报