在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（）
A. O(1)
B. O(n)
C. O(n^2)
D. O(nlog2n)
查看答案
在不带头结点的单链表存储队列时，其对头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）
A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头，队尾指针都要修改
D. 队头，队尾指针都可能要修改
若从键盘输入n个元素，则建立一个有序单向链表的时间复杂度为（）
A. O(n)
B. O(n^2)
C. O(n^3)
D. O(n*log2n)
下面哪个术语与数据的存储结构无关（）
A. 顺序表
B. 链表
C. 散列表
D. 队列
下面关于线性表的叙述中，正确的是哪些（）
A. 线性表采用链接储存，便于插入和删除操作；
B. 线性表采用顺序储存，便于进行插入和删除操作；
C. 线性表采用顺序储存，必须占用一片连续的存储单元；
D. 线性表采用链接储存，不必占用一片连续的存储单元；
微信支付 
支付宝支付