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

2022年陇东学院计算机科学与技术专业《数据结构与算法》科目期末

试卷A（有答案）

一、选择题

1、下述文件中适合于磁带存储的是（）。

A.顺序文件

B.索引文件

C.哈希文件

D.多关键字文件

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

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

3、以下数据结构中，（）是非线性数据结构。

A.树B.字符串C.队D.栈

4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，

则在进行出队操作时（）。

A.仅修改队头指针

B.仅修改队尾指针

C.队头、队尾指针都可能要修改

D.队头、队尾指针都要修改

5、下列关于AOE网的叙述中，不正确的是（）。

A.关键活动不按期完成就会影响整个工程的完成时间

B.任何一个关键活动提前完成，那么整个工程将会提前完成

C.所有的关键活动提前完成，那么整个工程将会提前完成

D.某些关键活动若提前完成，那么整个工程将会提