首页
在顺序表中取出第i个元素所花费的时间与i成正比。
精华吧
→
答案
→
慕课
→
未分类
在顺序表中取出第i个元素所花费的时间与i成正比。
A.正确
B.错误
正确答案：错误
Tag：
数据结构与算法
顺序
元素
时间：2022-01-04 21:58:05
上一篇：
在单链表中，要访问每个结点，只要知道该结点的指针即可，因此，单链表是一种随机存取结构。
下一篇：
在具有头结点的链式存储结构中，头指针均指向链表中的第一个数据结点。
相关答案
1.
顺序存储的线性表可以随机存取。
2.
线性表中的所有数据元素的数据类型必须相同。
3.
线性表的插入、删除总是伴随着大量数据的移动。
4.
线性表中每个元素都有一个直接前驱和直接后继。
5.
链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。
6.
顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
7.
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
8.
顺序存储结构的主要缺点是不利于插入或删除操作。（）
9.
链表中的头结点仅起到标识的作用。
10.
数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。
热门答案
1.
线性表的动态链表存储结构与顺序存储结构相比，优点是（）。
2.
将长度为n的单向链表链接在长度为m的单向链表之后的算法的时间复杂度为（）。
3.
在一个单链表中，已知指针p指向其中某个结点，若在该结点前插入一个由指针s指向的结点，则需执行（）。
4.
对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。删除一个元素时平均要移动表中的（）个元素。
5.
在n个结点的线性表的数组实现中，算法的时间复杂度是O(1)的操作是（）。
6.
在链式存储结构中，数据之间的关系是通过（）体现的。
7.
对于一个线性表既要求能够进行较快速的插入和删除，又要求存储结构能够反映数据之间的逻辑关系，则应该用（）。
8.
在单链表中，增加一个头结点的目的是（）。
9.
能在O(1)时间内访问线性表的第i个元素结构的是（）。
10.
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（）