首页
›
单选题
单选题
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为( )。
A.
O(1)
B.
O(n)
参考答案与解析需登录后查看
搜索本题查看答案 →
相似题目
在一个不带头结点的非空单循环链表中,p、q分别指向表中第一个结点和尾结点,现要删…
向一个有127个元素的顺序表中插入-个新元素并保持原来顺序不变,平均要移动_个元…
在稀疏矩阵的带行指针向量的链接存储中,每个行单链表中的结点都具有相同的_____…
在学习数据结构中的排序算法时,为了深入理解算法的时间复杂度,最有效的辅助方法是?…
n为正整数,下列程序段的时间复杂度是:______。 for(i=1, x=0;…
设有序顺序表中有n 个数据元素,则利用二分查找法查找数据元素X 的最多比较次数不…