2023年华东师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）.docxVIP

2023年华东师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 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.选择 C.希尔 D.二路归并 3、算法的计算量的大小称为计算的（　　）。 A.效