数据结构-作业1

参考教材：数据结构教程（Java语言描述)        作者：李春葆

1 . 普通 （10分）POJ1004—财务管理问题 时间限制：1000ms，空间限制：10000K。

import java.util.Scanner; 
public class Main
{
	public static void main(String[] args)
	{	
		Scanner fin=new Scanner(System.in);
		double temp=0.00,sum=0.00;
		int iMax = 12;
		while(iMax-->0)
		{
			temp=fin.nextDouble();
			sum += temp;
		}
		System.out.printf("$%.2f\n",sum/12);
	}
}

2 . 容易 （9分）数据结构中处理的数据一般具备某种内在联系，这是指______。

A. 数据和数据之间存在某种关系

B. 元素和元素之间存在某种关系

C. 元素内部具有某种结构

D. 数据项和数据项之间存在某种关系

3 . 容易 （9分）在数据结构中，与所使用的计算机无关的是数据的______ 结构。

A. 逻辑

B. 存储

C. 逻辑和存储

D. 物理

4 . 容易 （9分）数据结构在计算机中的表示称为数据的______。

A. 存储结构

B. 抽象数据类型

C. 顺序结构

D. 逻辑结构

5 . 容易 （9分）在计算机中存储数据时，不仅要存储各数据元素的值，而且还要存储______。

A. 数据的处理方法

B. 数据元素的类型

C. 数据元素之间的关系

D. 数据的存储方法

6 . 容易 （9分）在计算机的存储器中表示时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称之为______。

A. 逻辑结构

B. 顺序存储结构

C. 链式存储结构

D. 以上都正确

7 . 容易 （9分）数据采用链式存储结构时，要求______。

A. 每个结点占用一片连续的存储区域

B. 所有结点占用一片连续的存储区域

C. 结点的最后一个数据域是指针类型

D. 每个结点有多少个后继就设多少个指针域

8 . 容易 （9分）以下关于算法的说法正确的是______。

A. 算法最终必须由计算机程序实现

B. 算法等同于程序

C. 算法的可行性是指指令不能有二义性

D. 以上几个都是错误的

9 . 容易 （9分）算法的时间复杂度与______ 有关。

A. 问题规模

B. 计算机硬件性能

C. 编译程序质量

D. 程序设计语言

10 . 容易 （9分）算法分析的主要任务之一是分析______。

A. 算法是否具有较好的可读性

B. 算法中是否存在语法错误

C. 算法的功能是否符合设计要求

D. 算法的执行时间和问题规模之间的关系

11 . 容易 （9分）某算法的时间复杂度为O(n2)，表明该算法的______。

A. 问题规模是n2

B. 执行时间等于n2

C. 执行时间与n2成正比

D. 问题规模与n2成正比