单项选择题
在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个节点是否在同一层。
A.[logp]=[log2q) B.log2 p=log2 q C.[log2 p]+1=[log2q) D.[log2 p]=[log2 q)+1
单项选择题 若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。()排序是稳定的。
单项选择题 某工程计划图如图8-6所示,弧上的标记为作业编码及其需要的完成时间(天),作业E最迟应在第()天开始。
单项选择题 对n个元素进行快速排序时,最坏情况下的时间复杂度为()。