当前位置：计算机科学技术题库＞数据结构题库

问题：

[单选] 有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，（）次比较后查找成功。

1。4。2。8。

参考答案

问题：

[单选] 在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。

顺序查找。折半查找。哈希查找。分块查找。

参考答案

问题：

[单选] 对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。

先序。中序。后序。层次。

参考答案

问题：

[单选] 解决散列法中出现的冲突问题常采用的方法是（）。

数字分析法、除余法、平方取中法。数字分析法、除余法、线性探测法。数字分析法、线性探测法、多重散列法。线性探测法、多重散列法、链地址法。

参考答案

问题：

[单选] 对线性表进行折半查找时，要求线性表必须（）。

以顺序方式存储。以顺序方式存储，且结点按关键字有序排列。以链式方式存储。以链式方式存储，且结点按关键字有序排列。

参考答案

问题：

[填空题] 已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用折半查找90时，需进行（）次查找可确定成功。

参考答案

问题：

[填空题] 在散列存储中，装填因子α的值越大，则存取元素时发生冲突的可能性就越（）；α值越小，则存取元素发生冲突的可能性就越（）。

参考答案

问题：

[问答题] 选取哈希函数H（k）=（k）MOD 11。用二次探测再散列处理冲突，试在0-10的散列地址空间中对关键字序列（22,41,53,46,30,13,01,67）造哈希表，并求等概率情况下查找成功时的平均查找长度。

参考答案

问题：

[问答题] 设哈希表HT表长m为13，哈希函数为H（k）=kMODm，给定的关键值序列为{19，14，23，10，68，20，84，27，55，11}。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度ASL。

参考答案

问题：

[问答题] 设散列表容量为7（散列地址空间0..6），给定表（30，36，47，52，34），散列函数H（K）=Kmod6，采用线性探测法解决冲突，要求：（1）构造散列表；（2）求查找数34需要比较的次数。

参考答案

首页
上一页

...

22
23
24
25
26

...

下一页
尾页
共102页1018条数据

相关内容

相关标签

公务员考试尔雅论文作业考研资料