校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 测试技术 > 等价类
题目

某学生信息表,设一组表示成绩的关键字序列(24,15,32,28,19,10,40)采用直接插入排序时,当插入记录19到有序表时,为找插入位置需比较次数为( )

A.2

B.3

C.4

D.5

解答

正确答案是 C

直接插入排序(straight insertion sort)的做法是:

每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。

大概是:24直接放进去 24

第一趟 15比24小放到24前面,比较1次 15 24

第二趟 32比24大放24后面,比较1次 15 24 32

第三趟 28比32小,比24大,比较2次 15 24 28 32

第四趟,19比32小,比28小,比24小,比15大,比较4次 15 19 24 28 32

C 3条回复 评论
半个朋友

长记性了,下次再也不错了

发表于 2022-01-04 21:00:00
0 0