
请问数据结构的一道问题及相关知识点
.已知一个有序表为(11,22,33,44,55,66,77,88,99),则顺序查找元素55需要比较几次?...
.已知一个有序表为(11,22,33,44,55,66,77,88,99), 则顺序查找元素 55 需要比较几次?
展开
1个回答
展开全部
顺序查找需要比较5次
<11,55>, <22,55>,<33,55>,<44,55>,<55,55>
二分查找需要比较1次
<55,55>
<11,55>, <22,55>,<33,55>,<44,55>,<55,55>
二分查找需要比较1次
<55,55>
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |