题目内容

算法分析的两个主要方面是()。

A. 空间复杂度和时间复杂度
B. 正确性和简明性
C. 可读性和文档性
D. 数据复杂性和代码复杂性

查看答案
更多问题

可以用带表头结点的链表表示线性表,也可以用不带表头结点的链表表示线性表,前者最主要的好处是( )。

A. 可以加快对表的遍历
B. 使空表和非空表的处理统一
C. 节省存储空间
D. 可以提高存取元素的速度

若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用( )存储方式最节省运算时间。

A. 单链表
B. 双链表
C. 单循环链表
D. 带头结点的双循环链表

对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是( )。

A. head==NULL
B. head->next==NULL
C. Head->next==head
D. head!=NULL

完成在非空双向循环链表结点p之后插入s的操作是( )。

A. p->next=s ; s->prior=p; p->next->prior=s ; s->next=p->next;
B. p->next->prior=s; p->next=s; s->prior=p; s->next=p->next;
C. s->prior=p; s->next=p->next; p->next=s; p->next->prior=s ;
D. s->next=p->next; p->next->prior=s ; s->prior=p; p->next=s;

答案查题题库