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、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（　　）。