考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“在长度为n且带头结点的链式存储实现的线性表的第i(0≤i≤n)”,希望对大家有更好的帮助。
4、在长度为n且带头结点的链式存储实现的线性表的第i(0≤i≤n)个位置插入一个元素,需要查找运算( )次。
A、1
B、n-i
C、i
D、n-2
4、试题答案:C
试题解析:
链式存储结构不是随机存取结构,因此在本题中查找第i个位置的元素需要从链表的头开始遍历查找链表,查找到第i个链表需要查找运算i次,故本题选C。
以上“在长度为n且带头结点的链式存储实现的线性表的第i(0≤i≤n)”,更多关于考研真题内容将不断更新。
