精华内容
下载资源
问答
  • 线性表抽象数据类型

    2017-12-30 19:53:42
    template class List { private: void clear(); bool isEmpty(); bool append(const T &); bool insert(int a, const T&); bool position(int &p, const T&); };
    template <class T>
    class List
    {
    private:
        void clear();
        bool isEmpty();
        bool append(const T &);
        bool insert(int a, const T&);
        bool position(int &p, const T&);
    };

    展开全文
  • 作业3-线性表抽象数据类型定义与顺序表操作 1-1 对于顺序存储的长度为N的线性表, 访问结点和增加结点的时间复杂度 分别对应为O(1)和O(N)。(T) [解析]增加结点,不同位置复杂度不同,但平均复杂度在O(N) 1-2 若某...

    作业3-线性表抽象数据类型定义与顺序表操作
    1-1
    对于顺序存储的长度为N的线性表,
    访问结点和增加结点的时间复杂度
    分别对应为O(1)和O(N)。(T)
    [解析]增加结点,不同位置复杂度不同,但平均复杂度在O(N)

    1-2
    若某线性表最常用的操作是
    存取任一指定序号的元素和在最后进行插入和删除运算,
    则利用顺序表存储最节省时间。(T)
    [解析]顺序表的一个很大的缺点就是增删结点需要移动,
    但是此题只在表的末尾插入和删除,不需要移动,访问任意指定序号
    的元素用顺序表更方便

    1-3
    对于顺序存储的长度为N的线性表,
    删除第一个元素和插入最后一个元素的
    时间复杂度分别对应为O(1)和O(N)。(F)

    1-4
    (neuDS)在顺序表中逻辑上相邻的元素,
    其对应的物理位置也是相邻的。(T)

    1-5
    (neuDS)所谓随机存取,就是通过首地址和
    元素的位序号值可以在O(1)的时间内找到指定的元素。(T)

    1-6
    (neuDS)顺序存储的线性表不支持随机存取。(F)

    1-7
    (neuDS)在顺序表上进行插入、删除操作时
    需要移动元素的个数与待插入或待删除元素的位置无关。(F)

    2-1
    对于顺序存储的长度为N的线性表,
    访问结点和增加结点的时间复杂度为:(A)
    A.O(1), O(1)
    B.O(1), O(N)
    C.O(N), O(1)
    D.O(N), O(N)

    2-2
    在N个结点的顺序表中,算法的时间复杂度为O(1)的操作是:(A)
    A.访问第i个结点(1≤i≤N)和求第i个结点的直接前驱(2≤i≤N)
    B.在第i个结点后插入一个新结点(1≤i≤N)
    C.删除第i个结点(1≤i≤N)
    D.将N个结点从小到大排序

    2-3
    若某线性表最常用的操作是存取任一指定序号的元素和
    在最后进行插入和删除运算,
    则利用哪种存储方式最节省时间?(D)
    A.双链表
    B.单循环链表
    C.带头结点的双循环链表
    D.顺序表

    2-4
    顺序表中第一个元素的存储地址是100,
    每个元素的长度为2,则第5个元素的地址是()。©
    A.100
    B.105
    C.108
    D.110
    [解析]100, 102, 104, 106, 108

    2-5
    (neuDS)线性表的顺序存储结构是一种(B)
    A.随机存取的存储结构
    B.顺序存取的存储结构
    C.索引存取的存储结构
    D.散列存取的存储结构

    2-6
    (neuDS)一个顺序表所占用的存储空间大小与()无关。©
    A.表的长度
    B.元素的类型
    C.元素的存放顺序
    D.元素中各字段的类型

    2-7
    (neuDS)要将一个顺序表{a​0​​,a​1​​,……,a​n−1​​}中第i个数据元素a​i​​(0≤i≤n-1)删除,需要移动( )个数据元素。
    A.i
    B.n-i-1
    C.n-i
    D.n-i+1
    [解析]第i个元素的位序是i + 1, 需要移动的元素的个数是 n - (i + 1)

    2-8
    用数组表示线性表的优点是()。(B)
    A.便于插入和删除操作
    B.便于随机存取
    C.可以动态地分配存储空间
    D.不需要占用一片相邻的存储空间

    2-9
    若长度为n的线性表采用顺序存储结构,
    那么删除它的第i个数据元素之前,
    需要它一次向前移动()个数据元素。(A)
    A.n-i
    B.n+i
    C.n-i-1
    D.n-i+1

    2-10
    若长度为n的线性表采用顺序结构,
    在第i个数据元素之前插入一个元素,
    需要它依次向后移动()个元素。(B)
    A.n-i
    B.n-i+1
    C.n-i-1
    D.i
    [解析]n-i + 1 : 其中 "n-i"是指 第i+1个元素到 第n个元素,
    "+1"是指第i个元素

    2-11
    线性表L=(a1, a2 ,……,an)用一维数组表示,
    假定删除线性表中任一元素的概率相同(都为1/n),
    则删除一个元素平均需要移动元素的个数是()。©
    A.n/2
    B.(n+1)/2
    C.(n-1)/2
    D.n
    [解析]删除第一个需要 移动 n-1, 删除最后一个需要移动0个
    求和 为 (n-1)n/2, 平均 为 (n-1)/2

    展开全文
  • 线性表抽象数据类型 ADT 线性表(List) Data //数据元素关系之间逻辑关系的定义 线性表的数据对象集合为{a1,a2,...,an},每个元素的类型均为DataType。 其中,除了第一个元素a1意外,每个元素都有且只有一个...

    线性表的抽象数据类型

    ADT 线性表(List)
    Data  //数据元素关系之间逻辑关系的定义
    	线性表的数据对象集合为{a1,a2,...,an},每个元素的类型均为DataType。
    	其中,除了第一个元素a1意外,每个元素都有且只有一个前驱元素,
    	除了最后一个元素an之外 ,每个元素有且只有一个后继元素。
    	数据元素之间的关系是一对一的关系 
    Operation
    	InitList(*L): 初始化操作,建立一个空的线性表
    	ListEmpty(L): 若线性表为空,返回true,否则返回false
    	ClearList(*L): 将线性表清空
    	GetElem(L,i,*e): 将线性表L中的第i个位置元素值返回给e
    	LocateElem(L,e): 在线性表L中查找与给定的值e相等的元素,如果查找成功,返回该元素在表中序号
    					表示成功,否则返回0表示失败
    	ListInsert(*L,i,e): 在线性表L的第i个位置插入新元素e 
    	Listdelete(*L,i,*e): 删除线性表L中第i个元素,并用e返回值
    	ListLength(L): 返回线性表L中的元素个数
    endADT
    
    展开全文
  • 线性表数据元素的个数是有限的 。零个元素的有限序列被称为空表 线性表的常见操作:(增删改查) 创建和初始化(排队),查找(寻找),插入,删除,清空 ADT 线性表(SequenceList) Data  1.线性表数据...

    定义:零个或多个数据元素的有限序列

    特点:

    它是一个序列

    。数据元素之间是有序的

    。数据元素是一对一的关系

    有限性

    。线性表中数据元素的个数是有限的

    。零个元素的有限序列被称为空表

    线性表的常见操作:(增删改查)

    创建和初始化(排队),查找(寻找),插入,删除,清空

    ADT 线性表(SequenceList)

    Data

      1.线性表的数据元素是一个集合{a_1,a_2,a_3.....a_n},数据元素的类型DataType(int ,char, 自定义)

      2.前驱(该元素的前面的元素)

        除了第一个元素外,其余每个元素都有前驱元素

      3.后继(该元素后面一个元素)

        除了最后一个元素外,其余每个元素都有后继元素

      4.  每个数据元素之间的关系是一对一的关系

    Operation

      InitList(*List)            //一般建议使用指针传递    初始化 ;创建空的线性表List

      InsertElement(*List,index,elem)    在线性表List的index下标记处插入元素elem     插入 

      DeleteElement (*List ,index,*elem)     删除 线性表List中的第i个元素,并返回删除元素的指针e

      GetLength(*List) 

      IsEmpty(*List)

      ClearList(*List)

      GetElement(*List,index,*elem)

    endADT

     

     

    转载于:https://www.cnblogs.com/Catherinezhilin/p/10274814.html

    展开全文
  • 从本章开始正式进入数据结构学习...... () 1.线性表的定义 Definition:零个或多个数据... 线性表数据元素个数是有限的。 注意:零个数据元素的有限序列又被称为空表 操作: 1.创建和初始化 2.插入 3.查找 ...
  • 线性表的讲解,分析。 线性表抽象数据类型定义 线性表的存储结构 线性表的应用
  • Name: 线性表抽象数据类型(使用双向循环链表实现)  Copyright:  Author: 巧若拙  Date:13-09-14 17:07 Description:  */ #include #include #include #include #define MAXSIZE 10 #define...
  • 对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。(T) 提示:访问直接根据结点位置,增加需要后移 1-2 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和...
  • /线性表定义(顺序表) //////////////////////// typedef struct { ElemType * elem; int length; }SqList; //////////// /线性表定义(单链表) //////////////////////// typedef struct LNode { ...
  • 对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)O(1)O(1)和O(N)O(N)O(N)。 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用顺序表存储最节省时间...
  • 课堂说的创建一个储存学生期末数据结构成绩的线性表抽象数据类型: ADT Scores-list Data 数据结构期末成绩分数 Operation InitList 前置条件:分数列表不存在 输入:无 功能:分数...
  • 胰腺多期CT扫描,动脉期重建层厚是A、1mmB、2mmC、3mmD、4mmE、5mm男性,25岁,Graves病患者,甲亢症状典型,甲状腺Ⅱ度肿大,出现3次饱食后软瘫,当时测血钾离子浓度1.8~要将单选按钮以图形的方式显示,需要设置的...
  • 初识线性表和抽象数据类型线性表抽象数据类型数据类型抽象抽象数据类型抽象数据类型的标准格式线性表的抽象数据类型定义线性表线性表是什么,简单来说线性表就如同生活中的排队一样,具有线一样性质的数据结构....
  • /*线性表抽象数据类型*/ public interface List { public void clear(); //移除线性表的所有对象、 public void insert(Object item); //在当前位置插入对象 public void append(Object item);
  • @TOC初识线性表抽象数据类型(数据结构预算法笔记(三)) 线性表 线性表是什么,简单来说线性表就如同生活中的排队一样,具有线一样性质的数据结构.线性表有0个(当数据元素为0时,称该线性表为空表)或者多个数据元素组成...
  • 线性表-抽象数据类型

    2020-04-29 19:27:17
    线性表定义: 线性表(List):由零个或多...在搞懂抽象数据类型之前,我们需要首先搞清楚什么是数据类型。 数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。 原子类型:不可以再分解...
  • 线性表定义线性表:由零个或多个数据元素组成的有限序列。所以线性表元素的个数n(n>=0)定义为线性表的长度,当n=0时,称为空表。例如: 当天黑队伍解散各自回家了,队伍《梦之队》还在,只不过队伍没人,解散了。...
  • 数据结构——线性表抽象数据类型 ADT (SequenceList)         线性表(list) Data        线性表的数据对象集合为{a1,a2,a3,…,an},每个...
  • ADT抽象数据类型review: 每种数据结构均视为抽象类型,它不但定义了数据的组织方式还给出了处理数据的运算,是一种描述用户和数据之间的抽象模型。ADT的基本属性:数据封装和信息隐藏 ADT描述规范: ADT 名称 is ...
  • 数据元素具有相同类型,相邻元素具有先驱和后继关系 operation InitList 输入:无 功能:线性表的初始化 输出:空的线性表 CreatList 输入:n个数据元素 功能:建立一个线性表 输出:具有n个元素的线性表 ...
  • 线性表抽象数据类型描述

    千次阅读 2016-11-16 19:12:14
    public interface IList { public void clear();...//判断线性表中的数据元素个数是否为0,若为0反回true,否则反回false。 public int length();//求线性表中的元素个数并返回其值。 public

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 13,622
精华内容 5,448
关键字:

线性表的抽象数据类型