(2026年)杭州电子科技大学数据结构期末样卷.docxVIP

(2026年)杭州电子科技大学数据结构期末样卷

杭州电子科技大学数据结构期末样卷（2026年）

一、选择题（每题2分，共30分）

1.数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科。

A.操作对象B.计算方法C.逻辑存储D.数据映像

答案：A。数据结构研究的是操作对象以及它们之间的关系和运算等，操作对象是核心，计算方法侧重于算法方面，逻辑存储是存储方式，数据映像是数据的一种表示，所以选A。

2.线性表采用链式存储时，其地址（）。

A.必须是连续的B.部分地址必须是连续的

C.一定是不连续的D.连续与否均可以

答案：D。链式存储通过指针来连接各个节点，节点的存储地址可以是不连续的，也可以是连续的，所以连续与否均可以，选D。

3.栈和队列的共同点是（）。

A.都是先进先出B.都是先进后出

C.只允许在端点处插入和删除元素D.没有共同点

答案：C。栈是先进后出，队列是先进先出，它们的共同点是只允许在端点处插入和删除元素，栈在栈顶操作，队列在队头和队尾操作，所以选C。

4.若串S=“software”，其子串的数目是（）。

A.8B.37C.36D.9

答案：B。对于长度为n的串，其子串数目为n(n+1)/2+1（包含空串