有一个含有n个元素的线性表,可以采用单链表或双链表存储,其主要操作是插入和删除第一个元素,最好选择( )存储结构。
举一反三
- 在一个含有n个元素的线性表,可以采用单链表或双链表存储,其主要的操作是插入和删除第一个元素,最好选择( )存储结构。(单链表和双链表两者选取)
- 若某线性表中最常见的操作是取第N个元素和找第N个元素的前驱元素,则采用哪种存储方式最节省时间? A: 顺序表 B: 单循环链表 C: 单链表 D: 双链表
- 若一个线性表中最常用的操作是取第i个元素,则采用()存储方式最节省时间。 A: 顺序表 B: 单链表 C: 双链表 D: 单循环链表
- 若一个线性表中最常用的操作是取第i个元素或查找第i个元素的前驱元素,则采用( )存储方式最方便,节省时间。 A: 顺序表 B: 单链表 C: 双向链表 D: 单向循环链表
- 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动()个元素;若采用单链表存储,则平均需要移动()个元素 A: 1 B: (n-1)/2 C: Logn D: n