有线性表(a1,a2,…,an),采用单链表存储，头指针为H，每个结点中存放线性表中一个元素，现查找某个元素值等于X的结点。分别写出下面三种情况的查找语句。要求时间尽量少。（1）线性表中元素无序。（2）线性表中元素按递增有序。（3）线性表中元素按递减有序。【北京邮电大学1994 七（7分）】
举一反三
- 有一个线性表(a ,a ,…,a ),其中 n≥2,采用带头结点的单链表存储,头指针[br][/br]1[br][/br]2[br][/br]N[br][/br]为 L,每个结点存放线性表中一个元素,结点类型为(data,next),现查找某个元素值等[br][/br]于 x 的结点指针,若不存在这样的结点返回 NULL。分别写出下面 3 种情况的查找语句。[br][/br]要求时间尽量少。[br][/br](1线性表中元素无序。[br][/br](2线性表中元素按递增有序。[br][/br](3线性表中元素按递减有序。
- 关于线性表、顺序表和链表的关系，以下描述正确的是（ ）。 A: 线性表是一种抽象数据类型；顺序表是线性表的顺序存储结构，链表是线性表的非顺序存储结构。 B: 线性表、顺序表和链表是不同的线性结构。 C: 线性表和链表中的元素是无序的；顺序表中的元素是有序的。 D: 线性表和顺序表中的元素个数有限；链表中可以存储无限多元素。
- 1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。
- 在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。 A: 线性表采用顺序存储且元素有序排列 B: 线性表采用顺序存储且元素无序排列 C: 线性表采用单链表存储且元素有序排列 D: 线性表采用单链表存储且元素无序排列
- 线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法完成：（1）用最少时间在表中查找数值为x的元素。（2）若找到将其与后继元素位置相交换。（3）若找不到将其插入表中并使表中元素仍递增有序。【东北大学1996 三( 12分)】