不论线性表采用顺序存储结构还是链式存储结构，查找值为 X 的元素的时间复杂度均为 O(n)。
相似题目
-
顺序查找法适用于存储结构为顺序或链接存储的线性表。
-
链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高
-
采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。
-
线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的
-
采用二分查找方法时，要求线性表必须采用顺序存储结构，而且还应该是（）的线性表。
-
顺序查找法适合于存储结构为（）的线性表。
-
线性表采用链式存储结构时，要求内存中可用存储单元的地址( )
-
线性表若采用链式存储结构时，要求内存中可用存储单元的地址:_______
-
设线性表中有n个数据元素，则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
-
[03-021]线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
-
线性表若采用链式存储结构时，要求内存中可用的存储单元的地址 。
-
当线性表为无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序查找；顺序查找的比较次数最少_________次。（2.0分）
-
关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（ ）。Ⅰ.线性表的顺序存储结构优于链式存储结构Ⅱ.顺序存储结构比链式存储结构的存储密度高Ⅲ.如需要频繁插入和删除元素，最好采用顺序存储结构Ⅳ.如需要频繁插入和删除元素，最好采用链式存储结构? Ⅰ、Ⅱ、Ⅲ|Ⅱ、Ⅳ|Ⅱ、Ⅲ|Ⅲ、Ⅳ
-
线性表的顺序存储结构和线性表的链式存储结构分别是______。
-
下列数据结构中，能用二分法进行查找的是（)。A．顺序存储的有序线性表B．线性链表C．二叉链表D．有序
-
下列叙述中正确的是（)。A．线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B．线性表
-
采用链式存储保存线性表时，如果要进行插人和删除操作，则在算法的执行效率方面与采用顺序存储的线性表进行比较，()。
-
线性表的链式储存结构是一种-------的存储结构。
-
线性表的链式存储结构不是（）
-
【简答题】线性表的顺序存储结构具有三个弱点：其一，在作插入或删除操作时，需移动大量元素；其二，由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；其三，表的容量难以扩充。线性表的链式存储结构是否一定都能够克服上述三个弱点，试讨论之。
-
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。
-
不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O（）
-
19、若某线性表经常做的操作是读取第i个元素的值，宜采用 结构存储。【请填 顺序 或 链式】
-
线性表采用链式存储结构时,每个节点在内存中的存储地址（）
推荐题目
- 安全泄压装置的作用是防止容器超压，要达到这个目的，就必须使安全泄压装置的排量（）容器的安全泄放量。
- Y系列异步电动机的型号Y132522中，132表示（）。
- 生产任务单什么状态下可以改制（）
- 乙烯配位催化氧化制乙醛，回答问题：
- 在大地电阻率较低的地区，基站的接地电阻值一般宜为（）Ω；在大地电阻率大于700Ω.m的地区，基站地网应该按照设计要求。
- 山东省境内雷暴现象年发生最多的区域是：（）
- 人伤感时，会见花落泪，对月伤怀。这表现出哪种情绪状态?（）
- （）将唐僧师徒拿下后，镇元大仙决定用七星鞭先打谁？
- 人工办理接发动车组以外的列车时，不迟于列车出发前min开放出站信号机（）
- 接入机构与所在地中国人民银行分支机构应当于（）日内完成账务核对