一剑钦安

笔试练习题001…to be continued… 加粗代表未解决问题希尔排序的时间复杂度和增量的选取有关，下界是O(nlogn)，不稳定输入非法时能给出适当处理，是健壮性冒泡排序的比较次数霍夫曼编码：每次取出两个权值最小的合并再放回去快排在数据基本无序时最有优势二分查找：如果大于num[mid], left = mid + 1;小于则right = mid - 1（注意mid位置的数

笔试练习题002…to be continued…数据库，五种基本关系代数运算：并、差、笛卡尔积（×）、投影（σ，垂直分割，选列）、选择（π，水平分割，选元祖）分时系统四个特点：多路、独立、及时、交互函数返回类型为指针时，返回值没有使用new或者malloc分配内存时会被存在栈区，函数返回后栈区内存释放，会产生野指针，输出结果未知进行数据库提交操作时使用事物是为了保证数据一致性关于线程：