2023年大学试题(计算机科学)-数据结构考试历年真摘选题含答案.docxVIP

2023年大学试题(计算机科学)-数据结构考试历年真摘选题含答案 （图片大小可自由调整） 第1卷 一.参考题库(共100题) 1.假设有两个按元素递增有序排列的线性表A和B，均以单链表作存储结构。请编写算法，将表A和表B归并成一个按元素值非递减有序（允许值相同）排列的线性表C，并要求利用原表（即表A和表B）的结点空间存放表C。 2.设单循环链表L1，对其遍历的结果是：x1，x2，x3，…，xn-1，xn。请将该循环链表拆成两个单循环链表L1和L2，使得L1中含有原L1表中序号为奇数的结点且遍历结果为：x1，x3，…；L2中含