在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。
A、O(1)
B、O(logn)
C、O(n)
D、O(n²)
设栈的初始状态为空,入栈序列为1,2,3,4,5,6,若出栈序列为2,4,3,6,5,1,则操作过程中栈中元素个数最多时为()。
A、2个
B、3个
C、4个
D、6个
若一个算法的时间复杂度用T(n)表示,其中n的含义是()。
A、问题规模
B、语句条数
C、循环层数
D、函数数量
A、顺序文件
B、索引文件
C、散列文件
D、多关键字文件
设有一个10阶的对称矩阵A,采用行优先压缩存储方式,a11为第一个元素,其存储地址为1,每个元素占一个字节空间,则a85的地址为()。
A、13
B、18
C、33
D、40