当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为()

A.15

B.30

C.60

D.120

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。

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

  • 设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。A.6B.11

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

  • 采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法) 最坏的情况下要进行( )次元素间的比较。

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