题目内容
（请给出正确答案）
[单选题]
对于序列s，能够返回序列s中第i到j以k为步长的元素子序列的表达是:（)
A.s[i;j;k]
B.s(i,j,k)
C.s[i,j,k]
D.s[i:j:k]
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.s[i;j;k]
B.s(i,j,k)
C.s[i,j,k]
D.s[i:j:k]
如果结果不匹配，请 联系老师 获取答案
更多“对于序列s，能够返回序列s中第i到j以k为步长的元素子序列的…”相关的问题
阅读以下程序说明和C程序，将应填入(n)处的字句，写在对应栏内。
【程序说明】
某网络由n个端点组成，这些端点被物理地分成若干个分离的端点组。同一组内的两件端点i和j，它们或直接相连，或间接相连(端点i和端点j间接相连是指在这两件端点之间有一个端点相连序列，其中端点i和j分别与这相连序列中的某个端点直接相连)。网络的n个端点被统一编号为0，1，…，n-1。本程序输入所有直接相连的端点号对，分别求出系统各分离端点组中的端点号并输出。
程序根据输入的直接相连的两件端点号，建立n个链表，其中第i个链表的首指针为s[i]，其结点是与端点i直接相连的所有端点号。
程序依次处理各链表。在处理s[i]链表中，用top工作链表重新构造s[i]链表，使s[i]链表对应系统中的一个端点组，其中结点按端点号从小到大连接。
【程序】
inelude
define N 100
typeef struct node{
int data；
struct node *link；
}NODE；
NODE * s[N]；
int i，j，n，t；
NODE *q，*p，*x，*y，*top；
main()
{
printf(“Enter namber of components．”)；
scanf(“%d”，&n)；
for(i=0；i＜n；i++) printf(“Enter pairs．\n”)；
while(scanf(“%d%d”，&i，&j)==2)
{ /*输入相连端点对，生成相连端点结点链表*/
p=(NODE*)malloc(sizeof(NODE))；
p→data=j；p→link=s[i]；s[i]=p；
p=(NODE*)malloc(sizeof(NODE))；
p→data=i；p→link=s[j]；s[j]=p；
}
for(i=0；i＜n；i++) /*顺序处理各链表*/
for(top=s[i]， (1)；top! =NULL；)
{ /*将第i链表移入top工作链表，并顺序处理工作链表的各结点*/
q=top；
(2)；
if(s¨[j=q→data]!=NULL)
{ /将j链表也移入工作链表*/
for(p=s[j]；p→link! =NULL；p= p→link)；
p→link= top；top=s[j]；
(3)；
}
/*在重新生成的第i链表中寻找当前结点的插入点*/
for(y=s[i]； (4)；x=y，y=y→link)；
if(y!=NULL && y→data==q→data)
free(q)； /*因重新生成的第i链表已有当前结点，当前结点删除*/
else{
(5)；
if(y ==s[i])s[i]=q；
else x→link=q；
}
}
for(i =0；i ＜ n；i++)
{/*输出结果*/
if(s[i]==NULL)continue；
for(p=s[i]；p!=NULL；){
printf(“\t%d”，p→data)；
q=p→link；free(p)；p=q；
}
printf(“\n”)；
}
}
下列给定程序中，函数fun()的功能是：对N名学生的学习成绩，按从高到低的顺序找出前叫m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。
请改正程序中的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构．
试题程序：
include ＜conio.h＞
include ＜string.h＞
include ＜stdio.h＞
include ＜alloc.h＞
define N 10
typedef struct ss
{char num[10];
int s;
} STU;
STU *fun{STU a[], int m)
{ STU b[N] ,*t;
int i, j,k;
/*************found**************/
*t=calloc (m, slzeof (STU));
for(i=0;i＜N;i++) b[i]=a[i];
for(k=0; k＜m; k++)
{ for (i=j=0;i＜N;i++)
if (b[i].s＞b[j].s) j=i;
/*************found**************/
t[k].num=b [j].num;
t[k].s=b[j] s;
b[j].s=0;
}
return t;
}
outresult(STU a[],FILE *pf)
{ int i;
for (i=0; i＜N; i++)
fprintf(pf, "No=%s Mark-%d\n ",
a [i] .num, a[i].s);
fprintf(pf, "\n\n ");
}
main ()
{ STU a[N]={{ "A01 ",81},{ "A02 ",89},
{ "A03 ",66},{ "A04 ",87},{ "A05 ",77},
{ "A06 ",90},{ "A07 ",79},{ "A08 ",61},
{ "A09 ",80},{ "Al0 ",71}};
STU *pOrder;
int i, m;
clrscr ();
printf ("*****THE RESULT***** \n");
outresult (a, stdout);
printf ("\nGive the number of the students
who have better score: ");
scanf ("%d", &m);
while (m＞10)
{ printf("lnGive the number of the
students who have better score: ");
scanf ("%d", %m);
pOrder=fun (a,m);
printf("***** THE RESULT*****kn");
printf("The top :\n");
for (i=0; i＜m; i++)
printf("%s %d\n",pOrder[i].num,
p0rder [i]. s);
free (pOrder);
}
void select_sort(int a[]，int n)
{
//将a中整数序列重新排列成从小到大有序的整数序列
for(i=0；i＜n-1；++i){
j=i；
for(k=i+1；k＜n；++k)
if(a[k]＜a[j])j=k；
if(j!=i){w=a[j]；a[j]=a[i]；a[i]=w；}
}//select- sort
(23) A．O(n3)
B．O(n2)
C．O(n)
D．O(n4)
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。
【函数2.1说明】
函数palindrome(char s[])的功能是，判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样时，称该字符串是回文字符串，例如：“LEVEL”是回文字符串，而“LEVAL”不是。
【函数2.1】
int palindrome(char s[ ] )
{ char * pi, * pj;
pi=s; pj=s+strlen(s)-1;
while(pi＜pj&&(1)){
pi ++ ;pj --
}
if((2))return -1;
else return 0;
}
【函数2.2说明】
函数f(char * str，char del)的功能是：将非空字符串str分割成若干个子字符串并输出，del表示分割时的标志字符。
例如若str的值为“33123333435”，del的值为“3”，调用此函数后，将输出3个子字符串，分别为“12”、“4”和“5”。
【函数2.2】
void f(char * str, char del)
{ int i ,j ,len;
len = strlen (str)
i=0;
while(i ＜ len) {
while((3))i++; /*忽略连续的标志字符*/
/*寻找从str[i]开始直到标志字符出现的一个子字符串*/
j=i+1;
while(str[j] != del && str[j] ! = '\0')j ++
(4): '\0'; /*给找到的字符序列置字符串结束标志*/
printf("%s\t",&str[i]);
(5);
}
}
A．O(n2)
B．O(n3)
C．O(n4)
D．O(n)
●试题二
阅读下列函数说明和C函数，将应填入(n)处的字句写在答题纸的对应栏内。
【函数2．1说明】
函数palindrome(char s［］)的功能是，判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样时，称该字符串是回文字符串，例如："LEVEL"是回文字符串，而"LEVAL"不是。
【函数2．1】
int palindrome(char s［］)
{char*pi，*pj；
pi=s；pj=s+strlen(s)-1；
while(pi＜pj && (1) ){
pi++；pj--；
}
if((2) )return -1；
else return 0；
}
【函数2．2说明】
函数f(char*str，char del)的功能是：将非空字符串str分割成若干个子字符串并输出，del表示分割时的标志字符。
例如若str的值为"33123333435"，del的值为"3"，调用此函数后，将输出3个子字符串，分别为"12"、"4"和"5"。
【函数2．2】
void f(char*str，char del)
{int i ，j ，len；
len=strlen(str)；
i=0；
while(i＜len){
while((3) )i++；/*忽略连续的标志字符*/
/*寻找从str［i］开始直到标志字符出现的一个子字符串*/
j=i+1；
while(str［j］!=del && str［j］!=′＼0′)j++；
(4) =′＼0′；/*给找到的字符序列置字符串结束标志*/
printf(″%s＼t″，&str［i］)；
(5) ；
}
}
阅读下列函数说明和C函数，将应填入______处的语句写在答题纸的对应栏内。
[函数2.1说明]
函数palindrome(char s[])的功能是：判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样，称该字符串是回文字符串，例如，“LEVEL”是回文字符串，而“LEVAL”不是。
[函数2.1]
int palindrome(char s[])
{
char *pi， *pj；
pi=s；pj=s+strlen(s)-1；
while(pi＜pj&& (1) ) {
pi++；pj--；
}
if((2) ) return-1；
else return 0；
}
[函数2.2说明]
函数f(char *str，char del)的功能是：将非空字符串str分割成若干个子字符串并输出，del表示分割时的标志字符。
例如，若str的值为“33123333435”，del的值为“3”，调用此函数后，将输出3个子字符串，分别为“12”，“4”和“5”。
[函数2.2]
void f(char *str，char del)
{
int i，j，len；
len=strlen(str)；
i=0；
While(i＜len){
While((3) )i++； /* 忽略连续的标志字符 */
/* 寻找从str[i]开始直到标志字符出现的一个子字符串 */
j＝i+1；
while(str[j]!=del &&str[j]!'\0')j++；
(4) ='\0'； /* 给找到的字符序列置字符串结束标志 */
printf("%s\t"，&str[i])；
(5)；
}
}
下列给定程序中，函数fun()的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。
试题程序：
#include＜stdio.h＞
#include＜mallo
C．h＞
#include＜string.h＞
#include＜conio.h＞
#define N 10
typedef struct ss
{
char num［10］;
int order;
}STU;
STU *fun(STU a［］, int m)
{
STU b［N］,*tt;
int i,j,k;
(1) ;
for(i=0; i＜N; i++)
b［i］=a［i］;
for (k=0;k＜m;k++)
{
for(i=j=0;i＜N;i++)
if ((2) )
j=i;
tt［k］=b［j］;
b［j］.order=0;
}
return (3) ;
}
outresult(STU a［］,FILE *pf)
{
int i;
for(i=0;i＜N; i++)
fprintf(pf,"No=%s Mark=%d＼n",
a［i］.num,a［i］.order);
fprintf(pf,"＼n＼n");
}
main()
{
STU ［N］={{"A01",80},{"A02",79},
{"A03",66},{"A04",82},{"A05",87},
{"A06",93},{"A07",78},{"A08",60},
{"A09",85},{"A10",73}};
STU *p_order;
int i,m;
clrscr();
printf("*** The Origial data ***＼n");
outresult(a, stdout);
printf("＼nGive the numeber of the
students who have better score:");
scanf("%d",&m);
while (m＞10)
{
printf("＼nGive the number of the
studets who have better score:");
scanf("%d",&m);
}
p_order=fun(a,m);
printf("*** THE RESULT ***＼n");
printf("*** The top students ***＼n");
for(i=0; i＜m; i++)
printf(" %s %d＼n",
p_order［i］.num,p_order［i］.order);
free(p_order);
}
●试题四
阅读以下说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
将一正整数序列{K1，K2，…，K9}重新排列成一个新的序列，新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)，最后调用writeDat()函数的新序列输出到文件out．dat中。
在程序中已给出了10个序列，每个序列有9个正整数，并存入数组a［10］［9］中，分别求出这10个新序列。
例：序列 {6，8，9，1，2，5，4，7，3}
经重排后成为{3，4，5，2，1，6，8，9，7}
【函数】
#include＜stdio．h＞
#include＜conio．h＞
void jsValue(int a［10］［9］)
{int i，j，k，n，temp；
int b［9］；
for(i=0；i＜10；i＋＋)
{temp=a［i］［0］；
k=8；n=0；
for(j=8；j=0；j--)
{if(temp＜a［i］［j］) (1) =a［i］［j］；
if(temp＞a［i］［j］) (2) =a［i］［j］；
if(temp=a［i］［j］) (3) =temp；
}
for(j=0；j＜9；j＋＋)a［i］［j］=b［j］；
}
}
void main()
{
int a［10］［9］={{6，8，9，1，2，5，4，7，3}，{3，5，8，9，1，2，6，4，7}，
{8，2，1，9，3，5，4，6，7}，{3，5，1，2，9，8，6，7，4}，
{4，7，8，9，1，2，5，3，6}，{4，7，3，5，1，2，6，8，9}，
{9，1，3，5，8，6，2，4，7}，{2，6，1，9，8，3，5，7，4}，
{5，3，7，9，1，8，2，6，4}，{7，1，3，2，5，8，9，4，6}
}；
int i，j；
(4) ；
for(i=0；i＜10；i＋＋){
for(j=0；j＜9；j＋＋){
printf("％d"，a［i］［j］)；
if((5) )printf("，")；
}
printf("＼n")；
}
getch()；
}
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。
【说明】
将一正整数序列{K1，K2，…，K9}重新排列成一个新的序列，新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)，最后调用writeDat()函数的新序列输出到文件out.dat中。
在程序中已给出了10个序列，每个序列有9个正整数，并存入数组a[10][9]中，分别求出这10个新序列。
例：序列{6，8，9，1，2，5，4，7，3}
经重排后成为{3，4，5，2，1，6，8，9，7}
【函数】
include ＜ stdio. h ＞
include ＜ conio. h ＞
void jsValue(int a [10] [9] )
{ int i,j,k,n,temp;
int b[9];
for(i=0;i＜10;i++)
{ temp=a[i] [0];
k=8;n=0;
for(j=8;j=0;j--)
{ if(temp ＜ a[i] [j]) (1)=a[i][j];
if(temp ＞a[i] [j]) (2)=a[i][j];
if(temp =a[i] [j]) (3)= temp;
}
for(j=0;j＜9;j++) a[i][j] =b[j];
}
}
void main()
int a[10] [9] = {{6,8,9,1,2,5,4,7,3},{3,5,8,9,1,2,6,4,7},
{8,2,1,9,3,5,4,6,7}, {3,5,1,2,9,8,6,7,4},
{4,7,8,9,1,2,5,3,6}, {4,7,3,5,1,2,6,8,9},
{9,1,3,5,8,6,2,4,7}, {2,6,1,9,8,3,5,7,4},
{5,3,7,9,1,8,2,6,4}, {7,1,3,2,5,8,9,4,6}
};
int i,j;
(4);
for(i=0;i＜10;i++) {
for(j=0;j＜9;j++) {
printf("%d",a[i] [j] );
if((5))printf(",");
}
printf(" \n" );
}
getch();
}
算法设计:对于给定的I和k,计算I的最大k乘积.
数据输入:由文件input.txt提供输入数据.文件的第1行中有2个正整数n和k.正整数n是序列的长度,正整数k是分割的段数.接下来的一行中是一个n位十进制整数(n≤10).
结果输出:将计算结果输出到文件output.txt.文件第1行中的数是计算出的最大k乘积.
