更多"在待排序的n个记录中任取一个记录，以该记录的键值作为标准，将所有记录分"的相关试题:
[简答题]【算法说明】
某英汉词典文件包含N个记录(N＞1)，每个记录有两个字段：一个是英文单词，另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列，各英文单词并不重复。
本算法用于维护、更新该英汉词典文件。维护、更新的方法是：首先输入一个英文单词及其汉语解释，然后在该词典中查找输入的英文单词，若找到，则用输入的汉语解释更新原有的解释；若找不到，则需要将输入的英文单词及其汉语解释插入到该词典的适当位置，使各记录仍按英文单词的词典顺序排列。
【算法】
第一步 读入英汉词典文件，并将读入的N个英文单词依次存放在字符串数组ENG中，将相应的汉语解释依次存放在字符串数组CN中。数组元素CN(i)给出了数组元素ENG(i)的解释。
第二步 输入英文单词及其汉语解释，将它们分别存放在字符串变量E和C中。若E为空串或都是空格，则转向第四步。
第三步 根据变量E的值，用二分法在数组ENG中查找。具体步骤如下：
1．1→L，N→H
2．INT((L+H)/2)→K
3．若E=ENG(K)，则C→CN(K)，转向第二步
若E＜ENG(K)，则K-1→ (1) ；若E＞ENG(K)，则K+1→ (2)
4．若H＜L则
对I=N，L，-1(始值，终值，增量)循环执行：
ENG(I)→ENG(I+1)
CN(I)→CN(I+1)
然后，将E和C分别存入 (3) 和 (4) ，N+1→N最后转向第二步
否则，转向 (5)
第四步 将数组ENG和CN输出，形成新的英汉词典文件，算法结束。
[填空题]先在所有的记录中选出键值最小的记录，将它与第一个记录交换；然后在其余的记录中再选出最小的记录与第二个记录交换，依此类推，直至所有记录排序完成。这种排序方法称为______。
[填空题]从数1，2，3，4中任取一个数，记为x，再从1，…，X中任取一个数，记为Y．则PY=2=______.
[填空题]从数1，2，3，4中任取一个数，记为X，再从1，…，X中任取一个数，记为Y，则P{Y=2}=（）。
[填空题]若记录型A中的每一个值，记录型B中可以由N个值(N≥0)与之联系，反之，若记录型B中的每一个值，记录型A中至多有一个值与之对应，则称记录型A与记录型B之间是 【12】 的联系。
[单项选择]如图，某计算机的存储器中连续存储了n个记录，每个记录的长度均为m，t为该段记录中第一个记录的起始地址。那么第n个记录的起始地址为 。
[*]
[填空题]若记录型A中的每一个值，记录型B中可以由N个值(N≥=0) 与之联系，反之，若记录型B中的每一个值，记录型A中至多有一个值与之对应，则称记录型A与记录型B之间是______的联系。
[填空题]若记录型A中的每一个值，记录型B中可以由N个值(N＞=0)与之联系，反之，若记录型B中的每一个值，记录型A中至多有一个值与之对应，则称记录型A与记录型B之间是 【12】 的联系。
