2025年数据结构期中测试题答案 .pdfVIP

不飞则已，一飞冲天；不鸣则已，一鸣惊人。——《韩非子》

希望对大家有所帮助，多谢您的浏览！

《数据结构》期中测试

班级：姓名：学号：

一、填空题：

1、在数据结构中，从逻辑上可以把数据结构分为集合、线性结构、树形结构和图状结构，

其中树形结构和图状结构合称为非线性结构。数据结构被形式地定义为二元组（D，S），

其中D是数据元素的有限集合，S是D上关系的有限集合。

2、算法的五个重要特性是有穷性、确定性、可行性、输入和输出。

3、一个顺序表第一个元素的存储地址是100，每个元素的长度为3，则第6个元素的地址

是115。在顺序表中插入或删除一个元素，需要平均移动（n+1）/2个元素，具体移动

的元素个数与插入或删除元素的位置有关。顺序表中逻辑上相邻的元素的物理位置相

邻。单链表中逻辑上相邻的元素的物理位置不一定相邻。单链表中，除了首元结点外，

任一结点的存储位置由其前驱结点的指针域指示。在单链表中设置头结点的作用是使第

一个结点与其他结点的操作统一。

4、从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平

均比较（n+1）/2个结点。在一个具有n个结点的有序单链表中插入一个新结点并仍然

有序的时间复杂度是O（n）。给定有n个元素的线性表，建立一个有序单链表的时间复

2

杂度是O（n）。

5、已知L是无表头结点的非空单链表，且指针p所指结点既不是首元结点，也不是尾元结

点，试从下列提供的答案中选择合适的语句序列。

在p所指结点后插入s所指结点：4、1。

在p所指结点前插入s所指结点：7、11、8、4、1。

在表首插入s所指结点：5、12。

在表尾插入s所指结点：11、9、1、6。

1)p-next=s;

2)p-next=p-next-next;

3)p-next=s-next;

4)s-next=p-next;

5)s-next=L;

6)s-next=NULL;

7)q=p;

8)while(p-next!=q)p=p-next;

9)while(p-next!=NULL)p=p-next;

10)p=q;

11)p=L;

12)L=s;

13)L=p;

6、已知指针p所指结点是某双向链表的中间结点，试从下列提供的答案中选择合适的语句

序列。

在p所指结点后插入s所指结点的语句序列是7、12、6、3。

在p所指结点前插入s所指结点的语句序列是8、13、5、4。

删除p所指结点的直接后继结点的语句序列是15、p-next=q-next、

q-next-prior=p、18。？？？

1/4

先天下之忧而忧，后天下之乐而乐。——范仲淹

希望对大家有所帮助，多谢您的浏览！

删除p所指结点的直接前驱结