单项选择题

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

A．O(1)
B．O(n)
C．O(n2)
D．O(log2n)
<上一题 目录 下一题>
热门 试题

单项选择题
在下列叙述中，正确的一条是______。
A．如果形参发生改变，不会改变主调函数的实参值
B．在C语言中，函数可以递归调用或递归定义
C．数组名作函数参数时，也采用“值传送”方式
D．预处理时，宏名用字符串代替，并检查语法正确与否
单项选择题
以下对C语言函数的有关描述中，正确的是______。
A．调用函数时，只能将实参的值传递给形参，形参值不能传递给实参
B．C函数既可以嵌套调用又可以递归调用
C．函数必须有返回值，否则不能使用函数
D．C程序中有调用关系的所有函数必须放在同一个源程序文件中
相关试题