下列几种矿物硬度按其硬度递增的顺序为()。
A.滑石<石膏<石英<方解石<黄玉<金刚石<刚玉
B.石膏<滑石<方解石<石英<黄玉<金刚石<刚玉
C.石膏<滑石<石英<方解石<黄玉<刚玉<金刚石
D.滑石<石膏<方解石<石英<黄玉<刚玉<金刚石
A.滑石<石膏<石英<方解石<黄玉<金刚石<刚玉
B.石膏<滑石<方解石<石英<黄玉<金刚石<刚玉
C.石膏<滑石<石英<方解石<黄玉<刚玉<金刚石
D.滑石<石膏<方解石<石英<黄玉<刚玉<金刚石
A、第一对高
B、第二对高
C、一样高
D、要看变位系数如何分配而定
● 求单源点最短路径的迪杰斯特拉(Dijkstra )算法是按(57) 的顺序求源点到各 顶点的最短路径的。
(57)A. 路径长度递减 B. 路径长度递增
C. 顶点编号递减 D. 顶点编号递增
用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是(3),此时的平均比较次数是(4)。当g的值大于等于 90000时,此方法的查找速度接近于(5)。
A.25000
B.30000
C.45000
D.90000
在IEEE802.4标准中,关于令牌总线(TokenBus)说法不正确的是()。
A.从物理结构上看它是一个总线结构的局域网
B.从逻辑结构上看它是一个环型结构的局域网
C.总线上的实际顺序与逻辑顺序是无关的
D.从逻辑结构上看令牌是按地址的递增顺序传送到下一个站点
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第()个位置。
A.3
B.5
C.7
D.9
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第 ______ 个位置。
A.3
B.5
C.7
D.9
设持排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第几个位置?(48)。
A.9
B.5
C.7
D.3