早教吧 育儿知识 作业答案 考试题库 百科 知识分享

如果有这样一个序列{59,11,26,34,17,91,25},得到的部分序列是:{11,17,25},对于该例使用所选择的方法实现时,共执行多少次比较?东北大学2002一、4(3分)答案是14次

题目详情
如果有这样一个序列{59,11,26,34,17,91,25},得到的部分序列是:{11,17,25},对于该例使用所选择的方法实现时,共执行多少次比较?【东北大学 2002 一、4(3分)】
答案是14次
▼优质解答
答案和解析
由于没有排序,采用顺序比较,首先查找11,比较2次;查找17,比较5次;查找25,比较7次.合计2+5+7=14次.