对于序列s,能够返回序列s中第i到第j以k为步长的子序列的表达是_____

主观题

对于序列s,能够返回序列s中第i到第j以k为步长的子序列的表达是______

答案

主观题

对于序列s,能够返回序列s中第i到j以k为步长的元素子序列的表达是()

答案

单选题

已知函数Sub(s，i，j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s，t)的功能为复制串t到s。若字符串S=“SCIENCESTUDY”，则调用函数Scopy(P，Sub(S，1，7))后得到()。

A.S=“STUDY” B.S=“SCIENCE” C.P=“STUDY” D.P=“SCIENCE”

答案

单选题

执行下面的Java语句序列，k的值是()。int j=4，k=20; for(int i=1; i!=j; i++) k=k-i

A.10 B.24 C.12 D.14

答案

主观题

若SUBSTR（S，i，k）表示求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=“Beijing＆Nanjing”，SUBSTR（S，4，5）=（）。

答案

单选题

一个栈的输入序列为1,2,3,…,n，若输出序列的第一个元素是i，则输出第j（1<=j<=i）个元素是（）

A.i-j-1 B.i-j+1 C.j-i+1 D.不确定的

答案

判断题

若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j?i?1。（）

答案

判断题

若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1（）

答案

单选题

下列程序中，程序流程退出for循环语句时，判断i＞j的执行次数是　　int i=0，j=10，k=2，s=0；　　for(;;)　　{ i+=k；　　if(i＞j)　　break；　　s + =i；　　}

A.4 B.5 C.6 D.7

答案

主观题

阅读以下说明和代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】下面的程序利用快速排序中划分的思想在整数序列中找出第 k 小的元素（即将元素从小到大排序后，取第 k 个元素）。对一个整数序列进行快速排序的方法是：在待排序的整数序列中取第一个数作为基准值，然后根据基准值进行划分，从而将待排序的序列划分为不大于基准值者（称为左子序列）和大于基准值者（称为右子序列），然后再对左子序列和右子序列分别进行快速排序，最终得到非递减的有序序列。例如，整数序列“19, 12, 30, 11,7,53, 78, 25"的第 3 小元素为 12。整数序列“19, 12,7,30, 11, 11,7，53. 78, 25, 7"的第 3 小元素为 7。函数 partition（int a[], int low,int high）以 a[low]的值为基准，对 a[low]、 a[low+l]、…、a[high]进行划分，最后将该基准值放入 a[i] (low≤i≤high)，并使得 a[low]、a[low+l]、，．．、A[i-1]都小于或等于 a[i]，而 a[i+l]、a[i+2]、．．、 a[high]都大于 a[i]。函教 findkthElem(int a[],int startIdx,int endIdx,inr k) 在 a[startIdx] 、 a[startIdx+1]、...、a[endIdx]中找出第 k 小的元素。【代码】#include ＜stdio.h>#include ＜stdlib.h>
Int partition（int a []，int low, int high）{//对 a[low..high]进行划分，使得 a[low..i]中的元素都不大于 a[i+1..high]中的元素。int pivot=a[low]； //pivot 表示基准元素 Int i=low,j=high;while(（ 1） ){While(i＜j&&a[ j]>pivot)--j; a[i]=a[ j] While(i＜j&&a[i]>pivot)++i; a[ j]=a[i]}（2）； //基准元素定位 return i；}Int findkthElem（int a[]，int startIdx，int endIdx, int k）{//整数序列存储在 a[startldx..endldx]中，查找并返回第 k 小的元素。if (startldx＜0 ||endIdx＜0 || startIdx>endIdx || k＜1 ||k-l>endIdx||k-1＜startIdx)Return-1; //参数错误 if(startIdx＜endldx){int loc=partition(a, startIdx, endldx)； ∥进行划分，确定基准元素的位置
if (loc==k-1) ∥找到第 k 小的元素return （3）；if(k-l ＜loc)//继续在基准元素之前查找 return findkthElem(a，（4），k）；else ／／继续在基准元素之后查找 return findkthElem(a，（5），k);}return a[startIdx]； }int main(){int i, k; int n;int a[] = {19, 12, 7, 30, 11, 11, 7, 53, 78, 25, 7}; n= sizeof(a)／sizeof(int) //计算序列中的元素个数 for (k=1;k＜n+1；k++){for(i=0;i＜n;i++){ printf(“%d/t”,a[i]);}printf(“”);printf(“elem %d=%d,k,findkthElem(a,0,n-1,k));//输出序列中第 k
小的元素}return 0；}

答案

对于序列s,能够返回序列s中第i到第j以k为步长的子序列的表达是______

相关试题