首页 > 计算机类考试> 计算机二级> MySQL数据库程序设计

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有（)个，比较两次查找成功有结

设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有()个，比较两次查找成功有结点数有()个。

答案

查看答案

发布时间：2021-07-20

更多“设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有（)个，比较两次查找成功有结”相关的问题

第1题

设一组有序的记录关键字序列为（13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找

设一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。

点击查看答案

第2题

对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是（46)。A．2.9B．3.1C．3.4D．2

对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。

A．2.9

B．3.1

C．3.4

D．2.6

点击查看答案

第3题

单选题有一个有序表R[1..13]={1,3,9,12,32,41,45,62,75,77,82,95,100},当用二分查找法查找值为82的结点时,经过____次比较后查找成功

A.1

B.2

C.4

D.8

点击查看答案

第4题

已知—个有序表为（12，18，24，35，47，50，62，83，90，115，134)，当二分查找值为 47的元素时，经过______次

已知—个有序表为(12，18，24，35，47，50，62，83，90，115，134)，当二分查找值为 47的元素时，经过______次比较后查找成功。

A．1

B．2

C．3

D．4

点击查看答案

第5题

已知－个有序线性表为（13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找

已知－个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为（）。

A.1

B.2

C.3

D.9

点击查看答案

第6题

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要比较的次数为

点击查看答案

第7题

在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为 __________。

点击查看答案

第8题

假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95)进行折半查找，试回答下列问题：①画出描述折半

假定对有序表：(3，4，5，7，24，30，42，54，63，72，87，95)进行折半查找，试回答下列问题：

①画出描述折半查找过程的判定树;

②若查找元素54，需依次与哪些元素比较？

③若查找元素90，需依次与哪些元素比较？.

④假定每个元素的查找概率相等，求查找成功时的平均查找长度。

点击查看答案

第9题

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。A.log2+1B.

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。

A.log2+1

B.log2(n-1)

C.log2n

D.log2(n+1)

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP