问答题

线性表(a ₁ ，a ₂ ，a ₃ ，…，a _n )中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素，并将其与后继元素位置相交换。如果线性表中找不到该元素，则将该元素插入表中并使表中元素仍递增有序。根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

【参考答案】

正确答案：算法的设计如下： void Search：ExchangeInsert(ElemType a[]，ElemType x){ int low=0；int．high=n-l；int mid；／／low和high指向线性表下界和上界的下标 while(low<=high){ mid=(low+...

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)

<上一题目录下一题>

热门试题

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

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

A．广义表
B．二叉树
C．稀疏矩阵
D．串

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

A．head==NULL
B．head一>next==NULL
C．head一>next==head
D．head!=NULL

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

A．p->next=s；s->next=p一>next；
B．s一>next=p一>next；p一>next=s；
C．p->next=s：p->next=s一>next；
D．p一>next=s一>next；p一>next=s；

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

A．内存地址
B．数组下标
C．下一元素数组下标
D．左、右孩子地址

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

A．p一>prior=q；q一>next=P；p一>prior一>next=q；q一>prior=p一>prior；
B．q一>prior=p一>prior；p一>prior一>next=q；q一>next=P；p一>prior=q；
C．q一>next=p；P一>next=q；p一>prior一>next=q；q一>next=P；
D．p一>prior一>next=q；q一>next=p；q一>prior=p一>prior；p一>prior=q；

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

A．P一>next=head
B．p一>next=NULL
C．P=NULL
D．P=head

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

A．O(i)
B．O(1)
C．O(n)
D．O(i一1)