若查找每个元素的概率均相等,则在具有n个元素的静态查找表中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
0,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:
①画出哈希表的示意图;
②若查找关键字63,需要依次与哪些关键字进行比较?
③若查找关键字60,需要依次与哪些关键字比较?
④假定每个关键字的查找概率相等,求查找成功时的平均查找长度。
A、10
B、25
C、6
D、625
线性搜索算法如下:
设A的n个元素都不相同.r已在A中的概率为p(0≤p≤1),并且当x在A中时,x等于A的每一个元素的可能性相等.试分析算法的平均时间复杂度.
A.Loc(ai)=Loc(a0)+(i+1)*d
B.Loc(ai)=Loc(a0)+i*d
C.Loc(ai)=Loc(a0)+(i-1)*d
D.Loc(ai)=Loc(a0)+i
如图16-10所示.在列表框List1中已经有若干人的简单信息,运行时在Text1文本框(即“查找对象”右边的文本框)输入一个姓或姓名,单击“查找”按钮,则在列表框中进行查找,若找到,则把该人的信息显示在Text2文本框中。若有多个匹配的列表项,则只显示第1个匹配项;若未找到,则在Text2中显示“查无此人”。请填空。 Private Sub Conmlandl_Click() Dim k As Integer, n As Integer, found As Boolean found=False n=Len(【 】) k=0 While k<List1. ListCount And Not found If Text1=Left $(List1. List(k), n)Then Text2=【 】 found=True End If k=k+1 Wend If Not found Then Text2="查无此人" End If End Sub
A.任一个行向量均可由其他r个行向量线性表示
B.任意r个行向量均可构成极大无关组
C.任意r个行向量均线性无关
D.必有r个行向量线性无关