408选择题错题总结

文章目录

  • 2010
  • 2011
  • 2012
  • 2013
  • 2014
  • 2015
  • 2016
  • 2017
  • 2018
  • 2019
  • 2020
  • 2022

2010

7.无向完全图——图中任意两个顶点都有 n ( n − 1 ) 2 \frac{n(n-1)}{2} 2n(n1)条边。

有向完全图——图中任意两个顶点之间都有方向相反的两条弧n(n-1)条边。

9.折半查找,查找一个L中不存在的元素,比较次数最多为树的高度 ⌈ log ⁡ 2 ( n + 1 ) ⌉ \lceil\log_{2}(n + 1)\rceil log2(n+1)⌉

10.快速排序的递归次数与元素的初始排序有关。

若每次划分后,分区比较平衡,则递归次数少,反之递归次数多。

递归次数与分区处理顺序无关。

12. C P U 执行时间 = 程序指令条数 × 每条指令时钟周期数 ( C P I ) 时钟频率 = C P U 时钟周期数 × T = C P U 时钟周期数 时钟频率 12.CPU执行时间=\frac{程序指令条数 \times 每条指令时钟周期数(CPI)}{时钟频率} =CPU时钟周期数 \times T = \frac{CPU时钟周期数}{时钟频率} 12.CPU执行时间=时钟频率

你可能感兴趣的:(计算机考研,数据结构,算法)