数据结构作业——第一周

1 . 容易 （10分）

数据结构中处理的数据一般具备某种内在联系，这是指______。

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

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

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

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

 回答正确

答案

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

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分）

某算法的时间复杂度为O(n2)，表明该算法的______。

A. 问题规模是n2

B. 执行时间等于n2

C. 执行时间与n2成正比

D. 问题规模与n2成正比

 回答正确

答案

执行时间与n2成正比

11 . 普通 （9分）

POJ1004—财务管理问题 时间限制：1000ms，空间限制：10000K。

问题描述：拉里今年毕业，终于找到了工作。他赚了很多钱，但似乎从来没有足够的钱，拉里已经决定抓住金融投资组合并解决他的融资问题，第一步是弄清楚他的钱是怎么回事。拉里有他的银行账户报表，想看看他有多少钱。通过编写一个程序来帮助拉里从过去十二个月的每一个中取出他的期末余额并计算他的平均账户余额。

输入格式：输入为12行，每行包含特定月份的银行帐户的期末余额，每个数字都是正数并到便士为止，不包括美元符号。

输出格式：输出一个数字，即12个月期末余额的平均值（平均值），它将四舍五入到最近的便士，紧接着是美元符号，然后是行尾。输出中不会有其他空格或字符。

 回答正确

答案

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);
	}
}

解析

暂无解析

学生答案

import java.text.DecimalFormat;
import java.util.Scanner;

public class Main{
  public static void main(String[] args) {
        Scanner Scan= new Scanner(System.in);
        double sum=0;
        for (int i=0;i<12;i++){
            double m=Scan.nextDouble();
            sum +=m;
        }
        double result =sum/12;
        DecimalFormat df=new DecimalFormat(".00");
        String str=df.format(result);
        System.out.println("$"+str);

    }
}

老师点评

暂无评语