当前位置： 首页 > 数据结构

设 Hash 表长 m=12，哈希函数 H(key)=key%11。表中已有 4 个结点，地址分别为：addr(15)=4、 a

阅读全文

对于哈希函数 H(key)=key%13，被称为同义词的关键字是（

阅读全文

已知含 10 个结点的二叉排序树是一颗完全二叉树，则该二叉排序树在等概率情况下查找成功 的平均查找长度等于（ ）。

阅读全文

设有一个有序表，分别用顺序查找法和二分查找法查找一个给定的键值，比较次数分别为 s 和 b，在查找成功的情况下，s 和 b 的关

阅读全文

从键盘依次输入关键字的值：t,u,r,b,o,p,a,s,c,l。建立二叉排序树，则其中序遍历序列为（ ）。

阅读全文

．下面的序列中初始序列构成最小堆（小顶堆）的是（ ）。

阅读全文

若键值初始序列为{21，15，18，48，15，15，5}，其中 15，15 分别表示相同的键值，是用四 种排序方法分别得到下列

阅读全文

进行第 i 趟（i=1,2,...,n-1，其中 n 为记录个数）简单选择排序（非递减）的过程，即是在（ ） 个记录中选取键值最

阅读全文

已知数据表 A 中每个元素距其最终位置不远，则采用（ ）排序算法最省时间。

阅读全文

对以下关键字序列用快速排序法进行排序，（ ）的情况排序最慢。

阅读全文
123456