1.从键盘任意输入100个数,然后按从大到小的顺序打印出2.用二分查找法查找这100个数中是否有一个数等于99. 5
3个回答
展开全部
是不是要用编程语言呀?
既然第一步已经完成输入100个数的大小排序(序列L),可以这样实现:
2.1 计算出这100个数的平均数a(二分查找法的起点);
2.2 以n<a为条件遍历序列L,查找出所有符合条件的数,组成序列L1;
2.3 计算出L1序列中各数字的平均数b
2.4 以n<b为条件遍历序列L1,查找出所有符合条件的数,组成序列L2;
………………
最后得到的那个数字z若等于99,找到!题目完成;若不等于99,未找到,题目完成。
既然第一步已经完成输入100个数的大小排序(序列L),可以这样实现:
2.1 计算出这100个数的平均数a(二分查找法的起点);
2.2 以n<a为条件遍历序列L,查找出所有符合条件的数,组成序列L1;
2.3 计算出L1序列中各数字的平均数b
2.4 以n<b为条件遍历序列L1,查找出所有符合条件的数,组成序列L2;
………………
最后得到的那个数字z若等于99,找到!题目完成;若不等于99,未找到,题目完成。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
题目我都没看懂!刚特意看了二分查找法的含义!
因为是任意输入100个数,而不是按顺序从1输到100,而二分查找法,仅为查找,所以只要任意输入的100个数中没有99,就不会找到!
拙见,不晓得,我是否理解错了?
因为是任意输入100个数,而不是按顺序从1输到100,而二分查找法,仅为查找,所以只要任意输入的100个数中没有99,就不会找到!
拙见,不晓得,我是否理解错了?
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询