2022年河南师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).pdfVIP

2022年河南师范大学计机科学与技术专业《数据结构与法》科目

期末试卷A（有答案）

一、选择题

1、将两个各有N个元素的有序表并成一个有序表，其最少的比次数是（）。

归较

A.NB.2N-1C.2ND.N-1

2、用数r存静表，点的next域指向后，工作指j指向中点，使j沿

组储态链结继针链结

移的操作（）。

链动为

A.j=r[j].nextB.j=j+lC.j=j-nextD.j=r[j]-next

3、静表中指表示的是（）。

态链针

A.下一元素的地址

B.内存器的地址

储

C.下一元素在数中的位置

组

D.左或右指向的元素的地址

链链

4、已知有向G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}，E=｛V1，V2，

图

V1，V3，V1，V4