问答题

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

【参考答案】

正确答案：顺序存储的线性表递增有序，可以顺序查找，也可折半查找。题目要求“用最少的时间在表中查找数值为X的元素”，这里应使用折半查找方法。

<上一题目录下一题>

热门试题

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

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

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

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

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