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

2023年仲恺农业工程学院网络工程专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（　　）。 A.5 B.6 C.8 D.9 2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（　　）方法是哈希文件的关键。 A.哈希函数 B.除余法中的质数 C.冲突处理 D.哈希函数和冲突处理 3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（　　）。 A.单链表 B.双向链表 C