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

章/节： null


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

下载本试题列表

隶属试卷

题号

题干

难度系数/错误率

已做过

未做对

   2021年下半年
   程序员
   上午试卷综合知识

第41题
选择题

对于关键字集合{2,14,22,46,35,1,55}，散列函数为H(key)=key%11，若采用链地址法(拉链法)解决冲突构造散列(哈希)表，则散列地址为()的链中包含的关键字最多。

61%

   2021年上半年
   程序员
   上午试卷综合知识

第41题
选择题

以下关于散列（哈希）查找及散列表构造的叙述中，正确的是一组( )。

83%

   2020年下半年
   程序员
   上午试卷综合知识

第38题
选择题

下图所示为一个二叉排序树（二叉査找树)，其先序遍历序列为（）。

44%

   2019年下半年
   程序员
   上午试卷综合知识

第39题
选择题

在(39)中,要按照确定的计算关系来找到给定关键码的存储位置。

45%

   2019年下半年
   程序员
   上午试卷综合知识

第38题
选择题

对关键码序列{12,15，18，23, 29, 34, 56, 71, 82}进行二分查找（折半查找），若要查找关键码71，则(38)。

33%

   2019年上半年
   程序员
   上午试卷综合知识

第43题
选择题

已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以下方法中，（）的查找效率最高。

54%

   2019年上半年
   程序员
   上午试卷综合知识

第41题
选择题

对于给定的关键字序列｛47，34，13，12，52，38，33，27, 5｝，若用链地址法（拉链法）解决冲突来构造哈希表，且哈希函数为H（key）=key%11，则（）。

33%

   2019年上半年
   程序员
   上午试卷综合知识

第40题
选择题

对一棵二叉排序树进行（）遍历，可得到该二叉树中结点关键字的有序序列。

51%

   2018年下半年
   程序员
   上午试卷综合知识

第41题
选择题

对于关键字序列(10，34，37，51，14，25，56，22，3),用线性探查法解决冲突构造哈希表，哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为（）。

62%

   2018年上半年
   程序员
   上午试卷综合知识

第42题
选择题

若关键码序列（47，61，55，39，10，26，90，82）采用散列法进行存储和查找。设散列函数为H(Key)＝Key mod 11（mod表示整除取余运算），拟采用链地址法（拉链法）解决冲突构造散列表。以下关于该散列表的叙述中，正确的是（）。

35%

   2017年下半年
   程序员
   上午试卷综合知识

第39题
选择题

对关键码序列（12，24，15，56，20，87，69，9）采用散列法进行存储和查找，并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法（顺序地探查可用存储单元）解决冲突所构造的散列表为（）。

43%

   2017年下半年
   程序员
   上午试卷综合知识

第38题
选择题

对关键码序列（9，12，15，20，24，29，56，69，87）进行二分查找（折半查找），若要查找关键码15；则需依次与（）进行比较。

39%

   2016年下半年
   程序员
   上午试卷综合知识

第41题
选择题

搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来，每个查询串的长度不超过255字节。假设目前有一千万个查询记录（重复度比较高，其实互异的查询串不超过三百万个；显然，一个查询串的重复度越高，说明查询它的用户越多，也就是越热门）。现要统计最热门的10个查询串，且要求使用的内存不能超过1GB。以下各方法中，可行且效率最高的方法是（41）。

65%

   2016年上半年
   程序员
   上午试卷综合知识

第41题
选择题

设有二叉排序树如下图所示，根据关键码序列（41）可构造出该二叉排序树。

53%

   2016年上半年
   程序员
   上午试卷综合知识

第39题
选择题

对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉链法）解决冲突构造散列表（即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元），设散列函数为H（Key）=Key MOD 7（MOD表示整除取余运算），则构造散列表时冲突次数最多的哈希单元的地址是（39）。

36%

下载本试题列表

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

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