在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。以下叙...

查看本题答案

包含此试题的试卷

中级数据库系统工程师《单项选择》真题及答案点击查看

你可能感兴趣的试题

若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字

N N+1 N/2 (N+1)/2

平均查找长度ASL

设包含4个数据元素的集合S={doforrepeatwhile}各元素的查找概率依次为p1=0

已知一个线性表1625354351628793采用散列函数HKey=Keymod7将元素散列到

A B C D

设包含4个数据元素的集合S={doforrepeatwhile}各元素的查找概率依次为p1=0.35

有一个长度为10的有序表现对其进行折半查找则等概率时查找成功的平均查找长度为

2.9 3 5 6

在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为此处Pi为表中第i

O(1) O(log₂n) O(log₂n²) O(nlog₂n) O(n) O(n²)

若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字

N N+1 N/2 (N+1)/2

已知一个线性表1625354351628793采用散列函数HKey=Keymod7将元素散列到表长为

(8×1)/8 (8×1)/9 (5×1+2+3+6)/8 (5×1+2+3+6)/9

在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为此处Pi为表中第i

O(1) O(log₂n) O(log₂n²) O(nlog₂n) O(n) O(n²)

在索引查找或分块查找中首先查找【3】然后再查找相应的【4】整个索引查找的平均查找长度等于查找索引表的

已知一个线性表1625354351628793采用散列函数HKey=Keymod7将元素散列到

（5*1+2+3+6）/8 （5*1+2+3+6）/9 （8*1）/8 （8*1）/9

在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为此处Pi为表中第i

O(1) O(log₂n) O(log₂n²) O(nlog₂n) O(n) O(n²)

已知一个线性表1625354351628793采用散列函数HKey=Keymod7将元素散列到

A B C D

若查找每个记录的概率均等则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录其平均查找长度AS

（n-1）/2 n/2 （n+1）/2 n

已知一个线性表1625354351628793采用散列函数HKey=Keymod7将元素散列到

(5*1+2+3+6)/8 (5*1+2+3+6)/9 (8*1)/8 (8*1)/9

在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为此处Pi为表中第i

O(1) O(log₂n) O(log₂n²) O(nlog₂n) O(n) O(n²)

已知一个线性表1625354351628793采用散列函数HKey=Keymod7将元素散列到

(5*1+2+3+6)/8 (5*1+2+3+6)/9 (8*1)/8 (8*1)/9

已知一个线性表1625354351628793采用散列函数HKey=Keymod7将元素散列到

A B C D

衡量查找算法效率的主要标准是

元素个数所需的存储量平均查找长度算法难易程度

在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。以下叙...

包含此试题的试卷

你可能感兴趣的试题

热门试题

热门题库

在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为： 此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。 以下叙...

包含此试题的试卷

你可能感兴趣的试题

热门试题

热门题库

在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。以下叙...