在一个长度为n的顺序表中顺序搜索一个值为x的元素时,在等概率的情况下,搜索成功时的数据平均比较次数为()。A.nB.n/2C.(n+1)/2D.(n-1)/2
能使用功
标准答案:C.(n+1)/2
小米课解析:数字媒体设计与制作专业 《数字色彩》
在一个长度为n的顺序表中顺序搜索一个值为x的元素时,在等概率的情况下,搜索成功时的数据平均比较次数为()。A.nB.n/2C.(n+1)/2D.(n-1)/2
能使用功
标准答案:C.(n+1)/2
小米课解析:数字媒体设计与制作专业 《数字色彩》
上一篇:在一个长度为n的顺序表中向第i个元素(0≤i≤n-1)位置插入一个新元素时,需要从后向前依次后移()个元素。《数字色彩》习题
下一篇:在一个长度为n的顺序表中删除一个值为x的元素时,需要比较元素和移动元素的总次数为()。《数字色彩》习题