单选题线性表采用链式存储时，结点的存储地址（）

A、必须是连续的

B、必须是不连续的

C、连续与否均可

D、和头结点的存储地址相连续

由4l***jn提供分享举报纠错

相关试题

单选题若一个线性表中最常用的操作是存取第$$i$$个元素和找第$$i$$个元素的前趋元素，则采用（）存储方式最节省时间

A、顺序表

B、单链表

C、双链表

D、单循环链表

单选题非空的循环单链表head的尾结点p满足（）

A、$$p -> next == NULL$$

B、$$p -> next == NULL$$

C、$$p == NULL$$

D、$$p == head$$

单选题在一个长度为$$n$$的顺序表中删除第$$i$$个元素，需要向前移动（）个元素

A、$$n - i$$

B、$$n - i + 1$$

C、$$n - i - 1$$

D、$$i + 1$$

单选题下列具有线性结构的数据结构是（）

A、图

B、树

C、广义表

D、栈

单选题若在一个长度为$$n$$的顺序表中，在第$$i$$个元素之前插入一个新元素时，需向后移动（）个元素

A、$$n - i$$

B、$$n - i + 1$$

C、$$n - i - 1$$

D、$$i$$

单选题链表不具有的特点是（）

A、可随机访问任一元素

B、插入删除不需要移动元素

C、不必事先估计存储空间

D、所需空间与线性表长度成正比

单选题在双向循环链表中，在$$p$$指针所指的结点后插入一个指针$$q$$所指向的新结点，修改指针的操作是（）

A、$$p -> next = q; q -> prior = p; p -> next -> prior = q; q -> next = q$$

B、$$p -> next = q; p -> next -> prior = q; q -> prior = p; q -> next = p -> next$$

C、$$q -> prior = p; q -> next = p -> next; p -> next -> prior = q; p -> next = q$$

D、$$q -> next = p -> next; q -> prior = p; p -> next = q; p -> next = q$$

单选题若长度为$$n$$的线性表采用顺序存储结构，在其第$$i$$个位置插入一个新元素算法的时间复杂度（）

A、$$O(log_2n)$$

B、$$O(1)$$

C、$$O(n)$$

D、$$O(n^2)$$