中国大学MOOC: 在之前n个砝码的题目中（其顺序可能出现在该题之后），在初值T(2)=1条件下，确定：对于给定的n个砝码，找到其中不合格砝码最多需要称重多少次，并选择一个函数填入括号内. https://i1.chinesemooc.org/course/formula/201512/14da1fa9360ef4f7620fa35ede1af30d.png.
举一反三
- 在之前n个砝码的题目中（其顺序可能出现在该题之后），在初值T(2)=1条件下，确定：对于给定的n个砝码，找到其中不合格砝码最多需要称重多少次，并选择一个函数填入括号内.
- 有n个砝码（其中n为2的幂，即http://img2.ph....098093799.png括号里应该填：
- 有n个文件存在磁带上，从单元1开始存储，每个文件占用连续的空间。已知第i个文件需要的存储空间为http://i1.chinesemooc.org/course/formula/201512/e0a389e5082114e3b551ceec8299185c.png，被检索的概率是http://i1.chinesemooc.org/course/formula/201512/646736f08a84105a50a7b0b79809c39a.png检索每个文件需要从磁带的开始位置进行操作，例如文件i存储在磁带的第100到第250单元，那么检索该文件需要的时间是250。假设n个文件的排列顺序是http://i1.chinesemooc.org/course/formula/201512/4869e366e2684dc4da241a5a70204b52.png以扫描单元数作为时间复杂度的度量，这些文件的平均检索时间是：
- 对于顺序存储的长度为n的线性表，在第i个位置插入一个元素需要移动____个元素。其中，1≤i≤n。
- 在下列算法中，时间复杂度是O（1）的操作是（ ） A: 在n个结点的顺序表中，访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B: 在n个结点的链表中，访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） C: 在n个结点的顺序表中，删除第i个结点（1≤i≤n） D: 在n个结点的链表中，删除第i个结点（1≤i≤n）