Web应用开发

以下属于忽略键名数组排序的是（）A、natsortB、ksortC、asortD、sort

题目

以下属于忽略键名数组排序的是（）

  • A、natsort
  • B、ksort
  • C、asort
  • D、sort
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

若有以下程序段: …… int a[]={4,0,2,3,1},i,j,t; for(i=1;i=0 && t>a[j]) {a[j＋1]=a[j];j－－;} a[j＋1]=t; } …… 则该程序段的功能是( )。

A.对数组a进行插入排序(升序)

B.对数组a进行插入排序(降序)

C.对数组a进行选择排序(升序)

D.对数组a进行选择排序(降序)


参考答案B

第2题：

有一组无序排列的整数数组如{1,5,7,9,2} 通过算法实现对该数组按从大到小的顺序进行排序，输出排序后的结果同时输入原始数组的数组索引下标，如输出排序结果为{9,7,5,2,1}，输出原始数组索引下标为{3,2,1,4,0}。


正确答案：
 

第3题：

PHP中一个数组由多个元素组成,每个元素又包含键名和值。其中键名就是数组元素的下标,下标可以是整数或字符串()

此题为判断题(对，错)。


答案：错

解析：PHP中一个数组由多个元素组成，每个元素又包含键名和值。键名是数组当前元素所存储的变量不是下标；如果在规定数组时省略了键，则生成一个整数键即下标，这个 key 从 0 开始，然后以 1 进行递增。

第4题：

在Java中，数组排序的方法是（）


正确答案:java.util.Arrays.sort()

第5题：

对数组进行升幂排序、反转、复制数组的内容等操作需要包含头文件____________。


正确答案：
<algorithm>

第6题：

阅读以下算法说明，根据要求回答问题1～问题3。

[说明]

快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。

1．分解：选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能为空)A[p..q-1]和A[q+1..r]，使得A[q]大于等于A[p..q-1]中的每个元素，小于A[q+1..r]中的每个元素。q的值在划分过程中计算。

2．递归求解：通过递归的调用快速排序，对子数组A[p..q-1]和A[q+1..r]分别排序。

3．合并：快速排序在原地排序，故无需合并操作。

下面是快速排序的伪代码，请将空缺处(1)～(3)的内容填写完整。伪代码中的主要变量说明如下。

A：待排序数组

p,r：数组元素下标，从p到r

q：划分的位置

x：枢轴元素

i：整型变量，用于描述数组下标。下标小于或等于i的元素的值，小于或等于枢轴元素的值

j：循环控制变量，表示数组元素下标


正确答案：这是一道考查快速排序算法伪代码的分析题。快速排序是对冒泡排序的一种改进其基本思想是：通过一趟排序将要排序的数据分割成独立的两部分其中一部分的所有数据都比另外一部分的所有数据都要小然后再按此方法对这两部分数据分别进行快速排序整个排序过程可以递归进行以此达到整个数据变成有序序列。快速排序最核心的处理是进行划分即PARTITION操作：根据枢轴元素的值把一个较大的数组分成两个较小的子数组一个子数组的所有元素的值小于等于枢轴元素的值一个子数组的所有元素的值大于枢轴元素的值而子数组内的元素不排序。划分时以最后一个元素为枢轴元素从左到右依次访问数组的每一个元素判断其与枢轴元素的大小关系并进行元素的交换如图2-30所示。 在[问题1]所给出的伪代码中当for循环结束后A[p..i]中的值应小于等于枢轴元素值x而A[i+1..r-1]中的值应大于枢轴元素值x。此时A[i+1]是第一个比A[r]大的元素因此A[r]与A[i+1]进行交换得到划分后的两个子数组。PARTITION操作返回枢轴元素的位置因此返回值为i+l。
这是一道考查快速排序算法伪代码的分析题。快速排序是对冒泡排序的一种改进，其基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序最核心的处理是进行划分，即PARTITION操作：根据枢轴元素的值，把一个较大的数组分成两个较小的子数组，一个子数组的所有元素的值小于等于枢轴元素的值，一个子数组的所有元素的值大于枢轴元素的值，而子数组内的元素不排序。划分时，以最后一个元素为枢轴元素，从左到右依次访问数组的每一个元素，判断其与枢轴元素的大小关系，并进行元素的交换，如图2-30所示。 在[问题1]所给出的伪代码中，当for循环结束后，A[p..i]中的值应小于等于枢轴元素值x，而A[i+1..r-1]中的值应大于枢轴元素值x。此时A[i+1]是第一个比A[r]大的元素，因此A[r]与A[i+1]进行交换，得到划分后的两个子数组。PARTITION操作返回枢轴元素的位置，因此返回值为i+l。

第7题：

下面程序段的功能是()。……int a[]={4,0,2,3,1},i,j,t;for(i=0;<5;i＋＋){t=a[i];j=i;j－－;while(j>=0

下面程序段的功能是( )。 …… int a[]={4,0,2,3,1},i,j,t; for(i=0;＜5;i++) { t=a[i];j=i;j--; while(j＞=0&&t＞a[j]) {a[j+1]=a[j];j--;} a[j+1] =t; } ……

A．对数组a进行插入排序(升序)

B．对数组a进行插入排序(降序)

C．对数组a进行选择排序(升序)

D．对数组a进行选择排序(降序)


正确答案：B
解析：本题考查数组的使用，注意插入排序方法。

第8题：

若有以下程序段:inta[]={4,0,2,3,1},i,j,t;for(i=1;i5;i＋＋){t=a[i];j=i－1;while(j=0&&ta[j]){a[j＋1]=a[j];j－－;}a[j＋1]=t;}......则该程序段的功能是()。

A.对数组a进行插入排序(升序)

B.对数组a进行插入排序(降序)

C.对数组a进行选择排序(升序)

D.对数组a进行选择排序(降序)


正确答案:B

第9题：

在scala语言中对于方法的定义以下说法正确的是（）

  • A、sorted将会把数组按升序进行重新排序
  • B、sorted将会把数组按降序进行重新排序
  • C、sortWith（_>_）表示降序排序
  • D、sortWith（_<_）表示升序排序

正确答案:A,B,C,D

第10题：

下面的说法中，不正确的是（）

  • A、数组是一种线性结构
  • B、数组是一种定长的线性结构
  • C、除了插入与删除操作外，数组的基本操作还有存取、修改、检索和排序等
  • D、数组的基本操作有存取、修改、检索和排序等，没有插入与删除操作

正确答案:C

更多相关问题
相关内容