更多"已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址"的相关试题:
[单项选择]已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）。
A. xul+（i-1）*n
B. xul+i*n
C. xul-i*n
D. xul+（i+1）*n
[简答题]已知一个线性表，其中的数据元素类型均为整型。现有两个单链表La和Lb，其中La只能存储偶数而Lb只能存储奇数。现想利用La和Lb来存储此线性表。请完成以下问题：
给出算法的主要思想；
[单项选择]已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (41) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。
A. 1.5
B. 1.8
C. 2.0
D. 2.3
[单项选择]
已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则构造的哈希表为 (15) ，在该散列表上进行等概率成功查找的平均查找长度为 (16) (确定为记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。
（16）处填（）。
A. (5*1+2+3+6)/8
B. (5*1+2+3+6)/9
C. (8*1)/8
D. (8*1)/9
[单项选择]已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为______。
A. 1
B. 2
C. 3
D. 9
[单项选择]已知一个线性表（38，25，74，63，52，48），假定采用h（k）=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为（）。
A. 1.5
B. 1.7
C. 2
D. 2.3
[单项选择]已知向量α，β，γ线性无关，则k≠1是α+kβ，β+kγ，α+γ线性无关的
A. 充分不必要条件．
B. 必要不充分条件。
C. 充分必要条件．
D. 无关条件．
[单项选择]已知向量组α，β，γ线性无关，则k≠1是向量组α+kβ，β+kγ，α-γ线性无关的（）。
A. 充分必要条件
B. 充分条件，但非必要条件
C. 必要条件，但非充分条件
D. 既非充分也非必要条件
[简答题]
已知函数y=（x+1）ex是一阶线性微分方程y′+2y=f（x）的解，求二阶常系数线性方程y″+3y′+2y=f(x)的同解。
[单项选择]已知向量组α1，α2，α3线性无关，则下列向量组中线性无关的是
(A) α1，3α3，α1-2α2． (B) α1+α2，α2-α3，α3-α1-2α2．
(C) α1，α3+α1，α3-α1． (D) α2-α3，α2+α3，α2．
[简答题]已知3维列向量组S1：α1，α2线性无关；S2：β1，β2线性无关．
证明存在非零向量ξ既可以由α1，α2线性表示，也可由β1，β2线性表示；
[简答题]已知4维向量α1，α2，α3，α4线性相关，而α2，α3，α4，α5线性无关，
(Ⅰ) 证明α1可由α2，α3，α4线性表出；
(Ⅱ) 证明α5不能由α1，α2，α3，α4线性表出；
(Ⅲ) 举例说明α2能否由α1，α3，α4，α5线性表出是不确定的．
