参考教材:数据结构教程(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成正比