更多"某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列"的相关试题:
[单项选择]
某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为 (56) ，最大比较次数是 (57) 。
现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足g个)。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项值，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的8是 (58) ，此时的平均比较次数是 (59) ，当s的值大于90000时，此方法的查找速度接近于 (60) 。
（56）处填（）。
A. 25000
B. 30000
C. 45000
D. 90000
[单项选择]
某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。
用顺序查找法查找时，平均比较次数约为 (46) ，最大比较次数为 (47) 。
现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 g个)。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是 (48) ，此时的平均比较次数是 (49) 。当g的值大于等于 90000时，此方法的查找速度接近于 (50) 。
46（）
A. 25000
B. 30000
C. 45000
D. 90000
[填空题]从供选择的答案中选出应填入下列叙述中（ ）内的正确答案：
某顺序存储的表格，其中有90 000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的，并且各个元素的关键项的值皆不相同。用顺序查找法查找是，平均比较次数约为
- (A) ，最大比较次数为
- (B) 。
现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 8个)。查找时，先从头一组开始，通过比例各组的最后一个元素的关键项的值，找到预查找的元素所在的组，然后再用顺序查找找到预找的元素。在这种查找法中，使总的平均比较次数最小为 - (C) ，此时的平均比较次数是
- (D) 。
当8的值大于等于90，000时，此方法的查找速度接近于 - (E)。
供选择的答案
A、B：①25 000 ②30 000
③45000 ④90 000
C、D://①100 ②200
③300 ④400
E://①快速分类法 ②斐波那契查找法
③二分法 ④顺序查找法
[简答题]【问题2】
程序serach.asp的功能是根据类别、品牌、型号，按照用户输入的关键字进行查询，请为其(4)～(7)处选择合适的答案。
search.asp
＜HTML＞
＜BODY＞
.
. (数据库连接代码)
.
＜%
Dim sql, kind, keyword
kind=request ("kind")
keyword=request ( "keyword" )
sql = "SELECT * FROM 商品明细where" & kind &" (4) ’%"&keyword&"%’"
set rs=server. (5) ("adodb.recordset")
(6) .open sql,conn, 3,2
%＞
＜TABLE BORDER=" 1"＞
.
. (输出表头)
.
＜%
Do While Not rs.EOF
Response.Write "＜TR＞＜TD＞" & rs("类别") & "＜/TD＞"
Response.Write "＜TD＞" & rs("品牌") & "＜/TD＞"
Response.Write "＜TD＞" & rs("型号") & "＜/TD＞"
Response.Write "＜TD＞" & rs("价格") & "＜/TD＞＜/tr＞"
rs. (7)
loop
rs .Close
set rs = Nothing
.
.
.
%＞
＜/TABLE＞
＜/BODY＞ ＜/HTML＞
(4)～(7) 备选答案:
A. = B. like C. movenext D. getrecordset
E. rs F. sql G. top H. createobject
[填空题]若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为 [3] 。
[单项选择]C++中分配动态存储空间，使用的关键字为( )
A. free
B. create
C. delete
D. new
[简答题]现假定你是自诉人刘明的委托代理人，请根据上述案情撰写刑事自诉状。
