更多“对于长度为N的线性表采用二分查找,则时间复杂度为n+1。()”相关的问题
第1题
对于长度为N的线性表进行顺序查找,则时间复杂度为(n+1)/2。()
点击查看答案
第2题
顺序查找法适合于存储结构为顺序存储或链式存储的线性表。()
点击查看答案
第3题
采用顺序搜索方法查找长度为n的顺序表示,搜索成功的平均搜索长度为()。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
点击查看答案
第4题
二分搜索法的二分查找只适用于顺序存储结构。()
点击查看答案
第5题
线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列。()
点击查看答案
第6题
设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O(log2n)。()
点击查看答案
第7题
转载台有效长度为100m则能够作业长度为51m。()
点击查看答案
第8题
删除单链表的第i个结点不需要移动元素,故其时间复杂度为O(1)。()
点击查看答案
第9题
若查找每个元素的概率均相等,则在具有n个元素的静态查找表中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
A.A.(n-1)/2
B.B.n/2
C.C.(n+1)/2
D.D.n
点击查看答案
第10题
若长度为n的线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,i的合法值应该是()。
A.i>0
B.i≤n
C.1≤i≤n
D.1≤i≤n+1
点击查看答案