2023年上海电机学院计算机应用技术专业《数据结构与算法》科目期末试卷B（有答案）.docxVIP

2023年上海电机学院计算机应用技术专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（　　）方法是哈希文件的关键。 A.哈希函数 B.除余法中的质数 C.冲突处理 D.哈希函数和冲突处理 2、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（　　）。 A.5 B.6 C.8 D.9 3、计算机算法指的是解决问题的步骤序列，它必须具备（　　）三个特性。 A.可执行性、可移植性、可扩充性 B.可执行性、确定性、有穷性 C.确定性、有穷性、稳定性 D.易读性、稳定性、安全性 4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（　　）。 A.（rear-front+m）%m B.rear-front+1 C.rear-front-1 D.rear-front 5、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（　　）。 A.仅修改队头指针 B.仅修改队尾指针 C.队头、队尾指针都可能要修改 D.队头、队尾指针都要修改 6、已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字