在单链表中,任何两个元素的存储位置之间都有固定的联系,所以可以从头节点开始查找任何一个元素
举一反三
- 在单链表中,可以从头结点开始查找任何一个元素
- 中国大学MOOC: 在单链表中,可以从头节点开始查找任何一个节点。
- 单链表的查找很方便,直接可以获得任何一个元素。
- 对于有n个数据元素的顺序存储的表,一个递增有序,另一个无序,查找一个元素时采用顺序算法,对有序表从头开始查找,发现当前运算已小于待查找元素时停止查找,确定查找不成功。已知查找任何一个元素的概率相同,则在两种表中成功查找______。 A: 平均时间后者小 B: 无法确定 C: 平均时间前者小 D: 平均时间相同
- 若一个线性表中最常用的操作是取第i个元素或查找第i个元素的前驱元素,则采用( )存储方式最方便,节省时间。 A: 顺序表 B: 单链表 C: 双向链表 D: 单向循环链表