2023年南京工程学院网络工程专业《数据结构与算法》科目期末试卷B（有答案）.docxVIP

2023年南京工程学院网络工程专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、将线性表的数据元素进行扩充，允许带结构的线性表是（　　）。 A.串 B.树 C.广义表 D.栈 2、下列排序算法中，占用辅助空间最多的是（　　）。 A.归并排序 B.快速排序 C.希尔排序D.堆排序 3、链表不具有的特点是（　　）。 A.插入、删除不需要移动元素 B.可随机访问任一元素 C.不必事先估计存储空间 D.所需空间与线性长度成正比 4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在