单选题
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（） 
发布日期：2020-12-11
A
B
C
D
试题解析
顺序查找
顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法。
- 中文名
- 顺序查找
- 性质
- 查找
- 外文名
- In order to find
- 特点
- 顺序
线性表
线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。
- 中文名
- 线性表
- 元素关系
- 一对一
- 优点
- 逻辑结构简单，便于实现和操作
- 外文名
- linear list
- 类别
- 一般线性表和受限线性表
- 应用学科
- 计算机科学、测绘科学、通信工程
顺序
顺序，读音是shùn xù，汉语词语，意思是依次而不乱。
- 中文名
- 顺序
- 注音
- ㄕㄨㄣˋ ㄒㄩˋ
- 拼音
- shùn xù
- 出处
- 《后汉书·爰延传》
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
关于政策性银行的说法，正确的有（ ）。
液压传动是以液体为（）。
简述党的十八大对全面建成小康社会提出的新要求。
（）指的是执行卫生法规和卫生标准所进行的卫生检查、卫生鉴定、卫生评价和采样检验。
干矽卡岩阶段？
我国政治、文化中心是（）
正式的年会一定要事先进行彩排，这样有助于组织管理、堵塞漏洞、控制时间、增强演职人员自信心等。
在箭线式网络图中，既不消耗时间又不耗费资源的事项，称为（）
贯彻党的群众路线必须做好哪几个方面的工作？
图书馆工作组织包括哪些具体内容？
暂无相关推荐~
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值相同的多余元素（使得操作后的线性表中所有元素的值均不相同），同时释放被...
设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）
对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（）在表尾插入元素的时间复杂度为（）
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），同时释放被删...
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。