文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 数据结构单元1
侵权投诉

数据结构单元1

数据结构的练习资料,基本上必考的单元的资料都上传了,可供期末复习资料使用,也可当做练习题使用

单元练习1

一.判断题(下列各题,正确的请在前面的括号内打√;错误的打╳ )

(√)(1)数据的逻辑结构与数据元素本身的内容和形式无关。

(√)(2)一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。 (ㄨ)(3)数据元素是数据的最小单位。

(ㄨ)(4)数据的逻辑结构和数据的存储结构是相同的。

(ㄨ)(5)程序和算法原则上没有区别,所以在讨论数据结构时可以通用。

(√)(6)从逻辑关系上讲,数据结构主要分为线性结构和非线性结构两类。

(√)(7)数据的存储结构是数据的逻辑结构的存储映像。

(√)(8)数据的物理结构是指数据在计算机内实际的存储形式。

(ㄨ)(9)数据的逻辑结构是依赖于计算机的。

(√)(10)算法是对解题方法和步骤的描述。

二.填空题

(1) 数据有逻辑结构和 存储结构 两种结构。

(2) 数据逻辑结构除了集合以外,还包括:线性结构、树形结构和 图形结构(网状结构) 。

(3) 数据结构按逻辑结构可分为两大类,它们是线性结构和 非线性结构 。

(4) 树形结构 和 图形结构 合称为非线性结构。

(5) 在树形结构中,除了树根结点以外,其余每个结点只有 1 个前趋结点。

(6) 在图形结构中,每个结点的前趋结点数和后续结点数可以 任意多个 。

(7) 数据的存储结构又叫 物理结构 。

(8) 数据的存储结构形式包括:顺序存储、链式存储、索引存储和 散列存储 。

(9) 线性结构中的元素之间存在 一对一 的关系。

(10) 树形结构结构中的元素之间存在 一对多 的关系,

(11) 图形结构的元素之间存在 多对多 的关系。

(12) 数据结构主要研究数据的逻辑结构、存储结构和 算法(或运算) 三个方面的内容。

(13) 数据结构被定义为(D,R),其中D是数据的有限集合,R是D上的 关系 的有限集合。

(14) 算法是一个 求解特定问题的有穷(有限)指令 的集合。

(15) 算法效率的度量可以分为事先估算法和 事后统计法 。

(16) 一个算法的时间复杂性是算法 输入规模n 的函数。

(17) 算法的空间复杂度是指该算法所耗费的 存储空间 ,它是该算法求解问题规模n的函数。

(18) 若一个算法中的语句频度之和为T(n)=6n+3nlog2n,则算法的时间复杂度为 O(nlog2n) 。

(19) 若一个算法中的语句频度之和为T(n)=3n+nlog2n+n2,则算法的时间复杂度为 O(n2) 。

(20) 数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 ,以及它们之间的关系和运算的学科。

第1页

你可能喜欢

  • 向量空间
  • 电大数据结构
  • java数据结构
  • 自考数据结构
  • 数据结构课程设计
  • 数据结构与算法
  • 数据结构c语言版
  • 数据结构试题

热门文档

相关文档

  • 数据结构单元1练习参考答案

    数据结构单元1练习参考答案_IT/计算机_专业资料。单元练习 1 一.判断题(下列各题,正确的请在前面的括号内打√;错误的打╳ ) 判断题(下列各题,正确的请在...

  • 数据结构单元1练习

    单元练习 1 一.判断题(下列各题,正确的请在前面的括号内打√;错误的打╳ ) 判断题(下列各题,正确的请在前面的括号内打√()(1)数据的逻辑结构与数据元素...

  • 数据结构单元测试题一

    《数据结构》单元测试题一 数据结构》系 班级 姓名 学号 . 一、 单项选择题(在每小题的四个备选答案中选出一个正确的答案,并将其号码填 单项选择题( 在每...

  • 数据结构第1单元课后练习答案

    数据结构第1单元课后练习答案_政史地_高中教育_教育专区。第一单元 绪论 数据的逻辑结构是数据在计算机中的表示( ×)。 C++提供了实现抽象数据类型的机制( √)...

  • 数据结构第一教学单元测验答案

    数据结构第一教学单元测验答案数据结构第一教学单元测验答案隐藏>> 数据结构第一教学单元单元测验答案 数据结构第一教学单元单元测验答案一、选择 1.下列叙述中关于...

  • 单元数据和结构数据

    单元数组:其形式看上去想一个数组,但 是其元素不必是同一类型。 ? 结构数据:将一组具有不同属性的数据纳 入到一个统一的变量下进行管理。 单元数据的组织 ? ...

  • 基本数据结构1

    ACM/ICPC程序设计 程序设计 基本数据结构 及其在程序设计中的应用 程序=数据结构...用一组连续的存储单元依次存储数据元素 表中任一元素可以随机存取. 表中任一元素...

  • 数据结构第1

    1.顺序存储结构 1.顺序存储结构 用一组地址连续的存储单元依次存放数据元素, 数据元素之间的逻辑关系通过元素的地址直接反映。元素1 元素2 元素3 元素4 元素n-1...

  • 数据结构1

    七.线性表的顺序存储结构线性表的顺序表指的是用一组地址连续的存储单元依次存储线性表的数据元素。线性表的顺序存储结构具备如下两个基本特征: 1.线性表中的所有...

  • 数据结构单元题(带答案)

    在线性表的链式存储结构中,逻辑上相邻的元素在物理位置上不一定相邻 D、线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素 17、以下说法正确...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email