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

题目内容 （请给出正确答案）

设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）

参考答案

更多 “设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）” 相关考题
考题 给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(54)个元素。A．B．C．D．1
查看答案
考题 设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为______。A．21B．23C．41D．62
查看答案
考题 对线性表进行二分查找时,要求线性表必须( )。A、以顺序方式存储B、以顺序方式存储,且数据元素有序C、以链接方式存储D、以链接方式存储,且数据元素有序
查看答案
考题 在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为(). AnBn/2C(n+1)/2D(n-1)/2
查看答案
考题 给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率的前提下，删除其中的一个元素平均需要移动(38)个元素。A．B．C．D．
查看答案
考题 给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。A．n+1B．n/2C．D．
查看答案
考题 设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。A．41B．25C．45D．62
查看答案
考题 若在线性表中采用折半查找法查找元素，该线性表应该()。A.元素按值有序B.采用顺序存储结构C.元素按值有序，且采用链式存储结构D.元素按值有序，且采用顺序存储结构
查看答案
考题 给定—个有n个元素的有序线性表。若采用顺序存储结构＇则在等概率前提下，删除其中的一个元素平均需要移动 （58） 个元素。A.AB.BC.CD.D
查看答案
考题 对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动【 】个元素。
查看答案
考题 性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。A．数据元素按值有序B．采用顺序存储结构C．据元素按值有序，并且采用顺序存储结构D．据元素按值有序，并且采用链式存储结构
查看答案
考题 对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。A.nB.（n-1）/2C. N/2D.Log n
查看答案
考题 在一个长度为n的顺序存储结构的线性表中，向第i（1£i£n+1）个元素之前插入新元素时，需向后移动（）个数据元素。
查看答案
考题 在具有n个数据元素的线性表中进行顺序查找，若查找每个元素的概率相等，则平均查找长度ASL=（）。 A、（n+1）/2B、n/2C、nD、（n-1）/2
查看答案
考题 数据结构里，顺序表是线性表采用顺序存储结构，在其上的操作可以有（）。A、插入元素B、删除元素C、查找元素D、修改元素
查看答案
考题 设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。A、n-iB、n+l-iC、n-1-iD、i
查看答案
考题 若在线性表中采用折半查找法查找元素，该线性表应该（）。A、元素按值有序B、采用顺序存储结构C、元素按值有序，且采用顺序存储结构D、元素按值有序，且采用链式存储结构
查看答案
考题 以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
查看答案
考题 设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中（）个数据元素；删除第i个位置上的数据元素需要移动表中（）个元素。
查看答案
考题 在具有n个元素的顺序存储结构的线性表中查找某个元素，平均需要比较（）次。
查看答案
考题 填空题在具有n个元素的顺序存储结构的线性表中查找某个元素，平均需要比较（）次。
查看答案
考题 单选题若在线性表中采用折半查找法查找元素，该线性表应该（）。A 元素按值有序B 采用顺序存储结构C 元素按值有序，且采用顺序存储结构D 元素按值有序，且采用链式存储结构
查看答案
考题 多选题数据结构里，顺序表是线性表采用顺序存储结构，在其上的操作可以有（）。A插入元素B删除元素C查找元素D修改元素
查看答案
考题 单选题设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动( )个元素。A n-iB n+l-iC n-1-iD i
查看答案
考题 填空题设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中（）个数据元素；删除第i个位置上的数据元素需要移动表中（）个元素。
查看答案
考题 单选题对线性表进行二分查找时，要求线性表必须（）。A 以顺序存储方式B 以顺序存储方式，且数据元素有序C 以链接存储方式，且数据元素有序D 以链接存储方式
查看答案
考题 填空题设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
查看答案
热门标签
最新试卷