网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
2、当采用分块查找时,数据的组织方式要求 。
A.数据分成若干块,每块内元素有序
B.数据分成若干块,每块内元素不必有序,但块间必须有序,且每块内最大(或最小)的数据组成索引块;
C.数据分成若干块
D.数据分成若干块,每块(除最后一块外)中元素个数相等。
参考答案和解析
数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
更多 “2、当采用分块查找时,数据的组织方式要求 。A.数据分成若干块,每块内元素有序B.数据分成若干块,每块内元素不必有序,但块间必须有序,且每块内最大(或最小)的数据组成索引块;C.数据分成若干块D.数据分成若干块,每块(除最后一块外)中元素个数相等。” 相关考题
考题
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。A.21B.23C.41D.62
考题
某一类滚动轴承的数据资料存放在顺序文件中,共有记录 10000 个,以轴承编号为关键字且按升序排列。(1)写出分块查找方法的算法(2)欲使平均查找次数最少,求出、分块每块应含记录的个数。
考题
设顺序存储的线性表共有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
随机查找
热门标签
最新试卷