【判断题】【消耗次数:1】
排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
【单选题】 在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()。
①  选择
②  冒泡
③  插入
④ 
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【单选题】 对初始状态为递增序列的表按递增顺序排序,最省时间的是( )算法。
①  堆排序
②  快速排序
③  插入排序
④  归并排序
【单选题】 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是
①  希尔排序
②  冒泡排序
③  插入排序
④  选择排序
随机题目
【判断题】 应用结点电压法求解电路时,参考点可要可不要。
①  正确
②  错误
【单选题】 如图2-7所示二端网络的戴维南等效电路的两参数为()
① 
② 
③ 
④  5V5V
【判断题】 在电路等效变换时,如果一条支路的电流为零,可按短路处理。
①  正确
②  错误
【单选题】 如图1所示,u0,i0,判断该元件的参考方向是否关联,是吸收功率还是发出功率为______。
①  关联;吸收
②  关联;发出
③  非关联;吸收
④  非关联;发出
【单选题】 如图2-6所示电路的转移电压比应为。
①  -1
②  1
③  2
④  3
【判断题】 u,i取非关联参考方向,则乘积-ui表示元件发出的功率。
①  正确
②  错误
【单选题】 如图2-3所示的二端电路中与理想电压源并联的电阻R()
①  对端口电压有影响
②  对端口电流有影响
③  对US支路的电流有影响
④  对端口电压与端口电流均有影响
【单选题】 Hedidn’t________andsohefailedtheexamination.
①  workenoughhard
②  workhardenough
③  hardworkenough
④  hardenoughwork
【单选题】 CharlesBabbageisgenerallyconsidered______thefirstcomputers.
①  toinvent
②  inventing
③  tohaveinvented
④  havinginvented
【单选题】 Someofthestudentsinthisclassseem______tohelpthosewhohavedifficultiesintheirstudies.
①  willing
②  reluctant
③  reliable
④  responsible