数组和链表专项习题 选择题 在一个长度为n的数组中的第i个元素（1<=i<=n）之前插入一个新元素时，需向后移动的元素个数为（ ） A.i B.n-i C.n-i+1 D.n-i-1 2.在单向链表中，增加头指针的目的是（ ） A.标识表节点中首节点的位置 B.算法实现上的方便 C.使单向链表至少有一个节点 D.说明单向链表是线性表的链式存储实现 3.在一个包含n（n>1）个节点的单链表上，没有头和尾两个指针，下列操作需要遍历多个节点的是（ ） A.删除该链表中的第一个节点 B.删除该链表中的最后一个节点 C.在该链表第一个节点前插入一个新节点 D.在该链表最后一个节点后插入一个新节点 4.某python程序段如下： a=[28,29,79,14,24,43] m=int(input(“请输入一个整数：”)) pos=-1 for i in range(len(a)): if a[i]>m: if pos==-1 or a[i]
