首页 > 大学专科> 电子信息

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

[主观题]

已知一个有序表（0513192338495665758094)，用二分法查找值为38的元素时，经过（)次比较后查找成

已知一个有序表(0513192338495665758094)，用二分法查找值为38的元素时，经过()次比较后查找成功。

A．1

B．2

C．3

D．4

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“已知一个有序表（0513192338495665758094…”相关的问题

第1题

已知一个顺序表中的元素按值非递减有序排列，试写一算法，删除表中值相同的多余元素。

点击查看答案

第2题

已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（)次。

A.5

B.6

C.4

D.3

点击查看答案

第3题

已知一个顺序存储的有序表为(15,26,34,39,45,56,58,63,74,76)，试画出对应的折半查找判定树，求出其平均查找长度。

已知一个顺序存储的有序表为（15,26,34,39,45,56,58,63,74,76)，试画出对应的折半查找判定树，求出其平均查找长度。

点击查看答案

第4题

已知一个顺序表中的元素按元素值非递减有序排列，编写一个函数，删除向量中多余的值相同的元素。

点击查看答案

第5题

已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于ma．x的结点（若表中有这样

已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于ma．x的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。

点击查看答案

第6题

已知一个有7个数据元素的有序顺序表，其关键字为{3，18，25，37，69，87，99)。请给出用折半查找方法查找

关键字值18的查找过程。

点击查看答案

第7题

已知顺序表中有m个记录，表中记录不依关键字有序排列，编写算法为该顺序表建立一个有序的索引表，索

引表中的每一项含记录的关键字和该记录在顺序表中的序号，要求算法的时间复杂度在最好的情况下能达到D(m)。

点击查看答案

第8题

已知一个有序表为{10，23，35，46，48，55，59，64，72，83，88，99}，当用折半查找方法查找值为46和83的元素

时，分别需要比较_______次和_______次才能查找成功；若采用顺序查找时，分别需要比较______次和______次才能查找成功。

点击查看答案

第9题

已知如下11个数据元素的有序表（6，14，19，21，36，57，63，76，81，89，93)，请画出查找键值为21（成功)和85（失败)的查

已知如下11个数据元素的有序表(6，14，19，21，36，57，63，76，81，89，93)，请画出查找键值为21(成功)和85(失败)的查找过程。

点击查看答案

第10题

已知有序顺序表(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

点击查看答案

长沙黎曼智能科技有限公司版权所有 ©2024

湘ICP备19009690号-1 湘公安备案43019002001016号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）