单选题
A删除单链表中的第一个元素
B删除单链表中的最后一个元素
C在单链表第一个元素前插入一个新元素
D在单链表最后一个元素后插入一个新元素
正确答案
答案解析
略
相似试题
对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
填空题查看答案
将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。
单选题查看答案
若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）
单选题查看答案
在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数为：（）
单选题查看答案
在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为（）。
单选题查看答案
已知长度为n的线性表A中的元素是整数，写算法求线性表中值大于item的元素个数。分两种情况编写函数： （1）线性表采用顺序存储； （2）线性表采用单链表存储。
简答题查看答案
在长度 n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数为（）
单选题查看答案
设线性表，A=（a1，a2，…，am）B=（b1，b2，…，bn），试写一个按下列规则合并A，B为线性表C的算法，即使得 C=（a1，b1，…，am，bm，bm+1，…，bn）当m≤n时； C=（a1，b1，…，an，bn，an+1，…，am）当时m＞n时。 线性表A，B和C均以单链表作存储结构，且C表利用A表和B表中的结点空间构成。注意：单链表的长度值m和n均未显式存储。
简答题查看答案
在一个长度为n的顺序表中，向第i个元素（1≤i≤n+1）位置插入一个新元素时，需要从后向前依次后移（）个元素。
单选题查看答案