单项选择题在一个具有n个结点的有序顺序表中插入一个新结点并仍然有序的时间复杂度是()

A.O(1)
B.O(n2
C.O(n)
D.O(nlog2n)


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题计算机内部数据处理的基本*单位是()

A.数据
B.数据元素
C.数据项
D.数据库

3.单项选择题

以下数组语句中,正确的是()

A.A
B.B
C.C
D.D

6.单项选择题

设有语句,下列说法正确的是()

A.a[3]是不可知的任意字符
B.数组a,b的长度相同
C.b[3]的值为’\0’
D.数组a的长度大于数组b的长度

9.单项选择题当调用函数时,实参是一个数组名,则向对应形参传送的是()

A.数组的长度
B.数组的首地址
C.数组中每一个元素的地址
D.数组中每个元素的值

10.单项选择题若变量a,i已正确定义,且i已正确赋值,非法的表达式是()

A.a=1
B.++i
C.a=a++=5
D.a=(int)(i)