在一个顺序表的表尾插入一个元素的时间复杂性的量级为__
1、这是顺序表，在表尾插入，不需要移动元素，所以复杂度还是时间复杂性的量级为O（1）。这种渐进估计对算法的理论分析和大致比较是非常有价值的，但在实践中细节也可能造成差异。例如，一个低附加代价的O（n2）算法在n较小的情况下可能比一个高附加代价的 O（nlogn）算法运行得更快。
2、A n-i B n-i+1 C n-i-1 D i 3 在一个顺序表的表尾插入一个元素的时间复度的量级为（ ）。
3、顺序存储的线性表，是用数组实现的。在表尾插入元素，只要直接在表尾增加一个元素，并修改表的元素个数（加1）。所以其复杂度为0（1）。
进栈顺序1234,出栈有多少种
进栈顺序1234，出栈有24种。栈又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。
个元素的全排列共有24种，栈要求符合后进先出，按此衡量排除后即得：1234√，1243√，1324√，1342√，1423×，1432√，2134√，2143√，2314√ ，2341√，2413×，2431√，3124×，3142×，3214√，3241√，3412×，3421√，4123×，4132×，4213×，4231×，4312×，4321√。
栈，记住先进后出，后进先出的原则就可以了。在这里，列出一种情况：比如说是1，2先进栈，2出栈，然后3， 4进栈.那么输出的结果就是2431。
若对线性表最常用操作是访问任意指定序号元素,并在表尾加入和删除元素...
【答案】：A 采用顺序表（即数组），可以任意访问指定序号元素，便于在表尾加入和删除元素，但不便于在表头插入和删除元素，在表头操作时需要移动大量元素。要注意是，题目中要求在表尾加入和删除元素，而不是在表头操作，因此适宜采用顺序表。
最后，我们有了这个表（数据结构），肯定要用它，那么就是要对这张表中的记录进行查询，修改，删除等操作，对这个表可以进行哪些操作以及如何实现这些操作就是数据的运算问题了。
队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。Rear指针指向队尾，front指针指向队头。队列是“先进行出”（FIFO）或“后进后出”（LILO）的线性表。 队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。
不经常插上和删除元素，而更多的操作是存取数据的应用。优点：无须为表示表中元素之间的逻辑关系而增加额外的存储空间。可以快速地存取表中任意位置的元素。缺点：插上和删除操作需要移动大量元素。当线性表长度变化较大时，难以确定存储空间的容量。
初始化：创建空表。插入元素：在指定位置插入一个元素。删除元素：删除指定位置的元素。判断是否为空：判断顺序表是否为空。判断是否已满：判断顺序表是否已满。顺序表的实现涉及：初始化为空表，长度设为 0。插入和删除元素的操作。打印显示线性表。在 while 循环中调用打印函数持续输出表中元素。
线性表由一组资料元素构成，资料元素的位置只取决于自己的序号，元素之间的相对位置是线性的。线性表是由n（n≥0）个数据元素组成的一个有限序列，表中的每一个数据元素，除了之一个外，有且只有一个前件，除了最后一个外，有且只有一个后件。线性表中资料元素的个数称为线性表的长度。线性表可以为空表。
线性表的插入和删除操作时间复杂度为多少?
对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为0（n），在表尾插入元素的时间复杂度为0（1）。顺序存储的线性表，是用数组实现的。在表尾插入元素，只要直接在表尾增加一个元素，并修改表的元素个数（加1）。所以其复杂度为0（1）。
顺序存储可以实现“随机存取”，因此访问结点的时间复杂度为O（1），而插入、删除结点由于涉及到大量移动元素，故其时间复杂度为O（n）。用存储结点的物理位置来体现结点之间的逻辑关系的存储 *** 。在高级语言中，一块连续的存储空间通常可用一个数组来表示。因此，顺序存储通常用一个数据元素类型的数组来存储。
通过二者的定义不难看出，顺序存储在查找时的时间复杂度为 O（1） ，因为它的地址是连续的，只要知道首元素的地址，根据下标可以很快找到指定位置的元素，而对与插入和删除操作由于可能要在插入前或删除后对元素进行移动，所以顺序存储的时间复杂度为 O（n） 。
关于栈的叙述正确的是
1、栈是按“先进后出”的原则组织数据的，数据的插入和删除都在栈顶进行操作。
2、关于栈的叙述正确的是：栈按“先进后出”组织数据。栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。
3、应用栈时，只要栈不空，就可以令栈顶元素出栈；只要栈不满，就可以令元素进栈，因此元素的入栈次序一定时，出栈次序有多种选择。
在单链表上实现:在值为x的元素后面插入一个值为y的元素,若不存在...
LinkList p = L-next； /* p指向之一个结点 */ while（p） /* 没到表尾 */ { i++；p = p-next；} return i；} /***/ /* 初始条件： 线性表L已存在，compare（）是数据元素判定函数（满足为1，否则为0）*/ /* 操作结果： 返回L中第1个与e满足关系compare（）的数据元素的位序。
在给定值为x的结点后插入一个新结点的时间复杂度为O（n）。链表中的数据是以结点来表示的，每个结点的构成：元素（数据元素的映象） +指针（指示后继元素存储位置），元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。
A.都是先进后出 B.都是先进先出 C.只允许在端点处插入、删除元素 D.没有共同点 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行___。
结点类的实现：，数据，指向下一个数据的指针，构造函数，如果数据类型是自己定义的，重载一些必需的函数。链表类的实现：，构造函数， 插入函数， 删除函数，判断是否为空函数。构造函数的实现：头指针的定义。插入函数的实现思路：判断是否在首位插入。
