首页
静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
精华吧
→
答案
→
慕课
→
未分类
静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
A.正确
B.错误
正确答案:正确
Tag:
数据结构
元素
静态
时间:2022-01-04 13:52:12
上一篇:
在()的运算中,使用顺序表比链表好。
下一篇:
若长度为n的线性表采用顺序存储结构,找到其中第i个元素的时间复杂度为O(n)。
相关答案
1.
以下关于线性表的论述,不正确的是()。
2.
设p为指向长度为n的单循环链表上某结点的指针,则找到p的直接前驱()。
3.
在单链表中,增加头结点的目的是()。
4.
两个指针P和Q,分别指向单链表的两个结点,P是Q的前驱结点的条件是()。
5.
头指针为H的循环单链表中尾结点P的特点是()。
6.
线性表(a1,a2,…,an)以链式方式存储时,访问第i个元素的时间复杂度为()
7.
在双向链表中,在p所指向的结点前插入一个q所指向的结点,相应的操作语句是()。注:双向链表的结点结构为(prior,data,next)。
8.
将两个各有n个元素的有序表合并成一个有序表,其最少的比较次数是()。
9.
对于一个带头结点的单链表,其头指针为head,判定该表为空表的条件是()。
10.
对于顺序表,访问结点和删除结点的时间复杂度分别为()。
热门答案
1.
设某顺序表中第一个元素的存储地址是Base,下限值为1,每个结点占m个单元,则第i个结点的存储地址为()。
2.
下面关于线性表叙述中错误的是()。
3.
在双向链表中查找某一结点的前驱或者后继,都非常方便。
4.
带尾指针的循环链表比带头指针的循环链表更便于运算。
5.
单链表的头插建立算法也称为反向建立单链表。
6.
单链表的插入、删除效率优于顺序表。
7.
顺序表是指按照顺序方式进行存储的线性表。
8.
数据的存储结构表示的是数据元素之间的逻辑关系。
9.
数据的逻辑结构分为线性结构、树型结构、图状结构和集合。
10.
链式存储的优点是可以随机存储。