(1)静态链表既有顺序存储的优点，又有动态链表的优点

2022-08-17 23:48 数据结构与算法设计

(1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（）

A.（1）、（2）

B.（1）

C.（1）、（2）、（3）

D.（2）

正确答案：（1）

相关推荐: (1)静态链表既有顺序存储的优点，又有动态链表的优点; 对于给定的n个元素，可以构造出的逻辑结构有集合、线性结构、图状结构和网状结构四种; 在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）; 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）; 在一个单链表中，已知q是p的前趋结点，若在q和p之间插入结点s，则执行（）; locate(head,x)在单链表中的作用是（）; length(head)在单链表中的作用是（）; insert(head,ElemTypex,inti)在单链表中的作用是（）

猜你喜欢

文案句子