问答题

给定n个数据元素，建立对应的有序单链表的时间复杂度是：

答案： A.O(1)
B.O(n)
C.O(n2)[n的平方]
D.O(nlog2n)
正确答案：O(n2)[n的平方]

你可能感兴趣的试题

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）方式最节省运算时间。

答案： A.单链表
B.仅有头指针的循环单链表
C.双链表
D.仅有尾指针的循环单链表
正确答案：仅有尾指针的循环单链表

在p所指结点后插入s所指结点的正确操作是：

答案： A.s->next=p+1;p->next=s;
B.(*p).next=s;(*s).next=(*p).ne...