2025年天津工业大学大三软件专业算法与数据结构考试试卷及参考答案1.pdfVIP

非淡泊无以明志，非宁静无以致远。——诸葛亮

大学专业考试试卷

天津工业大学算法与数据结构考试试卷及参考答案1

一、单项选择题（5’）

1．下列关于线性表的叙述中正确的是（）。

A、线性表的逻辑顺序与物理顺序总是一致的

B、线性表的顺序存储表示优于链式存储表示

C、线性表若采用链式存储表示时所有存储单元的地址可连续或可不连续

D、每种数据结构都应具备三种基本运算：插入、删除和查找

答案：C

2．对一个初始为空的栈S执行操作S.Push（5），S.Push（2），S.Push（4），S.Pop

（x），S.getTop（x）后，x的值应是（）。

A、5

B、2

C、4

D、0

答案：B

3.将递归算法转换成对应的非递归算法时，除了单向递归和尾递归的情况外，

通常需要使用（）保存中间结果。

A、链表

B、栈

C、队列

D、顺序表

答案：B

4.算法的时间复杂度的表示方法是：（）。

A、实现算法的程序在指定机器上执行的时间

B、标准程序在机器上的执行时间

C、基本操作重复次数，即问题规模n的某个函数

D、与刻画基本操作重复次数的函数同阶无穷大的函数f(n)

答案：D

好学近乎知，力行近乎仁，知耻近乎勇。——《中庸》

大学专业考试试卷

5.在树中，树的度与结点的度之间的关系是：（）。

A、树的度就是结点的度

B、树的度为2，结点的度可以是0，1和2

C、结点度中最大值为树的度

D、树的度与结点的度无关

答案：C

6.用链接方式存储的队列，在进行插入运算时：

A、仅修改头指针头、尾指针都要修改

B、头、尾指针都要修改

C、仅修改尾指针

D、头、尾指针可能都要修改

答案：D

7.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存

放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚

注(10)表示用10进制表示。

A、688

B、678

C、692

D、696

答案：C

8.最好情况下插入排序的比较次数是：（）。

A、O(n)

B、n

C、n-1

D、O(n*n)

答案：C

二、多项选择题（5’）

1.以下程序段的完成的功能是():/*head是指向由data和link两个域的结

饭疏食，饮水，曲肱而枕之，乐亦在其中矣。不义而富且贵，于我如浮云。——《论语》

大学专业考试试卷

点构成的单向链表头*/P=head;While(p!=NULL){Printf(p-data);P

=p-link;}

A、对链表的遍历

B、输出了链表中所有数据信息