文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 数据结构笔试题基础一
侵权投诉

数据结构笔试题基础一

数据结构笔试题基础一

数据结构笔试题基础(一)

2008年03月28日 星期五

第一章 数据结构与算法

一.算法的基本概念

计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。

1.算法的基本特征:可行性,确定性,有穷性,拥有足够的情报。

2.算法的基本要素:算法中对数据的运算和操作、算法的控制结构。

3.算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。

4.算法设计的要求:正确性、可读性、健壮性、效率与低存储量需求

二.算法的复杂度

1.算法的时间复杂度:指执行算法所需要的计算工作量

2.算法的空间复杂度:执行这个算法所需要的内存空间

三.数据结构的定义

1.数据的逻辑结构:反映数据元素之间的关系的数据元素集合的表示。数据的逻辑结构包括集合、线形结构、树形结构和图形结构四种。

2.数据的存储结构:数据的逻辑结构在计算机存储空间种的存放形式称为数据的存储结构。常用的存储结构有顺序、链接、索引等存储结构。

四.数据结构的图形表示:

在数据结构中,没有前件的结点称为根结点;没有后件的结点成为终端结点。插入和删除是对数据结构的两种基本运算。还有查找、分类、合并、分解、复制和修改等。

五.线性结构和非线性结构

根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为两大类型:线性结构和非线性结构。

线性结构:非空数据结构满足:有且只有一个根结点;每个结点最多有一个前件,最多只有一个后件。非线性结构:如果一个数据结构不是线性结构,称之为非线性结构。

常见的线性结构:线性表、栈、队列

六.线性表的定义

线性表是n 个元素构成的有限序列(A1,A2,A3……)。表中的每一个数据元素,除了第一个以外,有且只有一个前件。除了最后一个以外有且只有一个后件。即线性表是一个空表,或可以表示为(a1,a2,……an), 其中ai(I=1,2,……n)是属于数据对象的元素,通常也称其为线性表中的一个结点。

非空线性表有如下一些特征:

(1)有且只有一个根结点a1,它无前件;

(2)有且只有一个终端结点an,它无后件;

(3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。线性表中结点的个数n称为线性表的长度。当n=0时称为空表。

七.线性表的顺序存储结构

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

1.线性表中的所有元素所占的存储空间是连续的;

2.线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

即线性表逻辑上相邻、物理也相邻,则已知第一个元素首地址和每个元素所占字

第1页

你可能喜欢

  • 数据结构c语言版复习
  • 数据结构算法面试题
  • 数据结构面试题
  • 数据结构试题及答案
  • 数据库笔试题及答案
  • 操作系统试题
  • 数据汇总
  • 计算机网络试题

热门文档

相关文档

  • 数据结构笔试题基础

    数据结构笔试题基础_IT认证_资格考试/认证_教育专区。对参加计算机三级(数据库)的朋友很有用第一章 数据结构与算法 一.算法的基本概念 算法的基本概念计算机解题...

  • 数据结构笔试题基础(二)

    数据结构笔试题基础(二) 2008 年 03 月 28 日 星期五 下午 11:54 第二章 程序设计基础一.程序设计方法与风格当今主导的程序设计风格是“清 晰第一,效率第...

  • 数据结构笔试题

    数据结构笔试题_电脑基础知识_IT/计算机_专业资料。第一部分 选择题 一、单项选择题(本大题共 14 小题,每小题 1 分,共 14 分)在每小题列出的四个选项中...

  • 数据结构笔试题基础

    数据结构笔试题基础 数据结构笔试题数据结构笔试题隐藏>> 第一章 数据结构与算法 一.算法的基本概念 计算机解题的过程实际上是在实施某种算法,这种算法称为计算机...

  • 数据结构基础复习题(CIW) 1

    数据结构笔试题基础一 11页 1下载券 1、数据结构复习题及答案... 14页 ...3. 在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0(1)()...

  • 二级ACCESS笔试之数据结构基础

    二级ACCESS笔试之数据结构基础_IT认证_资格考试/认证_教育专区。二级公共基础知识第一章 数据结构基础 内容提要 ? ? ? ? ? ? ? 1.算法的基本概念;算法复杂...

  • 数据结构笔试汇总

    54页 免费 数据结构笔试题基础一 11页 2财富值 计算机网络笔试题 12页 免费 数据结构笔试题 7页 免费 数据结构笔试题基础(二) 8页 5财富值...

  • 知名公司数据结构笔试题

    知名公司数据结构笔试题_电脑基础知识_IT/计算机_专业资料。今日推荐 ...1/2 相关文档推荐 知名公司笔试中常见数据... 3页 2下载券 数据结构笔试题 ...

  • 数据结构算法笔试题汇总

    内有现网络上的大部分数据结构算法笔试面试题目。自带答案1. 在计算机中,算法是...链表反转 单向链表的反转是一个经常被问到的一个面试题,也是一个非常基础的...

  • 51CTO下载-数据结构笔试常见习题

    数据结构笔试题基础(二) 8页 2下载券 数据结构笔试题基础一 11页 1下载券...A、一个有限序列,可以为空 B、一个有限序列,不能为空 C、一个无限序列,...

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