2023-2024学年《数据结构》模拟试卷及答案解析.pdfVIP

国家开放大学

2023・2024学年《数据结构》模拟试卷及答案解析

第一章绪论

一、选择题

1、把数据储到计算机中，并具体体现数据元素间的逻辑结构称为（）o

A.给相关变量分配储单元

B.物理结构

C.算法的具体实现

D.逻辑结构

2、下列说法中，不正确的是（）o

A.数据项是数据中不可分割的最小可标识单位

B.数据元素是数据的基本单位

C.数据可有若干个数据元素构成

D.数据项可由若干个数据元素构成

3、一个储结点储一个（）

0

A.数据元素

B.数据结构

C.数据项

D.数据类型

4、数据结构中，与所使用的计算机无关的是数据的（）。

A.储结构

B.物理和储结构

C.物理结构

D.逻辑结构

5、下列的叙述中，不属于算法特性的是（）o

A.可行性

B.输入性

第1页共64页

C.可读性

D.有穷性

6、算法的时间复杂度与（）有关。

A.计算机的操作系统

B.算法本身

C.数据结构

D.所使用的计算机。

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

i=s=O;

while(sn){

i++；

s+=i;

)

A.O(n0.5)B.O(log2n)C.0(n)D.O(l)

8、下面程序段的时间复杂度是()o

intf(unsigneintn){

if(n==0||n==l)return1;

elsereturnn*f(n-l);

)

A.O(l)B.O(log2n)C.O(n!)D.O(n)

10、在数据结构中，从逻辑上可以把数据结构分为（）。

A.动态结构和静态结构B.紧凑结构和非紧凑结构

C.内部结构和外部结构D.线性结构和非线性结构

11、执行下面程序段时，执行S语句的次数为（）o

forin（ti=l;i=n;i++）

forin（tj=l;i=i;j++）

S;

A.n2B.n2/2C.nn（+1）D.nn（+l）/2

12、数据的储结构包括数据元素的表示和（）。

A.数据元素间的关系的表示

第2页共64页

B.数据处理的方法

C.数据元素