算法分析与设计期末复习题Word下载.docx

1、5，8，11，33，45。利用折半查找，查找学号为33号学生的过程中，依次被访问到的学号是（ ）A5，11，33 B8，33 C11，45，33 D11，3311表达式（short）8/9.2*5的值的类型为Ashort B int Cdouble Dfloat12 设x为int型变量，则执行一下语句段后，x的值为 x=10;x+=x-=x-x;A10 B20 C40 D3013下列代码的执行结果是public class StringTest public static void main（String args） int a=4,b=6,c=8; String s=”abc”;System

2、.out.println（a+b+s+c）; System.out.printin（）; Aababcc B464688 C46abc8 D10abc814 下列程序段执行后t3的结果是int t1 = 2, t2 = 3, t3;t3=t1t2? t1:t2+t1A2 B4 C5 D615要计算当0x10时，y=x，应当使用的语句是Aif（0x10）y=x; Bif（0x|x Cif（0x& Dif（0xx 1时，F（n） = F（n-1） + F（n-2） F（0） = 0，F（1） = 1请编写Java应用程序，由键盘输入n的值代表要生成斐波那契数列的项数，在屏幕上输出n项斐波那契数列。

3、public class Fb /*斐波那契数列算法*/ int f（int n） int r; if（n = 1） r = n; else r = f（n-1） + f（n-2）; public static void main（String args） throws IOException请输入所求斐波那契数列的项数： byte buf = new byte20; String t1 = new String（buf）; int n = Integer.parseInt（t1.trim（）; Fb f1 = new Fb（）; int b;输出包含 + n + 项的斐波那契数列： for（

4、int i = 0; i = n; i+） b = f1.f（i）; System.out.print（b + System.out.println（）;3编写基于Java语言的选择排序算法。/* 功能：该算法用选择排序对给定的数组排序* 输入：一个乱序的整数数组a * 输出：升序排列的整数数组a */public void selectionSort （int a ） int temp,min; for（int i=0;ia.length-1;i+） min = i; for（int j=i+1;j aj） min = j; temp = ai; ai = amin; amin = temp

5、; 4编写基于Java语言的冒泡排序算法。该算法用冒泡排序对给定的数组排序public void bubbleSort（int a ） int temp; for（int i=0; for（int j=0;a.length-1-i; if（ajaj+1） temp = aj+1; aj+1 = aj; aj = temp; 5编写基于Java语言的顺序查找算法。该算法实现顺序查找功能一个整数数组a 和一个要查找的键值k如果在数组中找到k，则返回对应数组元素的下标；如果在数组中找不到k，则返回-1public int seqSearch（int a ,int k） int i = 0; whil

6、e（i a.length ） & （ ai != k ） i = i + 1; if（ i a.length）XX文库 - 让每个人平等地提升自我 return i;XX文库 - 让每个人平等地提升自我 return -1;XX文库 - 让每个人平等地提升自我6编写基于Java语言的折半查找算法。该算法实现折半查找功能一个已经按照升序排列好的整数数组a 和一个要查找的键值kpublic int binarySearch（int a , int k） int low = 0; int upper = a.length - 1; while（low = upper） int mid = （low+

7、upper） / 2; if（k = amid） return mid; else if（des amid） upper = mid - 1; else low = mid + 1; return -1;7编写基于Java语言的字符串匹配算法。该算法实现字符串匹配功能一个n个字符的字符串str代表一段文本 一个m个字符的字符串key代表一个模式如果查找成功的话，返回文本的第一个匹配字符串中第一个字符的位置，否则返回-1public int stringMatch（String str,String key） int j; int n = str.length（）; int m = key.length（）;= （n - m）; j = 0; while（j =0 & aj=temp） aj+1=aj; j-; aj+1=temp;