您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 数据结构课程设计报告(航空客运系统)

  2. 航空客运定票系统应该为客户提供三个基本的功能:查询航线、客票预定和办理退票。 (一)查询航线: 能够根据客户提出终点站名输出相关的信息,包括航班号、飞机号、飞行日期、载员定额、余票量、已定票的客户名单(包括该客户的姓名、定票量、舱位等级)以及等候替补的客户名单(包括姓名和所需票量)、最近一天航班的日期和余票额; 由于航空公司的航班保持基本不变,所以应该采用顺序存储结构将各条航线的基本情况登陆在一张线性表上,按照终点站名有序排列。 (二)客票预定: 根据客户提出的要求(航班号和定票数额)查询该航
  3. 所属分类:其它

  1. 数据结构复习题(包含答案)

  2. 数据结构的复习题,内容丰富,包含答案。 1.数据结构被形式地定义为,其中D是 的有限集。 A 算法 B 数据元素 C 数据操作 D 逻辑结构 2.数据结构被形式地定义为,其中R是 的有限集. A 操作 B 映像 C 存储 D 关系 3.在数据结构的讨论中把数据结构从逻辑上分为( )。 A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构 4.链表表示线性表的优点是(  ) A、便于随机存取 B、花费的存储空间比顺序表少 C、便于插入与删除 。。。。
  3. 所属分类:其它

    • 发布日期:2009-11-08
    • 文件大小:152576
    • 提供者:fangwenqi
  1. 数据结构面试题 java面试题

  2. 1.栈和队列的共同特点是(只允许在端点处插入和删除元素) 4.栈通常采用的两种存储结构是(线性存储结构和链表存储结构) 5.下列关于栈的叙述正确的是(D) A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征 6.链表不具有的特点是(B)A.不必事先估计存储空间 B.可随机访问任一元素 C.插入删除不需要移动元素 D.所需空间与线性表长度成正比 7.用链表表示线性表的优点是(便于插入和删除操作) 8.在单链表中,增加头结点的目的是(方便运算的实现) 9.循环链表
  3. 所属分类:其它

    • 发布日期:2010-01-14
    • 文件大小:72704
    • 提供者:xu0612204126
  1. 线性表的操作,看看吧

  2. #include #include //以下为函数运行结果状态代码 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define LIST_INIT_SIZE 5 //线性表存储空间的初始分配量 #define LISTINCREMENT 1 //线性表存储空间分配增量 typedef int Status; //函数类型,其值为为函
  3. 所属分类:其它

  1. 数据结构综合试题期末版及答案

  2. 综合试题及答案,帮助大家更好的复习.25、用一组地址连续的存储单元存放的元素一定构成线性表。( ) A ) 平均情况下,快速排序法最快,堆积排序法最节省空间 若线性表采用顺序存储结构,每个数据元素占用4个存储单元,第12个数据元素的存储地址为144,则第1个数据元素的存储地址是101。Loc(ai)=locl+(i—1)( ) 若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。( )【这是插入的,删除的n-i】 确定串T在串S中首次出现的位置的操作称为串的
  3. 所属分类:C

    • 发布日期:2010-12-02
    • 文件大小:1048576
    • 提供者:leiyisi
  1. 数据结构数据模型习题详解

  2. 1.线性表的逻辑顺序与存储顺序总是一致的。(×) 2.顺序存储的线性表可以按序号随机存取。(√) 3.顺序表的插入和删除操作不需要付出很大的时间代价,因为每次操作平均只有近一半的元素需要移动。(×)。。。。
  3. 所属分类:其它

    • 发布日期:2010-12-28
    • 文件大小:775168
    • 提供者:pengao520
  1. 算法与数据结构期末试卷

  2. 单项选择题:下面每题的选项中,只有一个是正确的,请将正确答案填在括号内。(本题共20小题,每小题2分,共40分) 1.下述哪一条是顺序存储结构的优点?( ) A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示 2.以下数据结构中,( )是非线性数据结构 A.树 B.字符串 C.队 D.栈 3.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。 A.顺序表 B.双链表 C.带头结点的双循环链表 D.单
  3. 所属分类:C

    • 发布日期:2011-01-11
    • 文件大小:402432
    • 提供者:perfectljh123
  1. 软件工程之专题九:数据结构知识

  2. 专题九:数据结构知识 数据结构是计算机软件的一门基础课程,计算机科学各个领域及有关的应用软件都要用到各种数据结构.语言编译要使用栈、散列表及语法树;操作系统中用队列、存储管理表及目录树等;数据库系统运用线性表、多链表及索引树等进行数据管理;而在人工智能领域,依求解问题性质的差异将涉及到各种不同的数据结构,如广义表、集合、搜索树及各种有向图等等。学习数据结构目的是要熟悉一些最常用的数据结构,明确数据结构内在的逻辑关系,知道它们在计算机中的存储表示,并结合各种典型应用说明它们在进行各种操作时的动态
  3. 所属分类:其它

    • 发布日期:2011-06-05
    • 文件大小:519168
    • 提供者:net_david
  1. 算法与数据结构复习题型

  2. 数据结构复习试题——线性表 一、 选择题 1.下列哪一条是顺序存储结构的优点 【 】 A. 插入运算方便 B. 可方便地用于各种逻辑结构的存储表示 C. 存储密度大 D. 删除运算方便 2. 下面关于线性表的叙述中,错误的是哪一个 【 】 A. 线性表采用顺序存储,必须占用一片连续的存储单元。 B. 线性表采用顺序存储,便于进行插入和删除操作。 C. 线性表采用链接存储, 不必占用一片连续的存储单元 D. 线性表采用链接存储,便于进行插入和删除操作。 3. 线性表是具有n个【 】的有序序列(n
  3. 所属分类:Windows Server

    • 发布日期:2011-07-06
    • 文件大小:36864
    • 提供者:hanxueling222
  1. 数据结构课程设计 ----个人设计报告

  2. 顺序表与链表、栈和队列、树和二叉树 (1) 已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为0(n)、空间复杂度为0(1)的算法,该算法删除线性表中所有值为item的数据元素。要求:线性表元素个数n很大,而值为item的数据元素个数很少,要求移动元素个数尽量少;删除后的数组元素与原数组元素不必保持顺序一致。 (2)编写一个函数将一个顺序表A(有n个元素,且任何元素均不为0)分拆成两个顺序表,使A中大于0的元素存放在B中,小于0的元素存放在C中。 (3)假设一个算术表达式中包含圆括号,
  3. 所属分类:C

    • 发布日期:2011-12-31
    • 文件大小:414720
    • 提供者:zyfzsl
  1. 《数据结构》实验

  2. 顺序存储的线性表 时数 2 性质 验证 内容:1、设线性表存放在向量A[arrsize]的前elenum个分量中,且递增有序。试设计一算法,将x插入到线性表的适当位置上,以保持线性表的有序性。 2、用向量作存储结构,试设计一个算法,仅用一个辅助结点,实现将线性表中的结点循环右移k位的运算。 3、用向量作存储结构,试设计一个算法,仅用一个辅助结点,实现将线性表逆置的运算。 要求:了解线性表的逻辑结构特征,熟练掌握线性表的顺序存储结构的描述方法,及在其上实现各种基本运算的方法。 单链表上的操作 时
  3. 所属分类:C/C++

    • 发布日期:2012-04-09
    • 文件大小:10240
    • 提供者:changxuedong
  1. 顺序存储结构线性表的插入与删除

  2. 顺序存储结构线性表的插入与删除 设线性表中元素类型为整型,且L=(10,25,52,09,31,88,26,44,50,78),请把上述算法用C或C++实现,并验证程序的正确性。程序结构提示如下:
  3. 所属分类:专业指导

    • 发布日期:2012-05-11
    • 文件大小:40960
    • 提供者:jydzm
  1. 线性表的顺序存储结构与操作

  2. 请你定义一个顺序表,可以对顺序表进行如下操作: 在某个元素之前插入一些元素 删除某个位置的元素 查找某元素 获取某个位置的元素 遍历输出所有元素 键盘输入一些命令,可以执行上述操作。本题中,顺序表元素为整数,顺序表的第一个元素位置为1,顺序表的最大长度为20。
  3. 所属分类:C/C++

    • 发布日期:2012-11-21
    • 文件大小:2048
    • 提供者:fuhuixiang123
  1. 数据结构与算法实训指导书

  2. 掌握简单数据结构线性表的基本操作:插入和删除,加深对顺序存储的线性表即顺序表的理解。
  3. 所属分类:C/C++

    • 发布日期:2013-01-09
    • 文件大小:99328
    • 提供者:tt_3317
  1. 数据结构与算法 第2章线性表 哈工大课程

  2. 掌握线性表的逻辑结构,线性表的顺序存储结构和链式存储 结构的描述方法;熟练掌握线性表在顺序存储结构和链式存 储结构的结构特点以及相关的查找、插入、删除等基本操作 的实现;并能够从时间和空间复杂性的角度综合比较两种存 储结构的不同特点 掌握栈和队列的结构特性和描述方法,熟练掌握栈和队列的 基本操作的实现,并且能够利用栈和队列解决实际应用问题 掌握串的结构特性以及串的基本操作,掌握针对字符串进行 操作的常用算法和模式匹配算法 掌握多维数组的存储和表示方法,掌握对特殊矩阵进行压缩 存储时的下标变换公
  3. 所属分类:C/C++

    • 发布日期:2015-01-15
    • 文件大小:1048576
    • 提供者:dreamwhere84
  1. 数据结构工程----线性表的实现

  2. 1.顺序存储 顺序表,使用数组实现,一组地址连续的存储单元,数组大小有两种方式指定,一是静态分配,二是动态扩展。 注:线性表从1开始,而数组从0开始。 优点:随机访问特性,查找O(1)时间,存储密度高;逻辑上相邻的元素,物理上也相邻; 缺点:插入删除需移动大量元素。 顺序表相关的操作跟数组有关,一般都是移动数组元素。 2.链式存储 链表的定义是递归的,它或者为空null,或者指向另一个节点node的引用,这个节点含有下一个节点或链表的引用。 与顺序存储相比,允许存储空间不连续,插入删除时不需要
  3. 所属分类:其它

    • 发布日期:2018-07-30
    • 文件大小:316416
    • 提供者:qq_39448980
  1. Java-数据结构课设-链表实现通讯录管理系统

  2. 第一个模块——主函数main()的功能是:根据选单的选项调用各函数,并完成相应的功能。 
   第二个模块——Menu()的功能是:显示提示选单。 
   第三个模块——Quit()的功能是:退出选单。 
   第四个模块——Create()的功能是:创建新的数据记录。 
   第五个模块——Add()的功能是:增加新的数据记录,并返回选单。 
   第六个模块——Find()的功能是:按要求查询相关的信息,如果找到了,则显示该信息,如果未找到,则提示文件中没有该信息,并返回选单。 
   第
  3. 所属分类:Java

    • 发布日期:2018-10-07
    • 文件大小:5120
    • 提供者:weixin_40032631
  1. python单向链表的基本操作细节(小白入门)

  2. 今天是人生第一次写博客,记录自己学习的每一步,有些写的不好望指正。 自己之前在学习链表的时候总是会被一些很基本的问题搞得头晕脑胀,我觉得,晦涩难懂这就是很多初学者对链表的第一印象,书上的概念实在是太难理解了,对我们这些学渣很不友好,在这里我会用自己的方式和大家讨论一下链表究竟是什么存在。 一、链表(linked list)的基本概念 链表实际上是线性表的链式存储结构,与数组不同的是,链式存储并不要求数据项都顺序存放,可以散落在内存的各个角落。且链表的长度不是固定的,链表数据的这一特点使其可以非常
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:114688
    • 提供者:weixin_38606041
  1. C语言循环队列的表示与实现实例详解

  2. 1.概述: C语言的队列(queue),是先进先出(FIFO, First-In-First-Out)的线性表数据结构。在具体应用中通常用链表或者数组来实现。队列只允许在后端(称为rear)进行插入操作,在前端(称为front)进行删除操作。 循环队列可以更简单的防止伪溢出的发生,但是队列大小是固定的。 2.实例代码: /* 队列的顺序存储结构(循环队列) */ #define MAX_QSIZE 5 /* 最大队列长度+1 */ typedef struct { QElemType *ba
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:47104
    • 提供者:weixin_38516040
  1. C++中队列的建立与操作详细解析

  2. 什么是队列结构 队列结构是从数据运算来分类的,也就是说队列结构具有特殊的运算规则。而从数据的逻辑结构来看,队列结构其实就是一种线性结构。如果从数据的存储结构来进一步划分,队列结构可以分成两类。 顺序队列结构:即使用一组地址连续的内存单元依次保存队列中的数据。在程序中,可以定义一个指定大小的结构数组来作为队列。 链式队列结构:即使用链表形式保存队列中各元素的值。 在队列结构中允许对两端进行操作,但是两端的操作不同。在表的一端只能进行删除操作,称为队头;在表的另一端只能进行插入操作,称为队尾。如果队
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:99328
    • 提供者:weixin_38711110
« 12 3 4 »