2025年数据结构试试题库答案 .pdfVIP

老当益壮，宁移白首之心；穷且益坚，不坠青云之志。——唐·王勃

（1）一个算法应该是（）o

A）程序B）问题求解步骤的描述

C）要满足五个基本属性D）A和C

⑵算法指的是（）。

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

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

（3）与数据元素本身的形式、容、相对位萱、个数无关的是数据的（）o

A）存储结构B）逻辑结构C）算法D）操作

（4）从逻辑上可以把数据结构分为（）两大类。

A）动态结构、静态结构B）顺序结构、链式结构

C）线性结构、非线性结构D）初等结构、构造型结构

（5）下列叙述中正确的是（）。

A）一个逻辑数据结构只能有一种存储结构

B）数据的逻辑结构属于线性结构，存储结构属于非线性结构

C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

（6）数据的基本单位是（）

A）数据项B）数据类型C）数据元素D）数据变量

（7）下列程序的时间复杂度为（）

i=0;s二0;

while

（sn）{i++;

s=s+i;}2

C)O(n)D)O(n)

A）O（、斤）B）O（厉）)o

（8）下列程序段的渐进时间复杂度为（

for（inti=]；j=n;i++）

for（intj=l;j=m;j++）

C)O(m*n)D)(m+n)

（9）程序段如下:

sum=0;

for(i=l;i=n;i++)

士不可以不弘毅，任重而道远。仁以为己任，不亦重乎?死而后已，不亦远乎?——《论语》

for(j=l;j=n;j++)

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