数据结构
VIP题库
将关键字序列(3,26,12,61,38,40,97,75,53,87)调整为大根堆。
下面程序实现插入排序算法。在空白处填写适当的内容,使该程序功能完整。
已知二叉树结点关键字类型为字符,下列二叉树中符合二叉排序树性质的是
已知有序表为(3,5,7,8,11,15,17,22,23,27,29,33),用二分查找法查找值为27时,所需的比较次数为
______算法的效率介于顺序查找和二分査找之间。
画出对表长为13的有序顺序表进行二分查找的判定树。
已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99),写出在该序列中二分査找67时所需进行的比较次数。
下面的算法实现从二叉排序树中删除一个结点,不把以该结点为根的子树都删去,并且还能保证删除后所得的二叉树仍然满足BST性质。请仔细阅读程序,在空缺处填入合适的内容,使其成为完整的算法。
数据结构研究的是数据的_____及它们之间的相互关系。
下面程序段的时间复杂度是
«
1
2
...
49
50
51
52
53
54
55
...
58
59
»