对于含有n个元素的顺序表，其算法的时间复杂度为O(1)的操作是___。
A. 将n个元素从小到大排序
B. 删除第i个元素(1<=i<=n)
C. 查找第i个元素
D. 在第i个元素之后插入一个元素
查看答案
设某个线性表有n个元素，在以下运算中，____在顺序表上实现比在链表上实现效率更高。
A. 输出第i(1<=i<=n)个元素值
B. 交换第1个元素与第2个元素的值
C. 顺序输出所有n个元素的值
D. 求第1个值为x的元素的逻辑序号
以下关于单链表的叙述正确的是___。a.结点除自身信息以外还包括指针域，存储密度小于顺序表b.找第i个结点的时间为O(1)c.在插入、删除运算时不必移动结点
A. 仅a、b
B. 仅b、c
C. 仅a、c
D. a、b、c
在单链表中，若P结点不是尾结点，在其后插入s结点的操作是___。
A. s->next=p;p->next=s;
B. s->next=p->next;p->next=s;
C. s->next=p->next;p=s;
D. p->next=s;s->next=p;
在一个含有n个结点的有序单链表中插入一个新节点使得仍然有序，其算法的时间复杂度为___。
A. O(log2n)
B. O(1)
C. O(n^2)
D. O(n)
微信支付 
支付宝支付