对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是 ()。
A.排序的总趟数
B.元素的移动次数
C.使用辅助空间的数量
D.元素之间的比较次数
正确答案是 D
折半插入排序 = 利用折半查找插入点的插入排序所以原来这个排序过程是怎么排的,现在这个过程还是怎么排的(因此ABC不变),只是说找插入点的速度变快了(所以D比较次数变少了)。
这节课还挺好懂的
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
解释一下TCP的滑动窗口。
这节课还挺好懂的