题目内容

若某线性表最常用的操作是查找序号i的元素和在末尾插入元素，则选择（）存储结构最节省时间。

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

查看答案

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

更多问题

以下关于单链表的叙述中正确的是（）。 Ⅰ.结点中除元素值外还包括指针成员，存储密度小于顺序表 Ⅱ.找第i个结点的时间为O(1) Ⅲ.在插入和删除操作时不必移动结点

A. 仅Ⅰ、Ⅱ
B. 仅Ⅱ、Ⅲ
C. 仅Ⅰ、Ⅲ
D. Ⅰ、Ⅱ、Ⅲ

有一个长度为n（n>1）的带头结点的单链表h，另设有尾指针r（指向尾结点），执行（）操作与链表的长度有关。

A. 删除单链表中的首结点
B. 删除单链表中的尾结点
C. 在单链表首结点前插入一个新结点
D. 在单链表尾结点素后插入一个新结点

已知一个长度为n的单链表是递增有序的，所有结点值不相同，以下叙述中正确的是（）。

A. 插入一个结点使之有序的算法的时间复杂度为O(1)
B. 删除最大值结点使之有序的算法的时间复杂度为O(1)
C. 找最小值结点的算法的时间复杂度为O(1)
D. 以上都不对

已知两个长度分别为m 和n 的递增单链表，若将它们合并为一个长度为m+n 的递减单链表，则最好情况下的时间复杂度是（）。

A. O(n)
B. O(m)
C. O(m×n)
D. O(m+n)