更多"[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新"的相关试题:
[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度（ ）。(1<=i<=n+1)。
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。（1分）
A.O（log2n）
B.O（1）
C.O（n）
D.O（n^2）
[单选题]向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。
A.8
B.63.5
C.63
D.7
[单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（ ）。
A.O(n)
B.O(n2)
C.O(n/2)
D.O(log2n)
[单选题]对于长度为 18 的顺序存储的有序表，若采用二分查找，则查找第 15 个元素的查找长度为 （） 。（1分）
A.3
B.4
C.5
D.6
[判断题]顺序存储方式只能用于存储线性结构。（1分）
正确
错误
A.正确
B.错误
[单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（ ）。（1分）
A.O（n）
B.O（n^2）
C.O（n^1/2）
D.O（1og2n）
[单选题]线性表的顺序存储结构是一种（）存储结构。（1分）
A.随机存取
B.顺序存取
C.索引存取
D.散列存取
[单选题]空间复杂度是算法所需存储空间大小的度量,以下叙述中正确的( )。
A. 它和求解问题的规模关系密切
B. 它反映了求解问题所需的时间多少
C. 不同的算法解决同一问题的空间复杂度通常相同
D. 它与求解该问题所需处理时间成正比
[填空题]在顺序表中访问任意一结点的时间复杂度均为(),因此,顺序表也称为()的数据结构。(1分)
[多选题]PLC采用可以编制程序的存储器，用来在其内部存储执行（ ）、顺序运算、计时、计数和（ ）等操作的指令，并能通过数字式或模拟式的输入和输出，接收各类设备的输入信号或对各类设备进行控制。
A.逻辑运算
B.梯形图
C.算术运算
D.语句表
