更多"对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一"的相关试题:
[单项选择]对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。
A. n/2
B. (n+1)/2
C. (n-1) /2
D. n/4
[单项选择]对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为______。
A. n/2
B. (n+1)/2
C. (n-1)/2
D. n/4
[单项选择]一维数组第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
A. 110
B. 108
C. 100
D. 120
[单项选择]作为元素系统，若每个元素出现的概率相等，则为无序状态，这时符号熵被称为（）。
A. 高熵
B. 低熵
C. 最小熵
D. 最大熵
[填空题]长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
[填空题]链表对于数据元素的插入和删除不需移动节点，只需改变相关节点的______域的值。
[单项选择]将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度是 ______。
A. 0(1)
B. 0(n)
C. 0(m)
D. O(m+n)
[填空题]对于一个长度为n的线性表，用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是________________。
[填空题]在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向 【2】 。
[单项选择]采用二分查找的方法查找长度为n的有序表时，查找每个元素时平均比较次数与对应判定树的高度(假定高度不小于2)的关系为（）。
A. 前者小于后者
B. 前者大于后者
C. 前者等于后者
D. 前者大于等于后者
[单项选择]设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为______。
A. d+(i-1)1
B. d+i1
C. d+(i+1)l
D. d+il-1
[单项选择]某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为
A. 248
B. 247
C. 246
D. 244
[填空题]设有二维数组A[0…9，0…19]，其每个元素占两个字节，第一个元素的存储地址为100，若按行优先顺序存储，则元素A[6,6]的存储地址为 【1】 。
[填空题]设有二维数组A[0…9，0…19]，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为100。那么，元素A[6，6]的存储地址为______。
[单项选择]设数组a［1..10，5..15］的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a［i，j］（1≤i≤10，5≤j≤15）的地址计算公式为（）。
A. a-204+2i+j
B. a-204+40i+4j
C. a-84+i+j
D. a-64+44i+4j
[填空题]设有二维数组A[0…9][0…19]，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为100，那么元素A[6，6]的存储地址为 【4】 。
[填空题]ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，则每个元素为关系的一个属性；若为数组，则按元素的个数既可扩展为________，也可扩展为多个属性。
