当前位置： 首页 > 数据结构导论(02142)

一个有序表B含有15个数据元素，且第一个元素的下标为l，按二分查找算法查找元素B[14]，所比较的元素下标依次是_____。

阅读全文

两个不同的元素存入同一个散列表，当这两个元素的散列函数值相同时，称为_____。

阅读全文

依次插入关键字37，50，42，18，48，12，56，30，23，构造一棵二叉排序树，并计算平均查找长度_____。

阅读全文

二叉排序树上的平均查找长度介于____和O(n)之间。

阅读全文

两个不同的元素存人同一个散列表，当这两个元素的散列函数值相同时，称为_____。

阅读全文

在长度为n的带有岗哨的顺序表中进行顺序查找，查找不成功时，与关键字的比较次数为______。

阅读全文

要完全避免散列所产生的“堆积”现象，通常采用____解决冲突。

阅读全文

若在查找的同时向表中插入不存在的元素，或者从表中删除某个元素，则相应的表称为_____。

阅读全文

对于具有n个元素的数据序列，若采用二分查找法，当n的值较大时，其平均查找长度为______。

阅读全文

中序遍历一棵二叉排序树所得的结点访问序列是键值的_____序列。

阅读全文
1...6667686970...155