更多"已知一个有序线性表为(13,18,24,35,47,50,62,83,"的相关试题:
[单项选择]已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为______。
A. 1
B. 2
C. 3
D. 9
[单项选择]已知一个线性储存的线性表设每个结点需要占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来存储此线性表。请完成以下问题:
给出算法的主要思想;
[简答题]已知线性表的元素按递增顺序排列,并以带头结点的单链表做存储结构。试编写一个用于删除表中所有值大于min且小于max的元素(若表中存在这样的元素)的算法。
[单项选择]已知一个线性表(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的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为 (70) ,在该散列表上进行等概率成功查找的平均查找长度为 (71) (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数期望值称为查找算法在查找成功时的平均查找长度)。
(71)处填()。
A. (5*1+2+3+6)/8
B. (5*1+2+3+6)/9
C. (8*1)/8
D. (8*1)/9
[单项选择]已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为()。
A. 1.5
B. 1.7
C. 2
D. 2.3
[简答题]已知n维向量α1,α2,α3线性无关,且向量β可由α1,α2,α3中的任何两个向量线性表出,证明β=0.
[填空题]已知向量β=(1,a,-1)T可以由α1=(a+2,7,1)T,α2=(1,-1,2)T线性表出,则a=______.
[单项选择]已知一个有序表为(13,18,34,47,50,62,83,90,115,134)。当用二分法查找值为90的元素时,查找成功的比较次数为______。
A. 1
B. 2
C. 3
D. 9
[单项选择]在一棵非空的二叉排序树(二叉查找树)中,进行()遍历运算并输出所访问结点的关键码后,可得到一个有序序列。
A. 先序
B. 中序
C. 后序
D. 层序