更多"某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假"的相关试题:
[单项选择]
某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。
现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。
在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。
空白（1）处应选择（）
A. 25000
B. 30000
C. 45000
D. 90000
[判断题]散列法存储的思想是由关键字值决定数据的存储地址
[单项选择]在Excel电子表格中进行数据排序操作时，用户可以指定排序的“主要关键字”和“次要关键字”，下面叙述正确的是（）
A. 全部数据先按“主要关键字”排序，保存结果之后再按“次要关键字”排序
B. 全部数据按“主要关键字”排序，当“主要关键字”相同时，才按“次要关键字”排序
C. 被指定为“主要关键字”的一列数据和被指定为“次要关键字”的一列数据，将分别按各自的升序.降序要求进行排序
D. 只有“次要关键字”相同时，“主要关键字”才会有效
[简答题]假定站点A和B在同一个10Mb/s以太网网段上。这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所容许的最短的帧，那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕？换言之，如果A在发送完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC帧前面还要增加若干字节的前同步码和帧定界符）
[单项选择]在C语言中，表示静态存储类别的关键字是：（）
A. auto
B. register
C. static
D. extern
[单项选择]在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）。
A. 数据的处理方法
B. 数据元素的类型
C. 数据元素之间的关系
D. 数据的存储方法
[填空题]已知二维数组A[m][n]采用行序为主方式存储，每个元素占k个存储单元，并且第一个元素的存储地址是LOC（A[0][0]），则A[i][j]的地址是（）。
[单项选择]一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。
A. 98
B. 100
C. 102
D. 106
[判断题]对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列
[单项选择]加臭机为沈阳光正公司生产，其加臭泵每次可注入臭剂1050mg。现假定每小时流量为80000m³/h，设定加臭量按25mg/m³，即每立方天然气中需加入25mg四氢噻吩，加臭泵每分钟需运行（）次
A. 32次
B. 31次
C. 33次
D. 34次
[单项选择]对于二维数组a［1..6，1..8］，设每个元素占2个存储单元，且以列为主序存储，则元素a［4，4］相对于数组空间起始地址的偏移量是（）个存储单元。
A. 28
B. 42
C. 48
D. 54
[单项选择]对于二维数组a［1..6，1..8］，设每个元素占两个存储单元，且以列为主序存储，则元素a［4，4］相对于数组空间起始地址的偏移量是（）个存储单元。
A. 28
B. 42
C. 48
D. 54
[单项选择]在Adobe Bridge关键字面板中新建关键字，可以（）。
A. 单击关键字面板的右下角的新建关键字图标
B. 单击关键字选取标记
C. 在关键字面板中创建和指定关键字
D. 在关键字面板选择“查找”
