软考在线-最专业的一站式软考复习平台

章/节： null


题目数量： 0 道	考试要求：	难度系数：

下载本试题列表

隶属试卷

题号

题干

难度系数/错误率

已做过

未做对

   2022年下半年
   软件设计师
   上午试卷综合知识

第63题
选择题

折半查找在有序数组A中查找特定的记录K：通过比较K和数组中的中间元素A[mid]进行，如果相等，则算法结束∶如果K小于[Amid]，则对数组的前半部分进行折半查找∶否则对数组的后半部分进行折半查找。根据上述描述，折半查找算法采用了(62)算法设计筑略。对有序数组(3，14，27，39，42，55，70，85，93，98)，成功查找和失败查找所需要的平均比较次数分别是(63)(假设查找每个元素的概率是相同的)。

53%

   2022年下半年
   软件设计师
   上午试卷综合知识

第62题
选择题

28%

   2019年上半年
   软件设计师
   上午试卷综合知识

第61题
选择题

对于有序表(8,15, 19, 23, 26, 31, 40, 65, 91)，用二分法进行查找时，可能的关键字比较顺序为（）。

24%

   2017年上半年
   软件设计师
   上午试卷综合知识

第61题
选择题

在12个互异元素构成的有序数组a[1..12] 中进行二分查找(即折半查找，向下取整)，若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的( )比较后，查找成功结束。

23%

   2016年上半年
   软件设计师
   上午试卷综合知识

第60题
选择题

在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整）。那么以下叙述中，错误的是（60）。

43%

   2015年下半年
   软件设计师
   上午试卷综合知识

第60题
选择题

在55个互异元素构成的有序表A[1..55]中进行折半查找（或二分查找，向下取整）。若需要找的元素等于A[19]，则在查找过程中参与比较的元素依次为（60）、A[19]。

24%

   2015年上半年
   软件设计师
   上午试卷综合知识

第60题
选择题

对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列。

53%

   2014年上半年
   软件设计师
   上午试卷综合知识

第61题
选择题

实现二分查找（折半查找）时，要求查找表 (61) 。

18%

   2012年下半年
   软件设计师
   上午试卷综合知识

第59题
选择题

在13个元素构成的有序M[1…13]中进行折半查找（向下取整），若找到的元素为M[4]，则被比较的元素依次为（59）

46%

   2011年下半年
   软件设计师
   上午试卷综合知识

第34题
选择题

下图所示的逻辑流实现折半查找功能，最少需要（34)个测试用例可以覆盖所有的可能路径。

60%

   2011年上半年
   软件设计师
   上午试卷综合知识

第58题
选择题

对n个元素的有序表A[1..n]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为(58)。

39%

   2010年上半年
   软件设计师
   上午试卷综合知识

第57题
选择题

对n个元素的有序表A[1..n]进行二分（折半）查找（除2取商时向下取整)，查找元素A[i] 时，最多与A中的（57)个元素进行比较。

49%

   2009年上半年
   软件设计师
   上午试卷综合知识

第57题
选择题

下面关于查找运算及查找表的叙述，错误的是（57) 。

45%

下载本试题列表

示例说明：

选择

案例

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

商务合作

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |