Question

几道Pascal小问题 跪求答案！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

下列题目，能做几条就做几条，求求各位了 O(∩_∩)O
1——把 CPU 寄存器 硬盘 软盘 磁带 光盘 访问内存的速度按快慢排列出来。

2——一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是( )
A) 110 B) 108 C) 100 D) 109（这个题目什么意思？怎么做？）

3——设有一个含有13个元素的Hash表(O~12),Hash函数是:H(key)=key % 13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中( ) 。
A) 5 B) 9 C) 4 D) 0（这个题目什么意思？怎么做？）

4——要使1…8号格子的访问顺序为:82、63、73、1、4,则下图中的空格中应填人( ) 。
1 2 3 4 5 6 7 8
4 6 1 -1 7 3 2
A) 6 B) O C) 5 D) 3
（这个题目什么意思？怎么做？）

5——如下图,有一个无穷大的的栈S,在栈的右边排列着1,2,3,4,5共五个车厢。其中每个车厢可以向左行走,也可以进入栈S让后面的车厢通过。现已知第一个到达出口的是3号车厢，请写出所有可能的到达出口的车厢排列总数
出口← ← 1 2 3 4 5
S↓

6——在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为( )
A)2 B)3 C)4 D)5
（这个题目什么意思？怎么做？）

7——若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是( )
A)i B)n-1 C)n-i+1 D)不确定（这个题目什么意思？怎么做？）

8——设循环队列中数组的下标范围是1~n,其头尾指针分别为f和r，则其元素个数为（ D ）
A.r－f B.r－f＋1 C.（r－f）mod n＋1 D.(r－f＋n) mod n（这个题目什么意思？怎么做？）

9——某数列有1000个各不相同的单元,同低至高按序排列;现要对该数列进行二分法检索(binary search),在最坏的情况下,需视( B )个单元
A.1000 B.10 C.100 D.500（这个题目什么意思？怎么做？）

O(∩_∩)O

Answer 1

2、第一个地址是100 长度为2 第二个是102 第三个是104……
所以得 n=（n-1)*2+100
3、C 线性探查法是Hash表的应用，自己去网上看
5、9
6、4次。
先跟中间数15比，比15小；
再跟前半段的中间数7比较：比7大；
只剩下2个数了，
跟10比较，比10大；
跟14比较，比14小；
7、n-i+1 栈先进后出
9、因为2^9=512，不够检索完1000个，那么再来一次：2^10=1024，就够检索完1000个了。二分查找次数以2为基数，2的10次方为1024，完全可以查找到，所以最多只需要10次即可。

Answer 2

1. 寄存器 硬盘 软盘 光盘 磁带
2. B

Answer 3

似乎是noip初赛的题目，问你们老师吧。