题目内容
（请给出正确答案）
[主观题]
已知有序顺序表(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的结点时，搜索成功的数据比较次数为（)。
A、1
B、2
C、4
D、8
如搜索结果不匹配，请 联系老师 获取答案
A、1
B、2
C、3
D、4
更多“已知有序顺序表(1，3，9，12，32，41，45，62，7…”相关的问题
第1题
已知有序顺序表(13，18，24，35，47，50，62，83，90，115，134)，当用折半搜索法搜索值为18的元素时，搜索成功的数据比较次数为()。
已知有序顺序表（13，18，24，35，47，50，62，83，90，115，134)，当用折半搜索法搜索值为18的元素时，搜索成功的数据比较次数为（)。
点击查看答案
第2题
若对有n个元素的有序顺序表和无序顺序表进行顺序搜索，试就下列三种情况分别讨论两者在等搜索概
率时的平均搜索长度是否相同？
点击查看答案
(1)搜索失败;
(2)搜索成功，且表中只有一个关键码等于给定值k的元素;
(3)搜索成功，且表中有若千个关键码等于给定值k的元素，要求一次搜索找出所有元素。
第3题
134)，当用斐波那契搜索法搜索值为18的元素时，搜索成功的数据比较次数为(
134)，当用斐波那契搜索法搜索值为18的元素时，搜索成功的数据比较次数为（
点击查看答案
A、1
B、2
C、3
D、4
第4题
已知一个有序顺序表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)计算等搜索概率下搜索不成功的平均搜索长度。
第5题
考虑用双向链表来实现一个有序表，使得能在这个表中进行正向和反向搜索。若指针p总是指向最后成
功搜索到的结点，搜索可以从p指示的结点出发沿任一方向进行。试根据这种情况编写一个函数search(head，p，key)，检索具有关键码值key的结点，并相应地修改p。最后请给出搜索成功和搜索不成功时的平均搜索长度。
点击查看答案
第6题
任一棵二叉搜索树的平均搜索时间都小于用顺序搜索法搜索同样结点的顺序表的平均搜索时间。()
任一棵二叉搜索树的平均搜索时间都小于用顺序搜索法搜索同样结点的顺序表的平均搜索时间。（)
点击查看答案
此题为判断题(对，错)。
第7题
采用折半搜索方式搜索一个长度为n的有序顺序表时，其平均搜索长度为()，
采用折半搜索方式搜索一个长度为n的有序顺序表时，其平均搜索长度为（)，
点击查看答案
A、O(n)
B、O(log2n)
C、O(n2)
D、O(nlog2n)
第8题
已知一组递增有序的关键码k[n]：k[0]≤k[1]≤…≤k[n-1]，在相等搜索概率的情况下，若要生成一棵二叉
搜索树，以哪个关键码值为根结点，按什么方式生成二叉搜索树平衡性最好且方法又简单？阐明算法思路，写出相应的算法。如果k[11]为：7，12，13，15，21，33，38，41，49，55，58。按上面算法画出这棵二叉搜索树。
点击查看答案
第9题
设有序顺序表中的元素依次为017，094，154，170，275，503，509，512，553，612，677，765，897，908。试画出
对其进行折半搜索时的判定树、并计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度，
点击查看答案
第10题
假定用一个循环链表来实现一个有序表，并让指针head指向具有最小关键码的结点。指针current初始
时等于head，每次搜索后指向当前搜索到的结点，但如果搜索不成功则current重置为head.试编写一个函数search(head，current、key)实现这种搜索。当搜索成功时数返回被搜索到的结点地址，若搜索不成功则函数返回空指针。请说明如何保持指针current以减少搜索时的平均搜索长度.
点击查看答案
热门考试
全部 >
