课后题 数据结构 线性表的链式表示 选择题
第 29 题

下列关于线性表的说法中,正确的是()。 I. 顺序存储方式只能用于存储线性结构 IⅡ . 在一个设有头指针和尾指针的单链表中,删除表尾元素的时间复杂度与表长无关 Ⅲ.带头结点的循环单链表中不存在空指针 IV. 在一个长度为n 的有序单链表中插入一个新结点并仍保持有序的时间复杂度为O(n) V. 若用单链表来表示队列,则应该选用带尾指针的循环链表

A. I、Ⅱ B.I 、Ⅲ 、IV 、V C. IV 、V D.Ⅲ 、IV 、V

[tag_link]

正确答案: