如果结果不匹配，请 
更多“设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O…”相关的问题
第2题
在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置为止。为此，需要做()次关键码比较，移动()个元素。
在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置为止。为此，需要做（)次关键码比较，移动（)个元素。
点击查看答案
A、
B、
C、
D、
第4题
在一棵高度为h的B树中插入一个新关键码时，为搜索插入位置需读取()个结点。
在一棵高度为h的B树中插入一个新关键码时，为搜索插入位置需读取（)个结点。
点击查看答案
A、h-1
B、h
C、h+1
D、h+2
第5题
在堆排序的过程中，对n个记录建立初始堆需要进行(①)次调整运算，由初始堆到堆排序结束，需要对树根结点进行(②)次调整运算。
在堆排序的过程中，对n个记录建立初始堆需要进行（①)次调整运算，由初始堆到堆排序结束，需要对树根结点进行（②)次调整运算。
点击查看答案
第6题
在一个堆的顺序存储中，若一个结点的下标为i(i≥0)，则它的左子女结点的下标为()，右子女结点的下标为()。
在一个堆的顺序存储中，若一个结点的下标为i（i≥0)，则它的左子女结点的下标为（)，右子女结点的下标为（)。
点击查看答案
A、2i-1
B、2i
C、2i+1
D、2i+2
第9题
下面关于数据结构的叙述中，正确的叙述是（）
A.顺序存储方式的优点是存储密度大，且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的二叉排序树的最大检索长度为log/-2n
D.将一棵树转换为二叉树后，根结点没有右子树
第10题
以下为单链表的插入运算，分析算法，请在______处填上正确的语句。 void insert_lklist（lklist hea
以下为单链表的插入运算，分析算法，请在______处填上正确的语句。
void insert_lklist(lklist head,datatype x,int i)
/*在表head的第i个位置上插入一个以x为值的新结点*/
{ p=find_lklist(head,i-1);
if(p==NULL)error("不存在第i个位置");
else{s=______;s—＞data=x;
s—＞next=______;
p—＞next=s;
}
}
