单选题 线性表插入时间复杂度
A、O(1)
B、O(2)
C、O(n)
D、O(2n)
单选题 算法的时间复杂度取决于
A、问题的规模
B、待处理数据的初态
C、计算机的配置
D、A和B
单选题 从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,这种排序方法称为( )
A、归并排序
B、冒泡排序
C、插入排序
D、选择排序
单选题 以下说法正确的是
A、数据元素是数据的最小单位
B、数据项是数据的基本单位
C、数据结构是带有结构的各数据项的集合
D、一些表面上很不相同的数据可以有相同的逻辑结构
单选题 如果数据呈有序排列,则二叉树是线性的,查找时间复杂度为:
A、ο(n)
B、ο(n+1)
C、ο(2n)
D、ο(n*n)
单选题 设计一个判别表达式中左,右括号是否配对出现的算法,采用( )数据结构最佳。
A、线性表的顺序存储结构
B、队列
C、线性表的链式存储结构
D、栈
单选题 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
A、访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B、在第i个结点后插入一个新结点(1≤i≤n)
C、删除第i个结点(1≤i≤n)
D、将n个结点从小到大排序
单选题 设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )。