题目内容
（请给出正确答案）
[主观题]
已知有序顺序表(13，18，24，35，47，50，62，83，90，115，134)，当用折半搜索法搜索值为18的元素时，搜索成功的数据比较次数为()。
已知有序顺序表（13，18，24，35，47，50，62，83，90，115，134)，当用折半搜索法搜索值为18的元素时，搜索成功的数据比较次数为（)。
A、1
B、2
C、3
D、4
如搜索结果不匹配，请 联系老师 获取答案
A、1
B、2
C、4
D、8
更多“已知有序顺序表(13，18，24，35，47，50，62，8…”相关的问题
第1题
已知有序顺序表(1，3，9，12，32，41，45，62，75，77，82，95，100)，当用插值搜索法搜索值为82的结点时，搜索成功的数据比较次数为()。
已知有序顺序表（1，3，9，12，32，41，45，62，75，77，82，95，100)，当用插值搜索法搜索值为82的结点时，搜索成功的数据比较次数为（)。
点击查看答案
第2题
设有序顺序表中的元素依次为017，094，154，170，275，503，509，512，553，612，677，765，897，908。试画出
对其进行折半搜索时的判定树、并计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度，
点击查看答案
第3题
采用折半搜索法搜索长度为n的有序顺序表，搜索每个元素的平均比较次数()对应二叉判定树的高度(设高度≥2)。
采用折半搜索法搜索长度为n的有序顺序表，搜索每个元素的平均比较次数（)对应二叉判定树的高度（设高度≥2)。
点击查看答案
A、小于
B、大于
C、等于
D、大于等于
第4题
134)，当用斐波那契搜索法搜索值为18的元素时，搜索成功的数据比较次数为(
134)，当用斐波那契搜索法搜索值为18的元素时，搜索成功的数据比较次数为（
点击查看答案
A、1
B、2
C、3
D、4
第5题
采用折半搜索方式搜索一个长度为n的有序顺序表时，其平均搜索长度为()，
采用折半搜索方式搜索一个长度为n的有序顺序表时，其平均搜索长度为（)，
点击查看答案
A、O(n)
B、O(log2n)
C、O(n2)
D、O(nlog2n)
第6题
若对有n个元素的有序顺序表和无序顺序表进行顺序搜索，试就下列三种情况分别讨论两者在等搜索概
率时的平均搜索长度是否相同？
点击查看答案
(1)搜索失败;
(2)搜索成功，且表中只有一个关键码等于给定值k的元素;
(3)搜索成功，且表中有若千个关键码等于给定值k的元素，要求一次搜索找出所有元素。
第8题
已知一个有序顺序表A[0..8N-1]的表长为8N，并且表中没有关键码值相同的数据元素。假设按如下所
述的方法查找一个关键码值等于给定值X的数据元素：先在A[7]，A[15]，A[23]，…，A[8K-1]，…，A[8N-1]中进行顺序搜索，若搜索成功，则算法报告成功位置并返回;若不成功，即X＞A[8K-1]的关键码，同时XA[8N-]的关键码，则搜索失败。
点击查看答案
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
第9题
设在有序顺序表中搜索x的过程为：首先用x与表中的第4i(i=0，1，…)个元素做比较，如果相等，则搜索
设在有序顺序表中搜索x的过程为：首先用x与表中的第4i（i=0，1，…)个元素做比较，如果相等，则搜索
点击查看答案
成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较，若相等则搜索成功，否则继续与第4i-3或4i-1个元索进行比较，直到搜索成功。
(1)给出实现算法。
(2)试面出当表长n=16时的判定树，并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。
第10题
其他集合表示，如并查集、散列表等都不适合搜索最小元素和最大元素。设有序顺序表中的元素依次为0
17，094，154，170，275，503，509，512，553，612，677，765，897，908。试画出对其进行顺序搜索时的判定树，并计算搜索成功的平均搜索长度和搜索不成功的平均搜紫长度。
点击查看答案
热门考试
全部 >
相关试卷
全部 >
2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（十）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（九）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（八）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（七）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（六）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（五）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（四）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（三）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（二）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（一）
