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、连续存储设计时，存储单元的地址（　　）。 A.一定连续 B.一定不连续 C.不一定连续D.部分连续，部分不连续 4、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（　　）。 A.5