|
1.对关键数字{10，20，8，25，35，6，18，30，5，15，28}序列进行希尔排序，取增值量d=5时，排序结果是？
A {6,18,8,5,15,10,20,30,25,35,28}
B {10,18,8,5,15,6,20,30,25,35,28}
C {10,20,8,5,15,6,18,30,25,35,28}
D {10,20,30,5,8,6,15,18,25,28,35}
2017年京东笔试希尔排序
2.乐视2017笔试，对一个含有20个元素的有序数组做二分查询，数组起始下标为1则查找A【2】的比较序列的下标为（）
A.9,5,4,2
B.10,5,3,2
C.9,6,2
D.20,10,5,3,2
3.Binary Search Tree 有序或者排序的二叉树搜索是能存储特定的数据类型的容器，类似栈。容许快速查找和删除某一个节点完善自己的动态集合性。按照关键字的保存的节点，检索式从跟到叶子节点的比较。基于对比后决定是否左子树或者右子树检索，这种比较是基于超过1/2的元素（平均情况下）。插入和删除一个节点所花费的时间与树的节点个数成正比（数树的高度），搜素性能比线性表高。
定义关键：每个节点即是对象，（key ，卫星数据，letf ，right，parent）如果没有子节点或者父节点用NIL表示。跟节点树中唯一父节点NIL的节点。
4.腾讯软件开发多项选择试题，已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序是：CDFEGHAB则后序遍历是（）
A. CFHGEBDA
B.CDFEGHBA
C,FGHCDEBA
D.CFHGEDBA
知识点：先序跟左右，中序左跟右，后续左右跟（节点访问顺序）
5.排序算法中时间复杂度不会超过nlogn ？（）
A 快速排序
B 堆排序
C 归并排序
D 冒泡排序
（空间复杂度就是辅助存储有关关键字个数的函数，时间复杂度同理个数换成时间）
| 
转播
