题目内容
假设在一堆硬币中混杂着一枚假币,而且已知假币比真币重。假币问题研究的是如何用一架天平将假硬币找出来。现给定31枚硬币,其中有一枚假币,采用二分的思路,最多需要称( )次可以找出假币。
查看答案
搜索结果不匹配？点我反馈
更多问题
关于动态规划法下面说法错误的是( )。
用二分搜索在有序序列 { 6 , 15 , 20 , 32 , 56 , 70 , 83 }中查找值为15的记录的过程中,首先让15与比较。
采用快速排序对数列{34,13,20,55,28,10,72,41}进行排序,一次划分后的序列为( )。
归并排序:已知包含8个元素的序列是: 7 , 3 , 6 , 8 , 4 , 1 , 2, 5 。会请写出归并排序的代码则划分的过程为：原序列: 7 3 6 8 4 1 2 5 第一趟: [7 3 6 8 ] [ 4 1 2 5]第二趟: [7 3 ][ 6 8 ] [ 4 1][ 2 5] 第三趟: [7][ 3][ 6][ 8 ] [ 4][ 1][ 2 ][5]则合并的过程为：第一趟: [ 3 7] [ 6 8 ] [1 4] [ 2 5] 第二趟: [ 3 6 7 8 ] [1 2 4 5] 第三趟: [ 1 2 3 4 5 6 7 8]
微信支付 
支付宝支付