题目内容
(请给出正确答案)
[主观题]
在红黑树的插入中,新插入的结点被着为红色。如果将新结点着为黑色,一般不会破坏红黑树的性质,那么为什么不将新结点着为黑色?
查看答案
如果结果不匹配,请 联系老师 获取答案
A、h-1
B、h
C、h+1
D、h+2
A、m
B、m-l
C、m+1
D、m-2
void insert_openhash(keytype K,openhash HP)
{ if(research_openhash(K,HP)==NULL)
{ i=H(K);
q=malloc(size);q—>key=______; /*生成新结点*/
______=HP[i];HP[i]=______; /*前插法链入新结点*/
}
}
A、
B、
C、
D、
以下为单链表的插入运算,分析算法,请在______处填上正确的语句。
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;
}
}