更多"对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一"的相关试题:
[单项选择]对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为
A. n/2
B. (n+1)/2
C. (n-1)/2
D. n/4
[多项选择]链表是一个有序元素的集合,每个元素包含的两部分是()
A. 变量
B. 数据
C. 记录
D. 链
E. 整数
[单项选择]对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一元素的平均查找长度为
A. n/2
B. (n+1) /2
C. (n-1) /2
D. n/4
[单项选择]顺序存储的表中有90000个元素,已按关键字值升序排列,假设对每个元素进行查找的概率相同,且每个元素的关键字值皆不相同,用顺序查找法查找时,需平均比较的次数为( )
A. 25000
B. 30000
C. 45000
D. 90000
[单项选择]一个数据元素第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )。
A. 110
B. 108
C. 100
D. 120
[单项选择]一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )。
A. 110
B. 108
C. 100
D. 120
[单项选择]一个向量第1个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )。
A. 110
B. 108
C. 100
D. 120