在对查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插到集合中,这种方式主要适合于
查看答案
相关试题
换一换
在对查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插到集合中,这种方式主要适合于
答案
在查找过程中，若同时还要增、删工作，这种查找称为（）
A.静态查找 B.动态查找 C.内查找 D.外查找
答案
在55个互异元素构成的有序表A[1..55]中进行折半查找(或二分查找，向下取整)。若需查找的元素等于A[19]，则在查找过程中参与比较的元素依次为 （ ）
A.A[28]、A[30]、A[15]、A[20] B.A[28]、A[14]、A[21]、A[17] C.A[28]、A[15]、A[22]、A[18] D.A[28]、A[18]、A[22]、A[20]
答案
对长度为n的查找表进行查找时，假定查找第i个元素的概率为pi,查找长度（即在查找过程中依次同有关元素比较的总次数）为ci，则在查找成功情况下的平均查找长度的计算公式为________。
答案
对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为
答案
对n个元素的表进行顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
答案
对某有序顺序表进行折半查找时，（）不可能构成查找过程中关键字的比较序列
A.45,10,30,18,25 B.45,30,18,25,10 C.10,45,18,30,25 D.10
答案
对某有序顺序表进行折半查找时，（ ）不可能构成查找过程中关键字的比较序列。
A.45,10,30,18,25 B.45,30,18,25,10 C.10,45,18,30,25 D.10,18,25,30,45
答案
在55个互异元素构成的有序表A[1..55]中进行折半查找（或二分查找，向下取整）。若需要找的元素等于A[19]，则在查找过程中参与比较的元素依次为（ ）、A[19]。
A.A[28]、A[30]、A[15]、A[20] B.A[28]、A[14]、A[21]、A[17] C.A[28]、A[15]、A[22]、A[18] D.A[28]、A[18]、A[22]、A[20]
答案
对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列。
A.45,10,30,18,25 B.45,30,18,25,10 C.10,45,18,30,25 D.10,18,25,30,45
答案
热门试题
对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列（）
设查找表中有100个元素，如果用二分法查找方法查找数据元素X，则最多需要比较7次就可以断定数据元素X是否在查找表中。
对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素 的平均查找长度为( )。
在错账查找过程中，查找方法十分重要。下列查找方法属于错账查找方法的有（）。
设查找表各元素的查找概率都相等，则分块查找的平均查找长度不仅与要查找的元素个数有关，而且与每块中的元素个数有关。()
在哈希查找过程中，可用()来处理冲突。
在下列方法中，不用查找表中数据元素的关系进行查找的方法是 ______。
数据结构与算法里，若查找表中存在特定元素，称（）
二分查找算法要求被查找的表是( )
折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（ ）比较大小，查找结果是失败。
折半查找有序表(4，6，10，12，20，30，50，70，88，100)。若查找表中元素58，则它将依次与表中()比较大小，查找结果是失败。
折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败
出纳错帐查找过程中，应坚持（）共同进行。
二分查找算法要求被查找的表是键值_________．
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。
中国大学MOOC: 索引顺序查找也叫分块查找，其查找过程分为是（ ）个步骤。
顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为()次。
若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为( )
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中比较大小,查找结果是失败
查找过程中关键字的平均比较次数作为衡量一个查找算法效率高低的标准（）
使用微信扫一扫登录
