单项选择题
在长度为n的顺序表的第i个位置上插入一个元素(1≤i≤n+1),元素的移动次数为()。
A.n–i+1 B.n–i C.i D.i–1
单项选择题 与单链表相比,双链表的优点之一是()。
单项选择题 在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。
单项选择题 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。