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

2023年南京航空航天大学信息管理与信息系统专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（　　）排序法。 A.插入 B.选择 C.希尔 D.二路归并 2、下列说法不正确的是（　　）。 A.图的遍历是从给定的源点出发每个顶点仅被访问一次 B.遍历的基本方法有两种：深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程 3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算