在查找树中插入一个新结点，总是插入到叶结点下面。

[判断题] 在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。A . 正确B . 错误

[单选题]设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。A．(n-1)/2B．n/2C．nD．(n+1)/2

[单选题]在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。A . s->next=p->next；p->next=s；B . p->next=s->next；s->next=p；C . q->next=s；s->next=p；D . p->next=s；s->next=q；

[单选题]在二叉排序树中插入一个结点的时间复杂度为()。A.O(1)B.O(n)C.D.O(n-1)

[单选题]在二叉排序树中插入一个结点的时间复杂度为()。A.O(1)B.O(n)C.D.O(n-1)

[试题]双链表的插入操作（插入新结点q）

[单选题]在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。A．O(1)B．O(n)C．O(n2)D．O(10g2n)

[单选题]在一棵树中，若一个结点是叶结点，则它没有（）。A . 左子结点B . 右子结点C . 左子结点和右子结点D . 左子结点、右子结点和兄弟结点

[单选题]在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行( )。A．s→link=p→link； p→link=sB．p→link=s； s→link=qC．p→link=s→link； s→link=pD．q→link=s； s→link=p

[单选题]在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行 (43) 。(43) A．s->link=p->link；p->link=s；B．p->link=s；s->link=q；C．p->link=S->link；s->link=p；D．q->link=s；s->link=p；