2、当采用分块查找时,数据的组织方式要求 。A.数据分成若干块,每块内元素有序B.数据分成若干块,每块内元素不必有序,但块间必须有序,且每块内最大(或最小)的数据组成索引块;C.数据分成若干块D.数据分成若干块,每块(除最后一块外)中元素个数相等。
2、当采用分块查找时,数据的组织方式要求 。
A.数据分成若干块,每块内元素有序
B.数据分成若干块,每块内元素不必有序,但块间必须有序,且每块内最大(或最小)的数据组成索引块;
C.数据分成若干块
D.数据分成若干块,每块(除最后一块外)中元素个数相等。
参考答案和解析
数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
相关考题:
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。A.21B.23C.41D.62
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。A.41B.25C.45D.62
如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的方法是( )。A.分块法SX 如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的方法是( )。A.分块法B.顺序法C.二分法D.散列法
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。(47)A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小,查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的
当采用分块查找时,数据的组织方式为()。A.数据分成若干块,每块内数据有序B.数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块C.数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块D.数据分成若干块,每块(除最后一块外)中数据个数需相同
当采用分块查找时,数据的组织方式为()A、数据分成若干块,每块内数据有序B、数据分成若干块,每块内数据不必有序,但块间必须有序C、数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块D、数据分成若干块,每块(除最后一块外)中数据个数需相同
单选题当采用分块查找时,数据的组织方式为()A数据分成若干块,每块内数据有序B数据分成若干块,每块内数据不必有序,但块间必须有序C数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块D数据分成若干块,每块(除最后一块外)中数据个数需相同
单选题数据结构中,在顺序表的查找中,若记录是有序的,可以使用()方式查找效率更高A顺序查找B折半查找C分块查找D随机查找