下载APP
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
相关题目：
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
【单选题】算法的时间复杂度是指( )。
A.
执行算法程序所需要的时间
B.
算法程序的长度
C.
算法程序中的指令条数
D.
算法执行过程中所需要的基本运算次数
【单选题】对于长度为n(n≥1)的双链表L，在p所指节点之前插入一个新节点的算法的时间复杂度为( )。
A.
O(1)
B.
O(n)
C.
O(n²)
D.
O(nlog2n)
【单选题】算法的时间复杂度是指（）。
A.
算法的执行时间
B.
算法所处理的数据量
C.
算法程序中的语句或指令条数
D.
算法在执行过程中所需要的基本运算次数
【单选题】线性链表不具有的特点是
A.
随机访问
B.
不必事先估计所需存储空间大小
C.
插入与删除时不必移动元素
D.
所需空间与线性表长度成正比
【单选题】线性链表不具有的特点是
A.
随机访问
B.
不必事先估计所需存储空间大小
C.
插入与删除时不必移动元素
D.
所需空间与线性表长度成正比
【单选题】线性链表不具有的特点是
A.
随机访问
B.
不必事先估计所需存储空间大小
C.
插入与删除时不必移动元素
D.
所需空间与线性表长度成正比
【单选题】线性链表的地址（）。
A.
必须连续
B.
部分地址必须连续
C.
一定不连续
D.
连续与否均可以
【单选题】某程序的时间复杂度为(10n+nlog2n+2n2+36),其数量级表示为( )。
A.
O(n)
B.
O(nlog2n)
C.
O(log2n)
D.
O(n2)
【单选题】线性链表属于______ 。
A.
线性数据结构
B.
非线性数据结构
C.
设计结构
D.
无法确定
【单选题】二分图最大匹配问题的匈牙利算法的时间复杂度是____（请选择最准确项）
A.
B.
C.
D.
【单选题】文件的顺序存取是( )。
A.
按终端号一次存取
B.
按文件的逻辑号逐一存取
C.
按物理块号一次存取
D.
按文件逻辑记录的大小逐一存取
【单选题】下面几种算法时间复杂度阶数中,( )最大。
A.
B.
O(n)
C.
O( )