[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"$f9YUKugiXh69QGcrS50p4DV28LSeu__-rQJka6yWuZ5c":3},{"answer":4,"createTime":5,"id":6,"options":7,"origin":12,"question":19,"related":20,"source":30,"type":31},[],"2023-06-05 08:18:12",46594542,[8,9,10,11],"1","3","1,2","1,2,3",{"count":13,"courseId":14,"courseImg":15,"courseName":16,"workId":17,"workName":18},15,"9be9b970df8ec5aebaa7166e310777fa","https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002F3aaed95b668c8e9929bb578413f20bb0.png","数据结构","work_28059435","第8章 排序 章节测验","对大部分元素已有序的数组进行排序时,使用直接插入排序比简单选择排序更好,其原因是( ). 直接插入排序过程中元素之间的比较次数更少 直接插入排序过程中所需要的辅助空间更少 直接插入排序过程中元素的移动次数更少",[21,32,41,49,55,62,68,76,81,90],{"answer":22,"createTime":5,"id":23,"options":24,"question":29,"source":30,"type":31},[],46594533,[25,26,27,28],"排序的总趟数","元素的移动次数","使用辅助空间的数量","元素之间的比较次数","对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是( )","v1",0,{"answer":33,"createTime":5,"id":34,"options":35,"question":40,"source":30,"type":31},[],46594534,[36,37,38,39],"冒泡排序","直接插入排序","希尔排序","二路归并排序","以下排序方法中,不稳定的排序方法是( )",{"answer":42,"createTime":5,"id":43,"options":44,"question":48,"source":30,"type":31},[],46594535,[9,45,46,47],"4","6","8","对整数序列(8,9,10,4,5,6,20,1,2)进行递增排序,采用每趟冒出一个最小元素的冒泡排序算法,需要进行的趟数是( )",{"answer":50,"createTime":5,"id":51,"options":52,"question":54,"source":30,"type":31},[],46594536,[36,38,39,53],"基数排序","对一组数据(2,12,16,88,5,10)进行排序,若前三趟的结果如下: 第一趟:2,12,16,5,10,88 第二趟:2,12,5,10,16,88 第三趟:2,5,10,12,16,88 则采用的排序方法可能是( )",{"answer":56,"createTime":5,"id":57,"options":58,"question":61,"source":30,"type":31},[],46594537,[37,36,59,60],"简单选择排序","都一样","在一般情况下,以下排序算法中元素移动次数最少的( )",{"answer":63,"createTime":5,"id":64,"options":65,"question":67,"source":30,"type":31},[],46594538,[59,36,37,66],"堆排序","数据序列(8,9,10,4,5,6,20,1,2)只能是( )算法的两趟排序后的结果",{"answer":69,"createTime":5,"id":70,"options":71,"question":75,"source":30,"type":31},[],46594539,[72,36,73,74],"归并排序","插入排序","选择排序","从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法称为( )",{"answer":77,"createTime":5,"id":78,"options":79,"question":80,"source":30,"type":31},[],46594540,[36,73,74,72],"若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是( )",{"answer":82,"createTime":5,"id":83,"options":84,"question":89,"source":30,"type":31},[],46594541,[85,86,87,88],"顺序存储","散列存储","链式存储","索引存储","为实现快速排序算法,待排序序列宜采用的存储方式是( )",{"answer":91,"createTime":5,"id":6,"options":92,"question":19,"source":30,"type":31},[],[8,9,10,11]]