2023年武昌理工学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）.docxVIP

2023年武昌理工学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、下述文件中适合于磁带存储的是（　　）。 A.顺序文件 B.索引文件 C.哈希文件 D.多关键字文件 2、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（　　）。 A.5 B.6 C.8 D.9 3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（　　）。 A.单链表 B.双向链表 C.单循环链表 D.顺序表 4、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序