线性表(a ₁ ，a ₂ ，a ₃ ，…，a _n )中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素，并将其与后继元素位置相交换。如果线性表中找不到该元素，则将该元素插入表中并使表中元素仍递增有序。 给出算法的基本设计思想。

问答题给出算法的基本设计思想。

单项选择题以下数据结构中，( )是线性数据结构。

单项选择题对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是( )。

单项选择题在单链表指针为P的结点之后插入指针为s的结点，正确的操作是( )。

单项选择题静态链表中指针表示的是( )。

单项选择题双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为( )。

单项选择题非空的循环单链表head的尾结点P满足( )。

单项选择题线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。

单项选择题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。

单项选择题下面的算法实现的是带附加头结点的单链表数据结点逆序连接，空缺处应当填入( )。 void reverse(pointer h){ ／／h为附加头结点指针 pointer p，q； P=h一>next：h一>next=NULL； while(P!=null){ q=P： P=P一>next： q->next=h一>next； h->next=(_____)； } }