注意：此页面搜索的是所有试题
安阳师范学院-计算机应用技术-数据结构
设有一组关键字(19, 14, 23, 1，6，20, 4，27, 5，11, 10, 9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为（）。
A.1
B.2
C.3
D.4
在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为( ) 。 A.2 B.3 C.1 D.4
下列序列中，不构成堆的是（ ） A.（1，2，5，3，4，6，7，8，9，10） B.（10，5，8，4，2，6，7，1，3） C.（10，9，8，7，3，5，4，6，2） D.（1，2，3，4，10，9，8，7，6，5）
对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为（ ） A.（1，2，3，4，5，6，7，8） B.（1，4，3，2，5，7，8，6） C.（2，1，4，3，5，7，8，6） D.（8，7，6，5，4，3，2，1）
对下列关键字序列进行快速排序时，所需进行比较次数最少的是（ ） A.（1，2，3，4，5，6，7，8） B.（8，7，6，5，4，3，2，1） C.（4，3，8，6，1，7，5，2） D.（2，1，5，4，3，6，7，8）
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是( ) A.快速排序 B.堆排序 C.归并排序 D.基数排序
已知用某种排序方法对关键字序列（51，35，93，24，13，68，56，42，77）进行排序时，前两趟排序的结果为 （35，51，24，13，68，56，42，77，93） （35，24，13，51，56，42，68，77，93） 所采用的排序方法是（ ） A.插入排序 B.冒泡排序 C.快速排序 D.归并排序
对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为( ) A.(19，23，56，34，78，67，88，92) B.(23，56，78，66，88，92，19，34) C.(19，23，34，56，67，78，88，92) D.(19，23，67，56，34，78，92，88)
稀疏索引是指在文件的索引表中（ ） A.为每个字段设一个索引项 B.为每个记录设一个索引项 C.为每组字段设一个索引项 D.为每组记录设一个索引项
数据库文件是由大量带有结构的( ) A.记录组成的集合 B.字符组成的集合 C.数据项组成的集合 D.数据结构组成的集合
在VSAM文件的控制区间中，记录的存储方式为( ) A.无序顺序 B.有序顺序 C.无序链接 D.有序链接
VSAM文件的索引结构为（ ） A.B+树 B.二叉排序树 C.B-树 D.最优二叉树
ISAM文件和VSAM文件的区别之一是( ) A.前者是索引顺序文件，后者是索引非顺序文件 B.前者只能进行顺序存取，后者只能进行随机存取 C.前者建立静态索引结构，后者建立动态索引结构 D.前者的存储介质是磁盘，后者的存储介质不是磁盘
散列文件也称为（）。 A.顺序文件 B.索引文件 C.直接存取文件 D.间接存取文件
便于进行布尔查询的文件组织方式是（ ）。 A.顺序文件 B.索引文件 C.散列文件 D.多关键字文件
在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为( ) 。 A.2 B.3 C.1 D.4
下列序列中，不构成堆的是（ ） A.（1，2，5，3，4，6，7，8，9，10） B.（10，5，8，4，2，6，7，1，3） C.（10，9，8，7，3，5，4，6，2） D.（1，2，3，4，10，9，8，7，6，5）
对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为（ ） A.（1，2，3，4，5，6，7，8） B.（1，4，3，2，5，7，8，6） C.（2，1，4，3，5，7，8，6） D.（8，7，6，5，4，3，2，1）
对下列关键字序列进行快速排序时，所需进行比较次数最少的是（ ） A.（1，2，3，4，5，6，7，8） B.（8，7，6，5，4，3，2，1） C.（4，3，8，6，1，7，5，2） D.（2，1，5，4，3，6，7，8）
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是( ) A.快速排序 B.堆排序 C.归并排序 D.基数排序
已知用某种排序方法对关键字序列（51，35，93，24，13，68，56，42，77）进行排序时，前两趟排序的结果为 （35，51，24，13，68，56，42，77，93） （35，24，13，51，56，42，68，77，93） 所采用的排序方法是（ ） A.插入排序 B.冒泡排序 C.快速排序 D.归并排序
对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为( ) A.(19，23，56，34，78，67，88，92) B.(23，56，78，66，88，92，19，34) C.(19，23，34，56，67，78，88，92) D.(19，23，67，56，34，78，92，88)
稀疏索引是指在文件的索引表中（ ） A.为每个字段设一个索引项 B.为每个记录设一个索引项 C.为每组字段设一个索引项 D.为每组记录设一个索引项
数据库文件是由大量带有结构的( ) A.记录组成的集合 B.字符组成的集合 C.数据项组成的集合 D.数据结构组成的集合
在VSAM文件的控制区间中，记录的存储方式为( ) A.无序顺序 B.有序顺序 C.无序链接 D.有序链接
VSAM文件的索引结构为（ ） A.B+树 B.二叉排序树 C.B-树 D.最优二叉树
ISAM文件和VSAM文件的区别之一是( ) A.前者是索引顺序文件，后者是索引非顺序文件 B.前者只能进行顺序存取，后者只能进行随机存取 C.前者建立静态索引结构，后者建立动态索引结构 D.前者的存储介质是磁盘，后者的存储介质不是磁盘
散列文件也称为（）。 A.顺序文件 B.索引文件 C.直接存取文件 D.间接存取文件
便于进行布尔查询的文件组织方式是（ ）。 A.顺序文件 B.索引文件 C.散列文件 D.多关键字文件