在有序线性表中插入一个元素保持有序性。(顺序存储结构)
举一反三
- 设顺序表L中的数据元素递增有序.试写一算法,将x插入到顺序表的适当位置上,以保持该线性表的有序性。并分析算法的时间复杂度。
- 【单选题】若在线性表中采用折半查找法查找元素,该线性表应该()。 A. 元素按值有序 B. 采用顺序存储结构 C. 元素按值有序,且采用顺序存储结构 D. 元素按值有序,且采用链式存储结构
- 在线性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应()。 A: 数据元素按值有序 B: 采用顺序存储结构 C: 据元素按值有序,并且采用顺序存储结构 D: 据元素按值有序,并且采用链式存储结构
- 关于线性表、顺序表和链表的关系,以下描述正确的是( )。 A: 线性表是一种抽象数据类型;顺序表是线性表的顺序存储结构,链表是线性表的非顺序存储结构。 B: 线性表、顺序表和链表是不同的线性结构。 C: 线性表和链表中的元素是无序的;顺序表中的元素是有序的。 D: 线性表和顺序表中的元素个数有限;链表中可以存储无限多元素。
- 设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性