首页 > 试题广场 >

分别写出下述三种情况的查找语句,要求查找时间尽量少。

[问答题]

线性表(p 1 ,p 2 ,...p n ),采用单链表存储,头指针为H,每个结点中存放线性表中一个元素,现查找某个元素值等于A的结点。分别写出下述三种情况的查找语句,要求查找时间尽量少。

(1) 线性表中元素无序;

(2) 线性表中元素按递增有序;

(3)线性表中元素按递减有序。

这道题你会答吗?花几分钟告诉大家答案吧!