关于线性表的顺序存储结构和链式存储结构的描述中，正确的是()。a．线性表的顺序存储结构优于其链式存储结构b.链式存储结构比顺序存储结构能更方便地表示各种逻辑结构c．若频繁使用插入和删除结点操作，则顺序存储结构更优于链式存储结构d．顺序存储结构和链式存储结构都可以进行顺序存取
A. a b c
B. b d
C. b c
D. c d
查看答案
对于顺序存储的线性表，其算法时间复杂度为O(1)的运算应该是( ).
A. 将n个元素从小到大排序
B. 删除第i( 1≤i≤n)个元素
C. 改变第i( 1≤i≤n)个元素的值
D. 在第i ( 1≤i≤n)个元素后插入一个新元素
给定有n个元素的一维数组，建立一个有序单链表的最低时间复杂度是()。
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
将长度为n的单链表链接在长度为m 的单链表后面，其算法的时间复杂度采用大О形式表示应该是()。
A. O(1)
B. O(n)
C. O(m)
D. O(n+ m)
下面关于线性表的一些说法中，正确的是()。
A. 对一个设有头指针和尾指针的单链表执行删除最后一个元素的操作与链表长度无关
B. 线性表中每个元素都有一个直接前驱和一个直接后继
C. 为了方便插入和删除数据，可以使用双链表存放数据
D. 取线性表第i个元素的时间与i的大小有关
微信支付 
支付宝支付