网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

【单选题】采用分块查找时，若线性表中共有324个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，每块应分（）个结点最佳。

A．10

B．18

C．6

D．324

参考答案和解析
数据分成若干块,每块内数据无序,但块间必须有序,每块内最大(或最小)的数据组成索引块
更多 “【单选题】采用分块查找时，若线性表中共有324个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，每块应分（）个结点最佳。A．10B．18C．6D．324” 相关考题
考题 在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A．线性表按顺序方式存储，查找关键码值为666的结点B．线性表按链接方式存储，查找关键码值为666的结点C．线性表按顺序方式存储，查找线性表中第900个结点D．线性表按链接方式存储，查找线性表中第900个结点
查看答案
考题 在索引顺序表中查找一个元素,可用的且最快的方法是()。 A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找
查看答案
考题 （ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A) 线性表按顺序方式存储，查找关键码值为 900 的结点B) 线性表按链接方式存储，查找关键码值为 900 的结点C) 线性表按顺序方式存储，查找线性表中第 900 个结点D) 线性表按链接方式存储，查找线性表中第 900 个结点
查看答案
考题 ● 在包含 1000 个元素的线性表中实现如下各运算，（）所需的执行时间最短。 （）A. 线性表按顺序方式存储，查找关键码值为 900 的结点 B. 线性表按链接方式存储，查找关键码值为 900 的结点 C. 线性表按顺序方式存储，查找线性表中第 900 个结点 D. 线性表按链接方式存储，查找线性表中第 900 个结点
查看答案
考题 设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找并且索引表和块内均采用顺序查找，则其平均查找长度为()。A.6B.11C.5D.6.5
查看答案
考题 设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为______。A．21B．23C．41D．62
查看答案
考题 对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。 A.(n-1)/2B、n/2C、(n+1)/2D、n
查看答案
考题 设查找表各元素的查找概率都相等,则分块查找的平均查找长度不仅与要查找的元素个数有关,而且与每块中的元素个数有关。() 此题为判断题(对，错)。
查看答案
考题 在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为(). AnBn/2C(n+1)/2D(n-1)/2
查看答案
考题 线性表中共有256个元素,采用分块查找,若查找每个元素的概率相等,用顺序查找确定结点所在的块,每块有()个元素时查找效率最佳。 A.16B.20C.25D.256
查看答案
考题 设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。A．41B．25C．45D．62
查看答案
考题 对长度为10顺序表进行顺序查找，若查找前5个元素的概率相同，均为1/8，查找后5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为______。A．55B．5C．39/8D．19/4
查看答案
考题 采用分块查找时.若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分()个结点最佳。A.10 B.25 C.6 D.625
查看答案
考题 设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为()。A.5 B.11 C.7 D.6.5
查看答案
考题 下面关于折半查找法的叙述中，正确的是（）。A、只要线性表中元素按值有序排列，就可以采用折半查找B、只要线性表采用顺序存储结构，就可以采用折半查找C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
查看答案
考题 在具有n个数据元素的线性表中进行顺序查找，若查找每个元素的概率相等，则平均查找长度ASL=（）。 A、（n+1）/2B、n/2C、nD、（n-1）/2
查看答案
考题 从一棵二叉搜索树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的大于根结点的值，则继续向（）查找。
查看答案
考题 对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。A、（n-1）/2B、n/2C、（n+1）/2D、n
查看答案
考题 若在线性表中采用折半查找法查找元素，该线性表应该（）。A、元素按值有序B、采用顺序存储结构C、元素按值有序，且采用顺序存储结构D、元素按值有序，且采用链式存储结构
查看答案
考题 设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）A、6B、11C、5D、6.5
查看答案
考题 单选题若在线性表中采用折半查找法查找元素，该线性表应该（）。A 元素按值有序B 采用顺序存储结构C 元素按值有序，且采用顺序存储结构D 元素按值有序，且采用链式存储结构
查看答案
考题 填空题从一棵二叉搜索树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的大于根结点的值，则继续向（）查找。
查看答案
考题 单选题在具有n个数据元素的线性表中进行顺序查找，若查找每个元素的概率相等，则平均查找长度ASL=（）。A （n+1）/2B n/2C nD （n-1）/2
查看答案
考题 单选题对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。A （n-1）/2B n/2C （n+1）/2D n
查看答案
考题 单选题在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？（）A 线性表按顺序方式存储，查找关键码值为900的结点B 线性表按链接方式存储，查找关键码值为900的结点C 线性表按顺序方式存储，查找线性表中第900个结点D 线性表按链接方式存储，查找线性表中第900个结点
查看答案
考题 填空题从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。
查看答案
考题 单选题设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）A 6B 11C 5D 6.5
查看答案
考题 单选题下面关于折半查找法的叙述中，正确的是（）。A 只要线性表中元素按值有序排列，就可以采用折半查找B 只要线性表采用顺序存储结构，就可以采用折半查找C 线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D 在链表中也可以采用折半查找
查看答案
热门标签
最新试卷