题目内容

以下关于单链表的叙述正确的是_______。①结点除自身信息以外还包括指针域，存储密度小于顺序表②找第i个结点的时间为O（1）③在插入，删除运算时不必移动结点

A. 仅①②
B. 仅②③
C. 仅①③
D. ①②③

查看答案

搜索结果不匹配？点我反馈

更多问题

对于一个头指针为head的带头结点的单链表，判断该表为空表的条件是（）。

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

在单链表中插入结点只需要（）。同时，若要在第（）个结点之前插入元素，修改的是第（）个结点的指针。

A. I
B. 修改指针
C. i+1
D. i-1

与顺序表相比,在链表中顺序访问所有结点,其算法的效率比较低。

A. 对
B. 错

如果单链表带有头结点,则任何插入操作都不会改变头结点指针的值。

A. 对
B. 错