设顺序表的长度为40 对该表进行冒泡排序。在最坏情况下需要的比较次数为()A.780B.820C.40D.41

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为（）

A.780

B.820

C.40

D.41

请帮忙给出正确答案和分析，谢谢！

您可能感兴趣的试题

有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（

答案解析
已知10个数据元素为（54，28，16，34，73，62，95，60，26，43)，对该数列按从小到大排序，经过一趟冒泡排

答案解析
设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。A.6B.11

答案解析
有一个长度为12的有序表按折半查找法对该表进行查找在表内各元素等概率情况下查找成功时所需平

答案解析
设顺序表的长度为16 对该表进行简单插入排序。在最坏情况下需要的比较次数为()A.15B.30C.60D.120

答案解析
假定一个顺序表的长度为40 并假定查找每个元素的概率都相同则在查找成功情况下的平均查找长度________ 在查找不成功情况下的平均查找长度________。

答案解析
设顺序表的长度为n 则顺序查找的平均比较次数为()A.nB.n/2C.(n+1)/2D.(n-1)/2

答案解析