若长度为n的线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,i的 合法值应该是

链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。 线性表若采用链表存贮结构，要求内存中可用存贮单元地址（） 线性表的两种存储结构分别为（）和（） 线性表的逻辑结构是（），其所含元素的个数称为线性表的（）。 在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。 采用二分查找方法时，要求线性表必须是（）的线性表。 在一个长度为n的顺序表中，向第i个元素（1？i？n+1）位置插入一个新元素时，需要从后向前依次后移（）个元素 对线性表进行二分查找时，要求线性表必须：（） 对线性表进行二分检索时，要求线性表必须（）。 从一个长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需要从前向后依次向前移动（）个元素。 具有什么特征的数据结构被称为线性表？ 在线性表的散列存储中，处理冲突有（）和（）两种方法。 在顺序表L中的i个位置插入某个元素x，正常插入时，i位置以及i位置以后的元素需要后移，首先后移的是（）个元素。 假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。 在线性表的单链表存储中，若一个元素所在结点地址为p，则其后继结点的地址为（） 在一个长度为n的顺序表中删除第i个元素，要移动（）个元素，如果要在第i个元素前插入一个元素，要后移（）个元素 什么是广义表？广义表与线性表的区别是什么？ 设顺序表共有n个元素，用数组elem存储，实现在第i个元素之前插入一个元素e的操作，其主要语句为（）。 已知一个线性表（38，25，74，63，52，48），假定采用h（k）=k%7计算散列地址进行散列存储，若引用线性探测的开放定地址法解决冲突，则在该散列表上进行查找的平均查找长度为（）。