在顺序存储的线性表R[0‥29]上进行分块查找（设分为5块）的平均查找长度为（）。A、6B、11C、5D、6.5
题目
在顺序存储的线性表R[0‥29]上进行分块查找（设分为5块）的平均查找长度为（）。
- A、6
- B、11
- C、5
- D、6.5
相似考题
参考答案和解析
更多“在顺序存储的线性表R[0‥29]上进行分块查找（设分为5块）的平”相关问题
-
第1题：
设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找并且索引表和块内均采用顺序查找，则其平均查找长度为()。
A.6
B.11
C.5
D.6.5
正确答案：D
-
第2题：
线性表进行二分法查找的前提是（ ）。
A)线性表以顺序方式存储，并已按关键码值排好
B)线性表以顺序方式存储，并已按关键码值的查找频率排好
C)线性表以链式方式存储，并已按关键码值排好
D)线性表以链式方式存储，并已按关键码值的查找频率排好
正确答案：A
二分法查找是一种高效的线性表查找方法。要进行二分法查找，则线性表必须以顺序方式存储，且线性表以顺序方式存储。 -
第3题：
对线性表进行二分法查找,其前提条件是( )。A.线性表以顺序方式存储,并已按关键码值排好序SXB对线性表进行二分法查找，其前提条件是（ ）。
A.线性表以顺序方式存储，并已按关键码值排好序
B.线性表以顺序方式存储，并已按关键码值的查找频率排好序
C.线性表以有序方式存储，并已按关键码值排好序
D.线性表以有序方式存储，并已按关键码值的查找频率排好序
正确答案：A
二分法查找是－种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。 -
第4题：
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。
（47）
A. 顺序查找的算法非常简单但效率较低
B. 折半查找法的平均查找长度小，查找速度快
C. 分块查找的平均长度介于顺序查找和折半查找之间
D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
正确答案：D
-
第5题：
设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为()。A.5
B.11
C.7
D.6.5答案：D解析：分块查找是先在索引下进行查找，找到该元素可能存在的块号，然后在块中顺序查找。则本题的平均查找长度为(5+1)/2+(6+1)/2=6.5。 -
第6题：
下面关于折半查找法的叙述中，正确的是（）。
- A、只要线性表中元素按值有序排列，就可以采用折半查找
- B、只要线性表采用顺序存储结构，就可以采用折半查找
- C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
- D、在链表中也可以采用折半查找
正确答案:C -
第7题：
设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
正确答案:O（n）；O（n） -
第8题：
对线性表进行二分法查找，其前提条件是（）。
- A、线性表以顺序方式存储，并已按关键码值排好序
- B、线性表以顺序方式存储，并已按关键码值的查找频率排好序
- C、线性表以链接方式存储，并已按关键码值排好序
- D、线性表以链接方式存储，并已按关键码值的查找频率排好序
正确答案:D -
第9题：
顺序查找法适用于存储结构为顺序或链接存储的线性表。
正确答案:正确 -
第10题：
单选题在顺序存储的线性表R[0‥29]上进行分块查找（设分为5块）的平均查找长度为（）。A6
B11
C5
D6.5
正确答案： B解析： 暂无解析 -
第11题：
多选题下面的叙述不正确的是（ ）。A线性表在链式存储时，查找第i个元素的时间同i值无关
B线性表在链式存储时，查找第i个元素的时间同i值成正比
C线性表在顺序存储时，查找第i元素的时间同i值无关
D线性表在顺序存储时，查找第i个元素的时间同i值成正比
正确答案： D,B解析： -
第12题：
单选题设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）A6
B11
C5
D6.5
正确答案： B解析： 暂无解析 -
第13题：
设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为______。
A．21
B．23
C．41
D．62
正确答案：B
解析：分块查找又称索引顺序查找。它是一种性能介于顺序查找和二分查找之间的查找方法。二分查找表由分块有序的线性表和索引表组成。表R[1,...,n]均分为b块，前 b-1块中结点个数为s=[n/b]，第b块的结点数允许小于等于s；每一块中的关键字不一定有序，但前一块中的最大关键字必须小于后一块中的最小关键字，即表是分块有序的。抽取各块中的最大关键字及其起始位置构成一个索引表ID[1,...,b)，即ID[i](1≤ i≤b)中存放第i块的最大关键字及该块在表R中的起始位置。由于表R是分块有序的，所以索引表是一个递增有序表。分块查找的基本思想是：索引表是有序表，可采用二分查找或顺序查找，以确定待查的结点在哪一块。由于块内无序，只能用顺序查找。分块查找是2次查找过程。整个查找过程的平均查找长度是2次查找的平均查找长度之和。如果以二分查找来确定块，则分块查找成功时的平均查找长度为ASL1＝log2(b+1)-1+(s+1)/2≈log2(n/s+1)+s/2；如果以顺序查找确定块，分块查找成功时的平均查找长度为ASL2=(b+1)/2+(s+1)/2=(s2+2s+n)/(2s)。在本题中，n=123,b=3,s=41,因此平均查找长度为(41×41+2×41+123)/(2×41)＝23。 -
第14题：
设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。
A．41
B．25
C．45
D．62
正确答案：B
解析：287个元素，按分块查找的要求等分成7块，则每块有41个元素。于是查找概率相等的情况下，查找确定块需要4次比较，块中进行顺序查找需要21次比较，所以查找成功时的平均查找长度为25。 -
第15题：
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。
A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
正确答案：A
-
第16题：
以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关A.Ⅰ、Ⅱ
B.Ⅱ、Ⅲ
C.Ⅰ、Ⅲ
D.只有Ⅲ答案：D解析：顺序查找法可以在顺序存储结构和链式存储结构上进行，而二分查找只能在顺序存储的有序表上进行即可以进行随机存取的存储结构上进行。 -
第17题：
若在线性表中进行顺序查找，则该线性表应该采用（）。
- A、散列存储结构
- B、顺序存储结构
- C、链式存储结构
- D、顺序存储结构或者链式存储结构
正确答案:D -
第18题：
如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用（）查找法。
- A、顺序查找
- B、折半查找
- C、分块查找
- D、哈希查找
正确答案:C -
第19题：
设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）
- A、6
- B、11
- C、5
- D、6.5
正确答案:D -
第20题：
（）在链表中进行操作比在顺序表中进行操作效率高。
- A、顺序查找
- B、折半查找
- C、分块查找
- D、插入
正确答案:D -
第21题：
在顺序存储的线性表R[0‥29]上进行分块查找（设分为5块）的平均查找长度为（）。
- A、6
- B、11
- C、5
- D、6.5
正确答案:D -
第22题：
单选题如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用（）查找法。A顺序查找
B折半查找
C分块查找
D哈希查找
正确答案： B解析： 分块查找的优点是：在表中插入和删除数据元素时，只要找到该元素对应的块，就可以在该块内进行插入和删除运算。由于块内是无序的，故插入和删除比较容易，无需进行大量移动。如果线性表既要快速查找又经常动态变化，则可采用分块查找。 -
第23题：
单选题若在线性表中进行顺序查找，则该线性表应该采用（）。A散列存储结构
B顺序存储结构
C链式存储结构
D顺序存储结构或者链式存储结构
正确答案： C解析： 暂无解析 -
第24题：
填空题设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）正确答案： O（n）,O（n）解析： 暂无解析