【判断题】【消耗次数:1】
排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
【单选题】 在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()。
①  选择
②  冒泡
③  插入
④ 
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
【单选题】 对初始状态为递增序列的表按递增顺序排序,最省时间的是( )算法。
①  堆排序
②  快速排序
③  插入排序
④  归并排序
【单选题】 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是
①  希尔排序
②  冒泡排序
③  插入排序
④  选择排序
随机题目
【判断题】 Formal English is much more difficult to attain since it is subject to more restraints and requirements.
①  正确
②  错误
【判断题】 Lexical competence consists of receptive knowledge and productive knowledge.
①  正确
②  错误
【判断题】 Morpheme is the smallest meaningful unit of a language.
①  正确
②  错误
【判断题】 We should never use dictionaries in vocabulary learning.
①  正确
②  错误
【判断题】 There are three morphemes in the word “untouchable”.
①  正确
②  错误
【判断题】 Like a simile, a metaphor is also widely used as a figurative technique in expressions and it also needs the support of the words like, as, as if.
①  正确
②  错误
【判断题】 “Purchase”and “buy”are not synonyms because “purchase”is more formal than “buy”.
①  正确
②  错误
【单选题】 For formal English we’d better choose _______.
①  peculiar words
②  obsolete words
③  words of intensity
④  peculiar idioms
【单选题】 ______ semantics is the interface between lexicology and semantics. It is the most significant part of lexicology and is also the most robust in semantics.
①  sentence
②  lexical
③  discourse
④  general
【单选题】 When making a choice of words, a speaker/writer needs to consider the following major factors EXCEPT_______.
①  audience
②  length of speech
③  purpose
④  formal and informal English