单项选择题

在一个具有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程序中有调用关系的所有函数必须放在同一个源程序文件中
相关试题
  • 该程序运行的结果是 【12】 。#includ...
  • 计算圆的周长、面积和球体积。#define PI...
  • 以下程序的运行结果为 【9】 。#includ...
  • 软件开发过程中所使用的资源一般包括: 【...
  • 若输入5、9,以下程序的运行结果为 【1...