更多"[单选题]设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单"的相关试题:
[单选题]设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。
A.O(log2n)
B.O(1)
C.O(n2)
D.O(n)
[判断题]二叉树中每个结点的两棵子树是有序的。（1分）
正确
错误
A.正确
B.错误
[填空题]在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有()个后续结点。(1分)
[填空题]在树形结构中,树根结点没有(),其余每个结点有且只有()个前驱结点;叶子结点没有(),其余每个结点的后续结点数可以是()。(1分)
[单选题]在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。（1分）
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;
[填空题]设一棵完全二叉树有700个结点,则共有()个叶子结点。(1分)
[单选题]网络图中,两个结点与一根箭杆代表( )工序,箭尾结点表示该项目开工,箭头结点表示该项目完工。
A.一个
B.两个
C.两个以上
D.以上都不是
[填空题]在有10个结点的交换式局域网中,若交换器的带宽为10Mbps,则每个结点的可用带宽为( )Mbps。
[单选题]将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（ ）。（1分）
A.98
B.99
C.50
D.48
[单选题]设n阶图G有m条边，每个结点度数不是k就是k+1，若G中有Nk个k度结点，则Nk=( )
A.n×k
B.n×(k+1)
C.n×(k+1)-m
D.n×(k+1)-2m
[单选题]设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（ ）。
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(log2n)
[单选题]设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ ）。
A.log2n+1
B.log2n-1
C.log2n
D.log2(n+1)
