1、 实现线性表（a1,a2,...an）的单链表存储结构，并在其上实现查找第i个元素，在第i个位置插入一个元素，删除第i个元素的程序。
1、 实现线性表（a1,a2,...an）的单链表存储结构，并在其上实现查找第i个元素，在第i个位置插入一个元素，删除第i个元素的程序。
参考答案和解析
C
相关考题：
● 对具有n个元素的顺序表（采用顺序存储的线性表）进行 （40） 操作，其耗时与n的大小无关。（40）A．在第i（1≤i≤n）个元素之后插入一个新元素B．删除第i（1≤i≤n）个元素C．对顺序表中的元素进行排序D．访问第i（1≤i≤n）个元素的前驱和后继
在下列对单链表进行的操作中,算法时间复杂度为O(n)的是()。 A、访问第i个元素的前驱(1B、在第i个元素之后插入一个新元素(1≤i≤n)C、删除第i个元素(1≤i≤n)D、对表中元素进行排序
设线性表中有2n个元素，算法( )，在单链表上实现要比在顺序表上实现效率更高。A．删除所有值为x的元素B．在最后一个匀速的后面插入一个新元素C．顺序输出前k个元素D．交换第i个元素和第2n-i-1个元素的值(i=0，1，…，n-1)
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作，其耗时与n的大小无关。A．在第i(1≤i≤n)个元素之后插入一个新元素B．删除第i(1≤i≤n)个元素C．对顺序表中的元素进行排序D．访问第i(1≤i≤n)个元素的前驱和后继
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（ ）。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1in)C.删除第i个元素(1in)D.在第i个元素(1in )之前插入一个新元素
含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是(36)。A.访问第i个元素(l＜i≤n)B.删除第i个元素(1≤j≤n)C.在第i个元素(1≤i≤n)之后插入一个新元素D.查找与特定值相匹配的元素
含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是( )。A.访问第i个元素(1≤i≤n)B.删除第i个元素(1≤i≤n)C.在第i个元素(1≤i≤n)之后插入一个新元素D.查找与特定值相匹配的元素
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（37）。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C. 删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n)之前插入一个新元素
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（ ）。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值（1≤i≤n）C.删除第i个元素（1≤iD.在第i个元素（1≤i≤n）之前插入一个新元素
多选题下面的叙述不正确的是（ ）。A线性表在链式存储时，查找第i个元素的时间同i值无关B线性表在链式存储时，查找第i个元素的时间同i值成正比C线性表在顺序存储时，查找第i元素的时间同i值无关D线性表在顺序存储时，查找第i个元素的时间同i值成正比
单选题顺序表可以实现的操作有（）。A随机获得第i个元素B不需要移动元素情况下，删除第i个元素C不需要移动元素情况下，在第i个位置插入元素D起初不分配顺序表的所有空间，每插入一个元素现分配存储空间
单选题若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。A顺序表B单链表C双链表D单循环链表