「已注销」-CSDN博客

转载 2.2.3试题6-10

6.在n个元素的线性表的数组表示中，以下时间复杂度为:(1).访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)的时间复杂度为O(1);(2).在最后一个结点后插入一个新的结点的时间复杂度为O(1);(3).删除第i个结点的时间复杂度为O(n);(4).在第i个结点后插入一个结点(1<=i<=n)的时间复杂度为O(n);7.输出...

2018-10-27 23:31:22 3107

转载 2.2.3 试题

1.(存储密度大)是顺序存储结构的优点。答案：顺序表不像链表要在结点中存放指针域，因此存储密度较大。插入运算方便和删除运算方便是链表的优点。2.线性表的顺序存储结构是一种(随机存取的存储结构)答案：顺序表是一种支持随机存取的顺序存储结构，根据起始地址加上元素的序号，可以很方便地访问到任一元素，即随机存取的概念。注意，顺序存取是一种读写方式，不是存储方式，有别于顺序存储。3.一个顺序表所...

2018-10-27 22:39:42 1497

转载 2.2.2 顺序表上基本操作的实现

我们在这里仅给出顺序表的插入操作、删除操作和按值查找的操作。1.插入操作在顺序表L的第i(1<= i <= L.length+1)个位置插入新元素e。如果i的输入不合法，则返回false，表示插入失败；否则，将顺序表的第i个元素以及其后的元素右移一个位置，腾出一个空位置来插入新元素e，顺序表长度增加1，插入成功，返回true。Bool ListInsert (SqList &am...

2018-10-24 10:10:04 952 1

线性表的顺序存储又被称为顺序表。它是用一组地址连续的存储单元，依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。第1个元素存储在线性表的起始位置，第i个元素的存储位置后面紧接着存储的是第i+1个元素。因此，顺序表的特点是表中元素的逻辑顺序与其物理顺序相同。假设线性表L存储的起始位置为LOC(A)，sizeof(ElemType)是每个数据元素所占用存储空间的大小。注意...

2018-10-24 09:07:14 366

转载线性表试题

1.线性表是具有n个(数据元素)的有限序列答案：线性表是由具有相同数据类型的有限个数据元素组成的，数据元素是由数据项组成的。2.以下(由100个字符组成的序列)是一个线性表。答案：线性表的定义要求为有限序列，而C中所有整数组成的序列的元素个数是无穷多个，C错误；而A中由n个实数组成的集合指定的是集合，集合中各元素之间没有前后驱关系，A错误；D是属于存储结构，线性表是一种逻辑结构。B满足3....

2018-10-23 22:37:52 3226 1

转载线性表的基本操作

线性表的基本操作一个数据结构的基本操作是指其最核心、最基本的操作。其他较复杂的操作可以通过调用其基本操作来实现。线性表的主要操作如下：InitList(&L)：初始化表。构造一个空的线性表。Length(L): 求表长度。返回线性表的长度，即L中数据元素的个数。LocateElem(L,e)：按值查找操作。在表L中查找具有给定关键字值的元素。GetElem(L,i): 按位查找...

2018-10-23 22:26:04 274

转载线性表的定义

线性表的定义线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列。其中n为表长，当n=0时该线性表是一个空表。若用L命名线性表，则其一般表示如下：L=(a1,a2,…,ai,ai+1,…,an)其中，a1是唯一的“第一个”数据元素，又称为表头元素；an是唯一的“最后一个”数据元素，又被称为表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱。除最后一个元素外，每个元素有且仅有...

2018-10-21 07:31:56 575

qq_41597896的博客