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、n个结点的完全有向图含有边的数目（　　）。 A.n*n B.n(n+1) C.n/2 D.n*(n-1) 3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（　　）。 A.单链表 B.双向链