网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
填空题
设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）

参考答案

参考解析
解析： 暂无解析
更多 “填空题设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）” 相关考题
考题 若在线性表中采用折半查找法查找元素，该线性表应该()A.元素按值有序B.构采用顺序存储结C.元素按值有序且采用顺序存储结构D.元素按值有序且采用链式存储结构
查看答案
考题 对线性表采用折半查找法，该线性表必须 ______。A．采用顺序存储结构B．采用链式存储结构C．采用顺序存储结构，且元素按值有序D．采用链式存储结构，且元素按值有序
查看答案
考题 若在线性表中采用折半查找法查找元素，该线性表应该()。A.元素按值有序B.采用顺序存储结构C.元素按值有序，且采用链式存储结构D.元素按值有序，且采用顺序存储结构
查看答案
考题 以下关于线性表存储结构的叙述，正确的是（57）。A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
查看答案
考题 在包含1000个元素的线性表中实现如下运算，_______所需的执行时间最短。A．线性表按顺序方式存储，查找关键码值为666的结点B．线性表按链式方式存储，查找关键码值为666的结点C．线性表按顺序方式存储，查找线性表中第900个结点D．线性表按链式方式存储，查找线性表中第900个结点
查看答案
考题 性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。A．数据元素按值有序B．采用顺序存储结构C．据元素按值有序，并且采用顺序存储结构D．据元素按值有序，并且采用链式存储结构
查看答案
考题 顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。
查看答案
考题 若在线性表中采用折半查找方法进行查找，该线性表必须（）。A、元素按值有序排列B、采用顺序结构C、元素按值有序排列，并且采用顺序存储结构D、元素按值有序排列，并且采用链式存储结构
查看答案
考题 若在线性表中进行顺序查找，则该线性表应该采用（）。A、散列存储结构B、顺序存储结构C、链式存储结构D、顺序存储结构或者链式存储结构
查看答案
考题 在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。
查看答案
考题 在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。
查看答案
考题 以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
考题 数据结构里，顺序表是线性表采用顺序存储结构，在其上的操作可以有（）。A、插入元素B、删除元素C、查找元素D、修改元素
查看答案
考题 对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
查看答案
考题 若在线性表中采用折半查找法查找元素，该线性表应该（）。A、元素按值有序B、采用顺序存储结构C、元素按值有序，且采用顺序存储结构D、元素按值有序，且采用链式存储结构
查看答案
考题 设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
查看答案
考题 以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
查看答案
考题 在具有n个元素的顺序存储结构的线性表中查找某个元素，平均需要比较（）次。
查看答案
考题 填空题在具有n个元素的顺序存储结构的线性表中查找某个元素，平均需要比较（）次。
查看答案
考题 单选题顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，其时间复杂度是（）。A O（1）B O（n）C O（nn）D O（log2n）
查看答案
考题 单选题若在线性表中采用折半查找法查找元素，该线性表应该（）。A 元素按值有序B 采用顺序存储结构C 元素按值有序，且采用顺序存储结构D 元素按值有序，且采用链式存储结构
查看答案
考题 多选题下面的叙述不正确的是（ ）。A线性表在链式存储时，查找第i个元素的时间同i值无关B线性表在链式存储时，查找第i个元素的时间同i值成正比C线性表在顺序存储时，查找第i元素的时间同i值无关D线性表在顺序存储时，查找第i个元素的时间同i值成正比
查看答案
考题 单选题若在线性表中进行顺序查找，则该线性表应该采用（）。A 散列存储结构B 顺序存储结构C 链式存储结构D 顺序存储结构或者链式存储结构
查看答案
考题 填空题在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。
查看答案
考题 填空题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
考题 填空题以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
查看答案
考题 填空题在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。
查看答案
热门标签
最新试卷