2022年南开大学计算机科学与技术专业《数据结构与算法》科目期末试卷精品.pdfVIP

2022年南开大学计算机科学与技术专业《数据结构与算法》科目期末 试卷A （有答案） 一、选择题 1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放 在已排序序列的合适位置，该排序方法称为 （ ）排序法。 A.插入 选择 B.希尔 二路C.归并 D. 2、用数组r存储静态链表，结点的 next域指向后继，工作指针j 指向链中结点，使 j 沿 链移动的操作为 （ ）。 A.j=r[j].next B.j=j+l C.j=j-next D.j=r[j]-next 3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则 采用（ ）存储方式最节省运算时间。 A.单链表 仅有头B.指针的单循环链表 双链C.表 仅有尾指D. 针的单循环链表 4、循环队列 A[0..m-1]存放其元素值，用 front和 rear分别表示队头和队尾，则当前队列 中的元素数是（ ）。 A. （rear-front+m）%m B.rear-front+1 C.rea