索引顺序文件能进行(①)存取,又能进行(②)存取,是最常用的文件组织方法之一,通常用(③)结构来组织索引。
A、顺序
B、分块
C、随机
D、折半
A、顺序
B、分块
C、随机
D、折半
A.索引文件
B.索引顺序文件
C.顺序文件
D.直接文件
文件的存取方式与文件的物理结构有关,常见的文件物理结构是()。
A.顺序结构、线性结构和链接结构
B.线性结构、链接结构和索引结构
C.顺序结构、链接结构和索引结构
D.顺序结构、线性结构和索引结构
文件的存取方式与文件的物理结构有关,可能有如下的文件物理结构:
Ⅰ.顺序结构
Ⅱ.线性结构
Ⅲ.链接结构
Ⅳ.索引结构
而常见的文件物理结构是
A.Ⅰ、Ⅱ和Ⅲ
B.Ⅱ、Ⅲ和Ⅳ
C.Ⅰ、Ⅲ和Ⅳ
D.Ⅰ、Ⅱ和Ⅳ
文件的物理结构指文件在物理存储设备上的存放方法,当需要对文件进行随机访问时,应该使用()。
A.顺序结构
B.链接结构
C.索引结构
D.均不是
●线性表采用单链表存储结构时,访问表中元素的方式为(36)。
(36)A.随机存取
B.顺序存取
C.索引存取
D.散列存取
●Shell排序、快速排序、堆排序的稳定性如何? (23) 。
若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选 (24) 。
若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为 (25) 。
对于多关键字而言, (26) 是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为 (27) 。
(23) A.Shell排序是稳定的
B.快速排序是稳定的
C.堆排序是稳定的
D.都不稳定
(24) A.快速排序
B.堆排序
C.归并排序
D.基数排序
(25) A.N2-1
B.N-1
C.N2
D.N+1
(26) A.顺序文件
B.索引文件
C.散列文件
D.倒排文件
(27) A.3
B.6
C.15
D.12
下面叙述不正确的是
A.对顺序文件中的数据操作只能按一定的顺序操作
B.顺序文件结构简单
C.顺序文件的数据以字符(ASCII码)形式存储
D.能同时对顺序文件进行读写操作