单项选择题

在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（）

A.O(1)
B.O(n)
C.O(n^2)
D.O(nlog2n)

你可能感兴趣的试题

单项选择题

在带头结点的单链表中查找x应选择的程序体是（）

A.node*p=head-〉next；while(p&&p-〉info!=x)p=p-〉next；if(p-〉info==x)returnp；elsereturnNULL；
B.node*p=head；while(p&&p-〉info!=x)p=p-〉next；returnp；
C.node*p=head-〉next；while(p&&p-〉info!=x)p=p-〉next；returnp；
D.node*p=head；while(p-〉info!=x)p=p-〉next；returnp；

单项选择题

两个有序线性表分别具有n个元素与m个元素且n〈=m，将其归并成一个有序表，其最少的比较次数是（）

A.n
B.m
C.n-1
D.m+n