8.假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为____________。
一个稀疏矩阵为 ,则对应的三元组线性表为_____________。ded454a77ee99615b94ff0de96a75547.png
一个线性表顺序存储结构(顺序表)第一个元素的存储地址是320,每个元素的长度为3,则第5个元素的地址是_______。
线性表若采用链式存储结构时,要求内存中可用存储单元的地址:_______
线性表的链式存储结构是一种_________的存储结构。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为______。
当线性表为无序表,则无论其采用顺序存储结构或链式存储结构,均可采用顺序查找;顺序查找的比较次数最少_________次。(2.0分)
采用线性探测法处理冲突,可能要探测多个位置,在查找成功的情况下,所探测的这些位置上的关键字 ________。
19.对线性表(18,25,63,50,42,32,90)进行哈希存储时,若选用H(K)=K%9作为哈希函数,则哈希地址为0的元素有________个,哈希地址为5的元素有________个。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
7、对线性表进行二分查找时,要求线性表必须采用 _____。
齐次线性方程组 有非零解,则 ____. 分析:()
已知若β=则线性方程组Ax=β的通解是______
设向量组线性无关。则参数t满足____
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为 ______。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______ 。
【单选题】对线性表进行二分查找时,要求线性表必须____。
线性规划的原问题可行,对偶问题不可行,则______
34、某线性表最常用的操作是在尾元素之后插入一个元素和删除尾元素,则采用 _______ 存储方式最节省运算时间。
线性表的一致性是指_____
线性表的逻辑结构是______结构。
线性表中元素的个数称为线性表的_________。
顺序查找长度为n的线性表的平均查找长度为_____。