在之前n个砝码的题目中(其顺序可能出现在该题之后),在初值T(2)=1条件下,确定:对于给定的n个砝码,找到其中不合格砝码最多需要称重多少次,并选择一个函数填入括号内.
https://img2.ph.126.net/tqTuRq6RSgr7IExBX7O9yg==/6619216129863770924.png
举一反三
- 中国大学MOOC: 在之前n个砝码的题目中(其顺序可能出现在该题之后),在初值T(2)=1条件下,确定:对于给定的n个砝码,找到其中不合格砝码最多需要称重多少次,并选择一个函数填入括号内. https://i1.chinesemooc.org/course/formula/201512/14da1fa9360ef4f7620fa35ede1af30d.png.
- 有n个砝码(其中n为2的幂,即http://img2.ph....098093799.png括号里应该填:
- N个数据排序,最多可能需要多少次数据交换()
- 对于顺序存储的长度为n的线性表,在第i个位置插入一个元素需要移动____个元素。其中,1≤i≤n。
- 7.在长度为n的顺序表中,往其第i个元素(1≤i≤n)之前插入一个新的元素时,需要往后移动 个元素
内容
- 0
在n(n>1)个元素的顺序表中,算法时间复杂度为O(1)的运算是 A: 访问第i个元素(2≤i≤n)并求其前驱元素 B: 在第i个元素之后插入一个新元素 C: 删除第i个元素 D: 将n个元素递增排序
- 1
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动()个元素。 A: (n+1)/2 B: n/2 C: (n-1)/2 D: 1
- 2
对于一个含有n个逻辑变量,或n个关系表达式的逻辑表达式,通常需要()个测试用例来覆盖其所有可能的条件组合。
- 3
对于含有n个元素的顺序表,其算法的时间复杂度为O(1)的操作是()。 A: 将n个元素从小到大排序 B: 删除第i个元素(1≤i≤n) C: 查找第i个元素 D: 在第i个元素之后插入一个元素
- 4
在n(n>1)个元素的顺序表中,算法时间复杂度为O(1)的运算是 A: 访问第i个元素(2≤i≤n)并求其前驱元素 B: 在第i个元素之后插入一个新元素 C: 删除第i个元素 D: 将n个元素递增排序