更多“有n个元素存放在一维数组A[1 n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同()”相关的问题
第1题
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()
点击查看答案
第2题
若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
A.9,5,3
B.9,5,2,3
C.1,2,3
D.9,4,2,3
点击查看答案
第3题
在最坏的情况下,查找成功时二叉排序树的平均查找长度()
A.小于顺序表的平均查找长度
B.大于顺序表的平均查找长度
C.与顺序表的平均查找长度相同
D.无法与顺序表的平均查找长度比较
点击查看答案
第4题
在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次(平均需要500次)可以找到该元素或确定列表中不存在该元素(需要比较1000次),而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知,折半查找的效率比顺序查找的效率至少高50倍()
点击查看答案
第5题
()在Excel2003中,选中“区分大小写”复选框进行查找操作时,“a”和“A”表示不同的字符
点击查看答案
第6题
在长度为n的单链表L中查找某个数据元素必须从头指针出发逐个查找比较,所以时间复杂度为O(n)()
点击查看答案
第7题
理想情况下哈希查找的等概率查找成功的平均查找长度是O()
点击查看答案
第8题
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度()
A.O(n)
B.O(nlog2n)
C.O(1)
D.O(n2)
点击查看答案
第9题
整型一维数组a的长度为5,数组中最后一个元素的值是第一个元素的2倍,即a[5]=a[1]*2()
点击查看答案
第10题
任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间()
点击查看答案