2023年新疆大学网络工程专业《数据结构与算法》科目期末试卷A（有答案）.docxVIP

2023年新疆大学网络工程专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（　　）方法是哈希文件的关键。 A.哈希函数 B.除余法中的质数 C.冲突处理 D.哈希函数和冲突处理 2、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（　　）。 A.快速排序 B.堆排序 C.归并排序 D.直接插入排序 3、链表不具有的特点是（　　）。 A.插入、删除不需要移动元素 B.可随机访问任一元素 C.不必事先估计存储空间