欧美日韩黄网欧美日韩日B片|二区无码视频网站|欧美AAAA小视频|久久99爱视频播放|日本久久成人免费视频|性交黄色毛片特黄色性交毛片|91久久伊人日韩插穴|国产三级A片电影网站|亚州无码成人激情视频|国产又黄又粗又猛又爽的

用有序列插入排序法把38插入到有序列10，13，18，26，37，39，46，70中，共需要比較的次數(shù)為（    ）

A．4                B．5               C．6                D．4或6

解析：按照有序列插入排序法的思想和操作步驟，應(yīng)將38逐一與已有的序列的各個(gè)數(shù)字作比較，直到找到38所在的位置.操作過(guò)程如下：

    從左向右依次比較，首先38與10比較，由于38＞10,繼續(xù)與下一個(gè)比較,由于38＞13,所以,繼續(xù)將38與后一個(gè)數(shù)18比較,由于38＞18,故繼續(xù),直到找到38的位置，這樣共需比較6次.同理若從右向左依次比較則需比較4次.

答案：D

溫馨提示

    用有序列插入排序法對(duì)一有序列進(jìn)行排序時(shí)，關(guān)鍵的問(wèn)題是要確定插入的數(shù)在原數(shù)列中的位置，在應(yīng)在的位置時(shí)，它必須滿足大于前一個(gè)數(shù)，且小于后一個(gè)數(shù).

練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

科目：高中數(shù)學(xué) 來(lái)源：學(xué)習(xí)周報(bào)　數(shù)學(xué)　北師大課標(biāo)高一版(必修3)　2009－2010學(xué)年　第31期　總187期 北師大課標(biāo)版 題型：022

用有序列直接插入排序法把23插入有序列{5，8，11，24，33，45，48，50}中，則23在該有序列中的序號(hào)為_(kāi)_______．

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源：數(shù)學(xué)教研室 題型：013

把由m個(gè)數(shù)據(jù)組成的無(wú)序列用直接插入排序法排成有序列，最多可經(jīng)過(guò)(　　)次有序列插入排序過(guò)程就可完成

[　　]

A．m
B．m－1
C．m＋1
D．2m

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源： 題型：013

把由m個(gè)數(shù)據(jù)組成的無(wú)序列用直接插入排序法排成有序列，最多可經(jīng)過(guò)(　　)次有序列插入排序過(guò)程就可完成

[　　]

A．m

B．m－1

C．m＋1

D．2m

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源： 題型：單選題

把由m個(gè)數(shù)據(jù)組成的無(wú)序列用直接插入排序法排成有序列，最多可經(jīng)過(guò)次有序列插入排序過(guò)程就可完成


  1. A.
    m
  2. B.
    m-1
  3. C.
    m+1
  4. D.
    2m

查看答案和解析>>

同步練習(xí)冊(cè)答案