要求等长记录,只能通过记录的关键字寻址的文件是()

题目

要求等长记录,只能通过记录的关键字寻址的文件是()

  • A、随机文件
  • B、顺序文件
  • C、索引文件
  • D、倒排文件
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

与其他查找方法相比,哈希查找法的特点是( )。

A.通过关键字比较进行查找

B.通过关键字计算记录存储地址进行查找

C.通过关键字计算记录存储地址,并进行一定的比较进行查找

D.通过分段进行逐个比较查找


正确答案:C

第2题:

记录式文件是一组有序记录的集合,构成文件的基本单位是记录,一个记录式文件的记录长度( )。

A.可以是等长的,也可以不等长

B.必须是等长的

C.必须是不等长的

D.是固定长度的


正确答案:A

第3题:

编写算法,对n个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求: ① 采用顺序存储结构,至多使用一个记录的辅助存储空间; ② 算法的时间复杂度为O(n)。


参考答案:
  [算法描述]
  void process (int A[n]){
  low = 0;
  high = n-1;
  while ( low  while (low  low++;
  while (low0)
  high++;
  if (low  x=A[low];
  A[low]=A[high];
  A[high]=x;
  low++;
  high--;
  }
  }
  return;
  }

第4题:

随机存取文件中的记录必须等长。


正确答案:错误

第5题:

若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。


正确答案:稳定

第6题:

在随机文件中( )。

A.记录的内容是随机产生的

B.记录的长度是任意的

C.记录号是通过随机数产生的

D.可以通过记录号随机读取记录


参考答案:D

第7题:

对文件进行直接存取的是根据( )

A.逻辑记录号去存取某个记录

B.逻辑记录的关键字去存取某个记录

C.逻辑记录的结构去存取某个记录

D.逻辑记录的具体内容去存取某个记录


正确答案:A

第8题:

文件索引表的主要内容包括关键字(记录号)和()

A.内存绝对地址

B.记录相对位置

C.记录所在的磁盘地址

D.记录逻辑地址


参考答案:C

第9题:

数据结构与算法里,次关键字是()。

  • A、可以唯一标识一条记录的关键字
  • B、可以识别若干记录的关键字
  • C、只能标识一条记录
  • D、都不对

正确答案:B

第10题:

记录是对文件进行存取操作的基本*单位,一个文件的记录长度()

  • A、 可以是等长的,也可以不等长
  • B、 必须是等长的
  • C、 必须是不等长的
  • D、 是固定长度的

正确答案:C

更多相关问题