某学生信息表,设一组表示成绩的关键字序列(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
长记性了,下次再也不错了
请写出以下代码执行输出:(构造函数、静态块执行顺序)
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
B2C网站上促销价格出错了,如何做危机公关?
什么是 Cookie?它的作用是什么?
长记性了,下次再也不错了