首页
线性表采用链表方式和顺序表方式存储，执行插入和删除运算的时间复杂度都是O(n)，因此两种存储方式的插入、删除运算所花费的时间相同。
精华吧
→
答案
→
超星尔雅学习通未分类
线性表采用链表方式和顺序表方式存储，执行插入和删除运算的时间复杂度都是O(n)，因此两种存储方式的插入、删除运算所花费的时间相同。
A.正确
B.错误
正确答案：B
Tag：
数据结构
方式
时间
时间：2022-05-19 20:25:39
上一篇：
在带头结点的单循环链表中，任一结点的后继指针均不为空。
下一篇：
数据的逻辑结构和逻辑关系分别指什么？
相关答案
1.
已知指针P指向链表L中某结点，执行语句P=P-〉next不会删除该链表中结点。
2.
链表是采用链式存储结构存储的线性表，进行插入、删除操作时，在链表中比在顺序存储结构中效率高。
3.
线性表的长度是线性表所占用的存储空间的大小。
4.
循环链表不是线性表。
5.
取线性表的第i个元素的时间同i的大小有关。
6.
对任何数据结构而言，链式存储结构一定优于顺序存储结构。
7.
线性表采用链式存储时，结点和节点内部的存储空间可以是不连续的。
8.
顺序存储结构的主要缺点是不利于插入或删除。
9.
在一个长度为n的顺序表(用数组实现的表)的任一位置插入一个新元素时，在等概率插入的情况下，元素平均移动次数为（）。
10.
用数组实现的表的所有元素必须（）存储在其存储空间中。
热门答案
1.
线性表是由n(n≧0)个同一类型的（）组成的有限序列。
2.
设双向循环链表每个结点的结构为(data，left，right)，则结点*p的前驱结点的地址为。
3.
已知串S="aaab"，其next数组值为0123。
4.
已知串S=“aaab”，其next数组值为0123。
5.
设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为求子串。
6.
字符串采用结点大小为1的链表作为其存储结构，是指链只存放一个字符。
7.
两个字符串相等的条件是：两串的长度相等，并且两串包含的字符相同。
8.
一个子串在包含它的主串中的位置是指子串的第一个字符在主串中首次出现的位置。
9.
空串与空格字符组成的串的区别在于两串的长度不相等。
10.
如果两个串含有相同的字符集，则说两者相等。