2025年数据结构试题试卷 .pdfVIP

长风破浪会有时，直挂云帆济沧海。——李白

数据结构试题试卷

南京工业大学数据结构试题（b）卷（闭）

2025--2025学年第二学期使用班2025-02班级学号姓名

题号罚球一二三四五总分一、选择题（15×2’＝30’）

1.算法的计算量的大小称为计算的。a．效率b．复杂性c．现实性d．难度

2.从逻辑上可以把数据结构分成两大类。a．动态结构、静态结构b．顺序结构、链式

结构c．线性结构、非线性结构d．初等结构、构造型结构

3.以下数据结构中，是非线性数据结构。a．树b．线性表c．队d．栈

4.下面观点错误的就是。

(1)算法原地工作的含义是指不需要任何额外的辅助空间

(2)在相同的规模n之下，复杂度o(n)的算法在时间上总是强于复杂度o(2n)的算法

(3)所谓时间复杂度就是指最坏情况下，估计算法继续执行时间的一个上界(4)同一个算法，

同时实现语言的级别越高，继续执行效率就越高a．（1）b．（1）（2）c．（3）d．（1）

（4）

5.下述哪一条是顺序存储结构的优点？a．存储密度大b．插入运算方便c．删除运算

方便d．可方便地用于各种逻辑结构的存储表示

6.设一个链表最常用的操作方式就是在末尾填入结点和删掉尾结点，则采用最节省时

间。a．单链表中b．单循环链表c．拎尾指针的单循环链表d．率先垂范结点的双循环链

表

7.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的

时间复杂

德博瓦桑县(1=i=n+1)。。a．o(0)b．o(1)c．o(n)d．o(n2)

南京工业大学第1页共3页

8.下面关于串的的描述中，哪一个就是不恰当的？。a．串成就是字符的非常有限序

列b．空串就是由空格形成的串c．模式匹配就是串成的一种关键运算d．串成既可以使用

顺序存储，也可以使用链式存储

9.设有数组a[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到

10，数

英雄者，胸怀大志，腹有良策，有包藏宇宙之机，吞吐天地之志者也。——《三国演义》

胡海宾内存首地址ba已经开始顺序放置，当用来列入主放置时，元素a[5，8]的存储

首地址为a．ba+141b．ba+180c．ba+222d．ba+225

10.设树t的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则t中的

叶子数

为。a．二叉树的度为2b．一棵二叉树的度可以大于2c．二叉树中至少存有一个结点

的度为2d．二叉树中任何一个结点的度都为2

11.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数

是。a．9b．11c．15d．条件不足，无法

12.．一棵全然二叉树上加1001个结点，其中叶子结点的个数就是

a．250b．500c．254d．以上都不对

13.一个n个顶点的连通无向图，其边的个数至少为。a．n-1b．nc．n+1d．nlogn

14.以下哪一种图的邻接矩阵就是等距矩阵？。a．有向图b．定义明确图c．aov网

d．aoe网

15.如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生

颠倒，则称

该排序算法就是不稳定的。就是不稳定的排序方法。a．腹满排序b．福兰县排序

c．轻易插入排序d．直观挑选排序