公务员招聘考试复习资料-公务员考试网行测计算机基础知识题精选八PAGE1/NUMPAGES1公务员招聘考试复习资料-公务员考试网行测计算机基础知识题精选八公务员考试行测计算机基础知识题精选八71．对有3600个记录的索引顺序
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
(分块表)进行查找,最理想的块长为___。()A.1800B.60C.1200D.log23600
答案
八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案
：B72.折半查找20个记录的有序表,若查找失败,比较关键字的次数____。()A.最多为6B.最多为5C.最多为4D.最多为3答案：B73.中序遍历一棵二叉排序树所得到的结点序列是键值的序列。()A.递增或递减B.递减C.递增D.无序答案：74．散列表中的冲突是指____。()A.两个元素具有相同的序号B.两个元素的键值相同，而其他属性相同C.不同的键值对应相同的存储地址D.数据元素的地址相同答案：75．用线形探测法查找散列表，可能要探测多个散列地址，这些位置上的键值____。()A.一定是同义词B.不一定是同义词C.一定不是同义词D.都相同答案：76．在初始为空的杂凑表中依次插入关键字序列(MON，TUE，WED，THU，FRI，SAT，SUN),杂凑函数为H(k)=iMOD7，其中，i为关键字k的第一个字母在英文字母表中的序号，地址值域为[0:6]，采用线性再散列法处理冲突。插入后的杂凑表应该如________________所示。()A.0123456THUTUEWEDFRISUNSATMONB.0123456TUETHUWEDFRISUNSATMONC.0123456TUETHUWEDFRISATSUNMOND.0123456TUETHUWEDSUNSATFRIMON答案：77．设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1.5，则散列存储空间应能够至少容纳个表项。（设搜索成功的平均搜索长度为Snl=(1+1/(1-a))/2,其中a为装填因子）()A.400B.526C.624D.676答案：78．对长度为10的表作选择(简单选择)排序,共需比较____次关键字。()A.45B.90C.55D.110答案：79.设有100个数据元素，采用折半搜索时，最大比较次数为()。A.6B.7C.8D.10答案：80.对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
是____。()A.选择排序B.直接插入排序C.快速排序D.起泡排序答案：C
浙公网安备 33021202002483