第3章数据结构与算法-软考吧-您身边的软考专家-www.ruankaoba.com

第3章数据结构与算法

总题数：50题

【27】下面关于二叉排序树的叙述，错误的是（27）。

真题详情及解析

【42】利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行（42）次元素间的比较。

真题详情及解析

【10】已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，经过（10）次比较后查找成功。

真题详情及解析

【9】折半查找要求查找表中的数据为（9）。

真题详情及解析

【10】查找算法中，（10）要求查找表进行顺序存储并且按照关键字有序排列，一般不进行表的插入与删除操作。

真题详情及解析

【7】B-树是一种平衡的多路查找树。以下关于B-树的叙述中，正确的是（7）。

真题详情及解析

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

真题详情及解析

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

真题详情及解析

【9】用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指（9）。

真题详情及解析

【26】下面关于查找运算及查找表的叙述，错误的是（26）。

真题详情及解析