A(n-1)/2
B(n+1)/2
Cn
Dn/2
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
单选题查看答案
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
单选题查看答案
对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。
单选题查看答案
在各种查找方法中,平均查找长度与结点个数n无关的查找方法是()。
填空题查看答案
如果要求一个线性表既能较快地查找,又能动态适应变化要求,可以采用()查找方法。
单选题查看答案
用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。
单选题查看答案
从长度为n的采用顺序存储结构的线性表中删除第i(1£i£n+1)个元素,需向前移动()个元素。
填空题查看答案
顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
单选题查看答案
设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=(),移动元素的次数为3。
单选题查看答案