●在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 (49) 。(49) A．nB．n／2C．(n+1)／2D．(n-1)／2

问题

●在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 (49) 。

(49) A．n

B．n／2

C．(n+1)／2

D．(n-1)／2

参考答案

您可能感兴趣的试题

●在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是 (50) 。(50) A．p=NULLB．p→next=NULLC．p=hD．p→next=h

答案解析
●二维数组A按行优先顺序存储，其中每个元素占1个存储单元。若A[1][1]的存储地址为420，A[3][3]的存储地址为446，则A[5][5]的存储地址为 (51) 。(51) A．470B．471

答案解析
●假设一个6阶的下三角矩阵B按列优先顺序压缩存储在一维数组A中，其中A[0]存储矩阵的第一个元素b11，则A[14]存储的元素是 (52) 。(52) A．b63B．b62C．b64D．b53

答案解析
●具有6个顶点的连通图的广度优先生成树，其边数为 (53) 。(53) A．6B．5C．7D．4

答案解析
●若关键字是非负整数，快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ，应选 (55) 。(54)，(55) A．快速排序B．归并排序C．堆排序D．基数排序

答案解析
●多媒体计算机中的媒体信息是指 (56) ，多媒体技术的主要特性有 (57) 。目前音频卡具备的功能有 (58) 。在多媒体计算机中常用的图像输入设备是 (59) 。国际标准MPEG-2采用了分层的编

答案解析