链表不具有的特点是(A)
A.可随机访问任一元素 B.不必实现估计存储空间
C.插入、删除元素不需要移动元素 D.所需存储空间与线性表的长度成正比
在一单链表中,删除指针 p 所指的后继结点,以下语句正确的是(D)
A . free ( p -> next ); p -> next = p -> next -> next
B . p -> next = p -> next -> next ; free ( p -> next )
C . p = p -> next
D.s=p->next;p->next=s->next;free(s)
非空单链表结点结构为【 data , next 】,若指针 p 所指结点是尾结点,则(D)表达式为真
A . p -> next == P
B . p -> next != NULL
C . p == NULL
D . p -> next == NULL
单链表中增加头结点的目的是存储链表的长度(错)
顺序表结构适宜进行随机访问,而链表适宜进行插入、删除(对)
非空循环单链表 L 中, p 指针指向尾结点,则以下表达式成立的是(B)
A . p == L
B . p -> next == L
C . p == NULL
D . p -> next == NULL
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用(D)存储方式最节省时间
A .带头结点的双循环链表
B .双向链表
C .单循环链表
D .顺序表
对于双向循环链表,在两个结点之间插入一个新结点需修改的指针共(A)个
A .4
B .3
C .5
D .2
循环单链表中,每个结点都有一个前驱和后继,因此循环单链表不是线性结构(错)
在带头指针的长度为 n 的双向循环链表的末尾插入一个元素,其时间复杂度为 O (1)。(填写阿拉伯数字或字母)
数据元素的顺序存储优于非顺序存储(错)
在某双向链表中删除一个结点,需要改动(2)个指针域(填写阿拉伯数字)
** 某双向链表中,结点结构为【 prior , data , next 】。那么删除 p 指针所指结点时,需要执行语句: p -> next -> prior - p -> prior 😭 p -> prior -> next = p -> next); free ( p ); **