JAVA堆排序有监视哨吗_数据结构试题库答案

数据结构试题及答案

一、单项选择题

(1)一个算法应该是()。

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

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

(2)算法指的是()。

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

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

(3)与数据元素本身的形式、内容、相对位置、个数无关的是数据的()。

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(s{ i++；s=s+i；}

A) O(n)B) O(n2)C) O(n)D) O(n2)

(8)下列程序段的渐进时间复杂度为()。

for( int i=1;i<=n;i++)

for( int j=1;j<= m; j++)

A[i][j] = i*j ;

A)O(m2) B)O(n2) C)O(m*n) D)(m+n) (9)程序段如下：

sum=0；

for(i=1;i<=n;i++)

for(j=1;j<=n;j++)