在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的________个元素,在最坏情况下需要移动表中的________个元素。
将长度为n的顺序存储在线性表中删除一个元素,最坏情况下需要移动表中的元素个数为()。
在长度为n的线性表中查找厂个表中不存在的元素,需要的比较次数为______。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()A.(n+1)/2B.nC.3n/4D.n/4
对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。 A.(n-1)/2B、n/2C、(n+1)/2D、n
在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为(). AnBn/2C(n+1)/2D(n-1)/2
在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为(47)。A.nB.n-1C.n+1D.2n
在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【 1 】。
在长度为n的线性表中用二分法查找一个表中不存在的元素,需要的比较次数为______。A.log2nB.nlog2nC.n/2D.n
在具有101个元素的顺序表中查找值为x的元素结点时,平均比较元素的次数为()。A.50B.51C.100D.101
对长度为10顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均为3/40,则查找到表中任一元素的平均查找长度为______。A.55B.5C.39/8D.19/4
试题2在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中_____个元素。
试题2在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中__【2】___个元素。
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()
在一个长度为n的顺序表中,删除值为x的元素需要比较和移动元素的平均次数为()A、n/2B、(n+1)/2C、nD、n+1
在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。A、nB、n/2C、(n+1)/2D、(n-1)/2
若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为()A、nB、n+1C、(n-1)/2D、(n+1)/2
对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。A、(n-1)/2B、n/2C、(n+1)/2D、n
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。
在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。
填空题在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。
单选题在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。AnBn/2C(n+1)/2D(n-1)/2
单选题对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。A(n-1)/2Bn/2C(n+1)/2Dn
填空题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()
单选题顺序表有5个元素,设在任何位置上插入元素是等概率的,则在该表中插入一个元素时所需移动元素的平均次数为()。A3B2C2.5D5
填空题以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。
填空题假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。