免费智能真题库 > 软件设计师 > 分类
历年情况： 分类 查找算法
第27名 在分类(所有二级分类)中占分值排名
18 题 共考过题数
36% 错误率    难度系数
分类层级： 算法与数据结构
(一级分类)
 >
线性结构
数组、矩阵和广义表
树
图
查找算法
排序算法
算法分析及常用算法
(二级分类)
 下载本试题列表   
所属试卷： 
   共18条     1/2页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2019年上半年
   软件设计师
   上午试卷 综合知识 		第60题
选择题
设散列函数为 H(key)=key%11，对于关键码序列（23,40, 91, 17, 19, 10, 31, 65, 26），用线性探查法解决冲突构造的哈希表为（ ）。

46%
   2019年上半年
   软件设计师
   上午试卷 综合知识 		第61题
选择题
对于有序表(8,15, 19, 23, 26, 31, 40, 65, 91)，用二分法进行查找时，可能的关键字比较顺序为（ ）。

24%
   2018年上半年
   软件设计师
   上午试卷 综合知识 		第59题
选择题
用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指(   )。

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%
   2013年下半年
   软件设计师
   上午试卷 综合知识 		第61题
选择题
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Key mod p，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。

26%
   2013年上半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
以下关于哈希(Hash,散列)查找叙述中，正确的是（65）。

25%
   2012年下半年
   软件设计师
   上午试卷 综合知识 		第59题
选择题
在13个元素构成的有序M[1…13]中进行折半查找（向下取整），若找到的元素为M[4]，则被比较的元素依次为（59）

46%
   2012年下半年
   软件设计师
   上午试卷 综合知识 		第61题
选择题
下图所示为一棵M阶B-树，M最有可能的值为（61).

59%
   2011年上半年
   软件设计师
   上午试卷 综合知识 		第58题
选择题
对n个元素的有序表A[1..n]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为(58)。

39%
   2011年上半年
   软件设计师
   上午试卷 综合知识 		第61题
选择题
对于关键字序列（26,25,72,38,8,18,59)，采用散列函数H(Key)=Key mod 13构造散列表（哈希表)。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元)， 则关键字59所在散列表中的地址为(61)。

56%
   2010年下半年
   软件设计师
   上午试卷 综合知识 		第60题
选择题
某一维数组中依次存放了数据元素15, 23, 38, 47, 55, 62, 88, 95, 102, 123, 采用折半（二分）法查找元素95时，依次与（60)进行了比较。

46%


 下载本试题列表   
  示例说明：   选择     案例     论文        共18条     1/2页     上一页     下一页   




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

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

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有