【判断题】【消耗次数:1】
排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
【单选题】 在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()。
①  选择
②  冒泡
③  插入
④ 
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
【单选题】 对初始状态为递增序列的表按递增顺序排序,最省时间的是( )算法。
①  堆排序
②  快速排序
③  插入排序
④  归并排序
【单选题】 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是
①  希尔排序
②  冒泡排序
③  插入排序
④  选择排序
随机题目
【单选题】 语言演变的基本条件是( )。
①  社会和人际交流
②  社会变革
③  历史更迭
④  经济交流
【单选题】 “切西瓜”是( )结构。
①  偏正
②  述补
③  述宾
④  主谓
【单选题】 “搬出去”是( )结构。
①  偏正
②  述补
③  述宾
④  主谓
【单选题】 语言究竟如何变化,取决于( )之间的相互影响。
①  语言内部各要素
②  语言和社会
③  人和人
④  语言社团
【单选题】 语法的最小单位是( )。
①  语素
② 
③  短语
④  句子
【单选题】 “人民的力量”是( )结构。
①  偏正
②  述补
③  述宾
④  主谓
【单选题】 语言符号的线条性是指( )。
①  文字的线条
②  视觉的线条
③  时间的线条
④  空间的线条
【多选题】 语言的功能大致可以分为( )和( )两个方面。
①  交际功能
②  社会功能
③  思维功能
④  表达功能
【多选题】 语言系统可以分为( )和()两个层面。
①  音系
②  音位
③  语法
④  词法
【多选题】 语言演变的特点是( )。
①  均衡性
②  不平衡性
③  渐变性
④  突变性