2023年湖南工业大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案）.docxVIP

2023年湖南工业大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（　　）。 A.j=r[j].next B.j=j+l C.j=j-next D.j=r[j]-next 2、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（　　）。 A.5 B.6 C.8 D.9 3、以下数据结构中，（　　）是非线性数据结构。 A.树 B.字符串 C.队 D.栈 4