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

2022年中国计量大学计算机科学与技术专业《数据结构与算法》科目 期末试卷A （有答案） 一、选择题 1、下列排序算法中，占用辅助空间最多的是（ ）。 A.归并排序 快速排序B. 希C.尔排序 D.堆排序 2、设有一个 10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素， 其存储地址为1，每个元素占一个地址空间，则a85 的地址为 （ ）。 A.13 B.33 C.18 D.40 3、链表不具有的特点是（ ）。 A.插入、删除不需要移动元素 可随机访问任一元素B. C.不必事先估计存储空间 所需空间与线性长D.度成正比 4、向一个栈顶指针为 h 的带头结点的链栈中插入指针 s 所指的结点时，应执行（ ）。 A.h-next=s B.s-next=h C.s-next=h;h-next=s D.s-next=h-next;h-next=s 5、有六个元