更多“在顺序表上进行查找操作,最好情况的时间复杂度为O(n)”相关的问题
第1题
在单链表上进行查找操作,最好情况的时间复杂度为O(1)
点击查看答案
第2题
在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关
点击查看答案
第3题
当BST每层仅有一个结点时,其查找算法退化成,ASL上升为
A.顺序查找、(n+1)/2
B.顺序查找、n
C.折半查找、(n+1)/2
D.n
点击查看答案
第4题
用顺序查找方法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均查找长度为
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
点击查看答案
第5题
当BST每层仅有一个结点时,其查找算法退化成,ASL上升为
A.顺序查找、(n+1)/2
B.顺序查找、n
C.折半查找、(n+1)/2
D.n
点击查看答案
第6题
长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是 ,查找失败时的平均查找长度是
A.37/12
B.62/13
C.39/12
D.49/13
点击查看答案
第7题
在长度为n的顺序存储的线性表中,查找一个数据元素的时间复杂度为O
点击查看答案
第8题
在顺序表中,逻辑上相邻的两个元素在物理位置上并不一定紧邻
点击查看答案
第9题
在顺序表上,逻辑上相邻的两个数据元素 ,在物理存储位置上不一定相邻
点击查看答案
第10题
若某线性表中最常用的操作是获取第i个元素和查找第i个元素的前驱,则采用存储方法最节省时间
点击查看答案
第11题
分块查找同时使用了顺序查找和折半查找,故一般而言,其性能介于顺序查找和折半查找之间
点击查看答案