设线性表有n个元素,以下操作中,（）在顺序表上实现比在链表上实现效率高
A. 输出第i(1<=i<=n)个元素值
B. 输出与给定值x相等的元素在线性表中的数据
C. 顺序输出这n个元素的值
D. 交换第1个元素第2个元素的值
查看答案
对于-一个线性表,既要求能够较快地进行插入和删除操作，又要求存储结构能够反映数据元素之间的逻辑关系，则采用___存储结构。
A. 顺序
B. 索引
C. 散列
D. 链式
设线性表有n个元素,以下操作中,（）在单链表上实现比在顺序表上实现效率高
A. 在第n个元素的后面插入一个新元素
B. 顺序输出前k个元素
C. 交换第i个元素和第n-i+1个元素的值
D. 删除指定位置元素的后一个元素
如果最常用的操作时取第i个元素及前驱元素，则采用___存储方式最节省时间
A. 双链表
B. 单链表
C. 循环单链表
D. 顺序表
在长度为n的顺序表中插入一个元素的时间复杂度为____。
A. O(log2n)
B. O(1)
C. O(n^2)
D. O(n)
微信支付 
支付宝支付