2025年数据结构试题集[包含答案_完整版] .pdfVIP

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

word格式文档

第一章概论

一、选择题

1、研究数据结构就是研究（D）。

A.数据的逻辑结构B.数据的存储结构

C.数据的逻辑结构和存储结构D.数据的逻辑结构、存储结构及其基本

操作

2、算法分析的两个主要方面是（A）。

A.空间复杂度和时间复杂度B.正确性和简单性C.可读性和文

档性D.数据复杂性和程序复杂性

3、具有线性结构的数据结构是（D）。

A.图B.树C.广义表D.栈

4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、

（B）等5个特性。

A.可执行性、可移植性和可扩充性B.可执行性、有穷性和确定性

C.确定性、有穷性和稳定性D.易读性、稳定性和确定性

5、下面程序段的时间复杂度是（C）。

for(i=0;im;i++)

for(j=0;jn;j++)

a[i][j]=i*j;

A.O(m)B.O(n)C.O(m*n)D.O(m+n)

22

6、算法是（D）。

专业整理

子曰:“知者不惑，仁者不忧，勇者不惧。”——《论语》

word格式文档

A.计算机程序B.解决问题的计算方法C.排序算法

D.解决问题的有限运算序列

7、某算法的语句执行频度为（3n+nlogn+n+8）,其时间复杂度表示（C）。

2

2

A.O(n)B.O(nlogn)C.O(n)D.O(logn)

2

22

8、下面程序段的时间复杂度为（C）。

i=1;

while(i=n)

i=i*3;

A.O(n)B.O(3n)C.O(logn)D.O(n)

3

3

9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之

间的（B）和运算等的学科。

A.结构B.关系C.运算D.算法

10、下面程序段的时间复杂度是（A）。

i=s=0;