首页/ 题库 / [单选题]在下列方法中,不用查找表中数据元素的关系的答案

在下列方法中,不用查找表中数据元素的关系进行查找的方法是 ______。

单选题
2022-01-01 08:24
A、有序表查找
B、二叉排序树查找
C、平衡二叉树
D、散列查找
查看答案

正确答案
D

试题解析
解析:线性表查找和树形查找都是利用了数据元素之间的关系进行查找,只有散列查找是利用关键字值与存储位置来进行查找。

标签:
感兴趣题目
在关系运算中,查找满足一定条件的元组的运算称之为 ______。
静态查找表的全部运算是______。
若线性表采用链式存储结构,则适用的查找方法为 _____ 。
在下列选项中,不能进行圆角对象________。
在下列关于面向对象数据库的叙述中,错误的一条是______。
在下列关于“对象”、“类”、“事件”和“方法”概念的叙述中,错误的一条叙述是______。
对线性表进行二分查找,要求线性表为______。
对线性表进行二分查找,要求线性表为______。
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。 现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。 在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。 空白(1)处应选择()
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。 现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。 在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。 空白(5)处应选择()
在下列4个选项中,不属于基本关系运算的是 ______。
在下列4个选项中,不属于基本关系运算的是_______。
相关题目
在Excel中,进行查找或替换操作时,将打开的对话框的名称是______。
在下列几种排序方法中,要求内存量最大的是______。
查找时的基本操作是“将记录的关键字和给定值进行__”。衡量查找方 法好坏的标准是查找算法在查找成功时的平均__长度。
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
下面4种排序方法中,平均查找长度最小的是______。
对采用二分查找法进行查找运算的查找表,要求按______方式进行存储
线性表进行二分查找法查找,其前提条件是______。
在下列方法中,不用查找表中数据元素的关系进行查找的方法是______。
在下列方法中,不用查找表中数据元素的关系进行查找的方法是 ______。
进行二分法查找,则线形表______。
在下列关系代数的操作中,_________属于传统的集合运算。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是______。
为了有效地利用散列查找技术,需要解决的问题是 ______。Ⅰ.找一个好的散列函数 Ⅱ.设计有效的解决冲突的方法 Ⅲ.用整数表示关键码值
在下列数据结构中,不是线性结构的是______。
设有100个元素,用折半查找法进行查找时,最大比较次数是_____。
设有一个己按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是 ______。

进行顺序查找的条件是______。

关系数据库中的关系模型事实上可以看作是一个二维表,这个二维表中的列称为 ________。
在关系运算中,查找满足一定条件的元组的运算称为______。
在关系运算中,查找满足一定条件的元组的运算称之为______。
广告位招租WX:84302438

免费的网站请分享给朋友吧