2025年数据结构练习题及答案 .pdfVIP

臣心一片磁针石，不指南方不肯休。——文天祥

数据结构试题及答案

第一章

一、选择题

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;

22

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

6、算法是（D）。

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

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

2

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

2

2

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

22

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

i=1;

while(i=n)

i=i*3;

3

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

3

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

运算等的学科。

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

10、抽象数据类型的三个组成部分分别为（A）。

A.数据对象、数据关系和基本操作B.数据元素、逻辑结构和存储结构

C.数据项、数据元素和数据类型D.数据元素、数据结构和数据类型

11、下列程序段的时间复杂度为（B）。

x=n;y=0;