已知有一长度为100的无序随机整型数组，且数值范围是[1,100]，写一算法，判断数组中是否有存在重复值，要求，不得嵌套循环，不得使用递归。

第1题：

第2题：

第3题：

使用split（"-"）方法对字符串"北京-东城区-米市大街8号-"进行分割的结果是（）。

• A、返回一个长度为4的数组
• B、返回一个长度为3的数组
• C、不能返回数组，因为最后一个"-"后面没有数值，代码不能执行
• D、能够返回数组，数组中最后一个元素的数值为null

正确答案:A

第4题：

在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。

• A、分治
• B、动态规划
• C、贪心
• D、回溯

正确答案:A

第5题：

设有定义语句int，a[]={1，1，2}；则以下对此语句的叙述错误的是（）

• A、定义了一个名为a的一维数组
• B、a数组有3个元素
• C、a数组的下标为1～3
• D、数组中的每个元素是整型

正确答案:C

第6题：

函数调用时，若形参是数组类型，则调用时只写（）

• A、数组名
• B、数组名加[]
• C、数组的长度值
• D、数组名[长度]

正确答案:A

第7题：

产生一个int数组，长度为100，并向其中随机插入1-100，并且不能重复。

正确答案: int[]intArr=newint[100]；
ArrayListmyList=newArrayList（）；
Randomrnd=newRandom（）；
while（myList.Count<100）
{
intnum=rnd.Next（1，101）；
if（!myList.Contains（num））
myList.Add（num）；
}
for（inti=0；i<100；i++）
intArr[i]=（int）myList[i]；

第8题：

正确定义一个整型数组，大小为10，数组名为a，各元素值为0，请完善：int（）；

正确答案:a[10]={0}；

第9题：

下列关于数组的说法错误的是（）。

• A、数组是一个可以存储一组或一系列数值的变量。
• B、键和值之间存在一种对应关系称为映射。
• C、PHP中数组的下标可以是整型、字符串型和浮点型。
• D、索引数组的下标可以依次递增。

正确答案:C

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

用typedef定义一个长度为10的整型数组NUM是（）

正确答案:typedefintNUM[10]

第16题：

什么是数组？数组有哪些特点？Java中创建数组需要使用哪些步骤？如何访问数组的一个元素？数组元素的下标与数组的长度有什么关系？

正确答案: 数组是有序数据的集合，数组中的每个元素具有相同的数据类型，可以用一个统一的数组名和下标来惟一地确定数组中的元素。
数组要进行定义和分配空间后才能使用。
一维数组的定义方式为：
typearrayName[]；
或type[]arrayName；
分配内存空间则要用到运算符new，其格式如下：
arrayName=newtype[arraySize]；
当定义了一个数组，并用运算符new为它分配了内存空间后，就可以引用数组中的每一个元素了。数组元素的引用方式为：
arrayName[index]
数组元素的下标从0开始，一直到数组的长度减1。

第17题：

设有定义语句int a[3]，则下列对此语句的叙述中错误的是（　）:

• A、定义了一个名为a的一维数组
• B、a数组有3个元素
• C、a数组元素的下标为1~3
• D、数组a中的每一个元素都是整型

正确答案:C

第18题：

数据结构与算法里，小明的烦恼问题的算法使用下列哪些技术项（）。

• A、二维数组
• B、循环嵌套
• C、分支判断
• D、递归

正确答案:A,B,C

第19题：

字符数组与整型一维数组相同不能整体赋值，可以配合循环完成输入功能

正确答案:错误

第20题：

语句Dim A%（10），B!（10，5）定义了两个数组，其类型分别为（）。

• A、一维实型数组和二维整型数组
• B、一维整型数组和二维单精度数组
• C、一维整型数组和二维长整型数组
• D、一维整型数组和二维双精度型数组

正确答案:B

第21题：

第22题：

第23题：