更多"对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均"的相关试题:
[单项选择]对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为
A. n/2
B. (n+1)/2
C. (n-1)/2
D. n/4
[单项选择]作为元素系统，若每个元素出现的概率相等，则为无序状态，这时符号熵被称为（）。
A. 高熵
B. 低熵
C. 最小熵
D. 最大熵
[单项选择]对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。
A. O（n）
B. O（n2）
C. O（log2n）
D. O（1）
[单项选择]顺序存储的表中有90000个元素，已按关键字值升序排列，假设对每个元素进行查找的概率相同，且每个元素的关键字值皆不相同，用顺序查找法查找时，需平均比较的次数为( )
A. 25000
B. 30000
C. 45000
D. 90000
[单项选择]设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
A. (n-1)/2
B. n/2
C. n
D. (n+1)/2
[单项选择]一个数据元素第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是( )。
A. 110
B. 108
C. 100
D. 120
[单项选择]对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率3/8，第四个元素的概率为1/4，则查找任一元素的平均查找长度为______。
A. 11/8
B. 7/4
C. 9/4
D. 11/4
[单项选择]一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是( )。
A. 110
B. 108
C. 100
D. 120
[填空题]一个向量第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（）。
[单项选择]已知一个向量的第一个元素的存储地址是loO，每个元素的长度为2，则第6个元素的地址是 ( )
A. 120
B. 112
C. 110
D. 114
[单项选择]一个向量第1个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是( )。
A. 110
B. 108
C. 100
D. 120
