以下关于单链表的叙述中正确的是()。Ⅰ.节点除自身信息外还包括指针域,存储密度小于顺序表Ⅱ.找第i个节点的时间为O(1)Ⅲ.在插入、删除运算时不必移动节点
A.仅Ⅰ、Ⅱ B.仅Ⅱ、Ⅲ C.仅Ⅰ、Ⅲ D.Ⅰ、Ⅱ、Ⅲ 查看答案
Ⅰ.节点除自身信息外还包括指针域,存储密度小于顺序表 Ⅱ.找第i个节点的时间为O(1) Ⅲ.在插入、删除运算时不必移动节点 A. 仅Ⅰ、Ⅱ B. 仅Ⅱ、Ⅲ C. 仅Ⅰ、Ⅲ D. Ⅰ、Ⅱ、Ⅲ 相关知识点: 试题来源: 解析 C 正确答案:C 解析:单链表不具有随机存取特性,即不能在O(1)的时间内找到第i个节点。反...