网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。
参考答案
参考解析
解析：无论是顺序存储还是链式存储，使用顺序查找法的时间复杂度相同。
更多 “顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。 ” 相关考题
考题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A．线性表按顺序方式存储，查找关键码值为666的结点B．线性表按链接方式存储，查找关键码值为666的结点C．线性表按顺序方式存储，查找线性表中第900个结点D．线性表按链接方式存储，查找线性表中第900个结点
考题
（ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A) 线性表按顺序方式存储，查找关键码值为 900 的结点B) 线性表按链接方式存储，查找关键码值为 900 的结点C) 线性表按顺序方式存储，查找线性表中第 900 个结点D) 线性表按链接方式存储，查找线性表中第 900 个结点
考题
线性表进行二分法查找的前提是（ ）。A)线性表以顺序方式存储，并已按关键码值排好B)线性表以顺序方式存储，并已按关键码值的查找频率排好C)线性表以链式方式存储，并已按关键码值排好D)线性表以链式方式存储，并已按关键码值的查找频率排好
考题
对线性表的下列条件中，要对其进行二分法查找，必须符合( )。A．线性表为顺序存储结构，关键码值有序B．线性表为顺序存储结构，关键码值不一定有序C．线性表为链式存储结构，关键码值有序D．线性表为链式存储结构，关键码值不一定有序
考题
以下关于线性表存储结构的叙述，正确的是（57）。A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
考题
在包含1000个元素的线性表中实现如下运算，_______所需的执行时间最短。A．线性表按顺序方式存储，查找关键码值为666的结点B．线性表按链式方式存储，查找关键码值为666的结点C．线性表按顺序方式存储，查找线性表中第900个结点D．线性表按链式方式存储，查找线性表中第900个结点
考题
线性表的两种存储结构叙述正确的是（）。A、线性表顺序存储结构可以随机存取表中任一元素B、线性表链式存储结构只能顺序存取表中任一元素C、线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素D、线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素
考题
多选题下面的叙述不正确的是（ ）。A线性表在链式存储时，查找第i个元素的时间同i值无关B线性表在链式存储时，查找第i个元素的时间同i值成正比C线性表在顺序存储时，查找第i元素的时间同i值无关D线性表在顺序存储时，查找第i个元素的时间同i值成正比
考题
单选题在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？（）A
线性表按顺序方式存储，查找关键码值为900的结点B
线性表按链接方式存储，查找关键码值为900的结点C
线性表按顺序方式存储，查找线性表中第900个结点D
线性表按链接方式存储，查找线性表中第900个结点
考题
单选题顺序查找适用于存储结构为（）的线性表。A
散列B
顺序或者链式C
压缩D
索引
热门标签
最新试卷