题目详情
当前位置:首页 > 计算机考试 > 中级软件设计师
题目详情:
发布时间:2024-07-31 00:16:52

[单项选择]

给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列。采用不同方法,其最终结果相同,但中间结果是不同的。
Shell排序的第一趟扫描(步长为5)结果应为 (72)
冒泡排序(大数下沉)的第一趟起泡的效果是 (73)
快速排序的第一趟结果是 (74)
二路归并排序的第一趟结果是 (75)

(73)处填()。
A. (A, B, D, C, P, E, I, J, H, G)
B. (A, B, D, C, E, F, I, H, G, J)
C. (B, P, G, E, A, I, D, C, H, J)
D. (B, F, G, J, A, E, D, I, C, H)

更多"给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按"的相关试题:

[单项选择]

给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列。采用不同方法,其最终结果相同,但中间结果是不同的。
Shell排序的第一趟扫描(步长为5)结果应为 (72)
冒泡排序(大数下沉)的第一趟起泡的效果是 (73)
快速排序的第一趟结果是 (74)
二路归并排序的第一趟结果是 (75)

(72)处填()。
A. (B, F, G, J, A, D, I, E, H, C)
B. (B, F, G, J, A, E, D, I, C, H)
C. (A, B, D, C, E, E, I, J, G, H)
D. (C, B, D, A, E, F, I, G, J, H)
[单项选择]

给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,但中间结果是不同的。
Shell排序的第一趟扫描(步长为5)结果应为 (26)
冒泡排序(大数下沉)的第一趟冒泡的效果是 (27)
快速排序的第一次扫描结果是 (28)
二路归并排序的第一趟结果是 (29)
若以层次序列来建立对应的完全二叉树后,采用筛选法建堆,其第一趟建的堆是 (30)

26()
A. (B, F, G, J, A, D, I, E, H,)
B. (B, F, G, J, A, E, D, I, C,)
C. (A, B, D, C, E, F, I, J, G,)
D. (C, B, D, A, E, F, I, G, J,)
[填空题]下列给定程序中,函数fun的功能是:将str所指字符串中的字母转换为按字母序列的后续字母(Z转换A,z转换a),其他字符不变。
请修改函数fun中的错误,得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
试题程序:
#include<stdio.h>
#include<ctype.h>
#include<conio.h>
void fun(char*str)

/*******found*********/
while(*str!=’@’)

if(*str>=’A’&&*str<=’Z’||*str<=’a’&&*str<=’z’)

if(*str==’Z’)
*str=’A’;
else if(*str==’z’)
*str=’a’;
else
*str+=1;

/*******found*********/
(*str)++;


main( )

char str[80];
printf("/n Enter a string with length<80.:/n/n");
gets(str);printf("/n The string:/n/n");
puts(str);
fun(str);
printf("/n/n The Cords:/n/n");
puts(str);

[简答题]给定程序MODI1.C中函数fun的功能是: 将s所指字符串中的字母转换为按字母序列的后续字母(但Z转换为A,z转换为a),其它字符不变。请改正函数fun中指定部位的错误, 使它能得出正确的结果。 注意: 不要改动main函数, 不得增行或删行, 也不得更改程序的结构! 给定源程序: #include #include void fun (char *s) { while(*s!=’@’) { if(*s>=’A’ & *s<=’Z’ || *s>=’a’ && *s<=’z’) { if(*s==’Z’) *s=’A’; else if(*s==’z’) *s=’a’; else *s += 1; } (*s)++; } } main( ) { char s[80]; printf("/n Enter a string with length < 80. :/n/n "); gets(s); printf("/n The string : /n/n "); puts(s); fun ( s ); printf ("/n/n The Cords :/n/n "); puts(s); }
[填空题]下列给定程序中,函数fun( )的功能是;将s所指字符串中的字母转换为按字母序列的后续字母(但Z转化为A,z转化为 a),其他字符不变。
请改正函数fun( )中的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
试题程序:
#include <stdio.h>
#include <ctype.h>
#include <conio.h>
void fun(char *s)
/*************found**************/
while(*s!=’@’)
if(*s>=’A’ &*s<=’z’||*s>=’a’&&*s<=’z’)
if(*s==’Z’) *S=’A’;
else if(*S==’z’) *s=’a’;
else *s+=1;

/*************found**************/
(*s)++;


main( )
char s[80];
clrscr( );
printf("/n Enter a string with length <80:/n/n");gets(s);
printf("/n The string:/n/n");puts(s);
fun(s);
printf("/n/n The Cords:/n/n");puts(s);

[简答题]下列给定程序中,函数fun( )的功能是:将s所指字符串中的字母转换为按字母序列后续字母(但Z转换为A,z转换为a),其他字符不变。
请改正程序指定部位的错误,使它能得到正确结果。
[注意] 不要改动main函数,不得增行或删行,也不得更改程序的结构。
[试题源程序]
#include<stdio.h>
#include<ctype.h>
void fun(char *s)

/**********found**********/
while(*s!=’@’)

if(*s>=’A’ && *s<=’Z’ || *s>=’a’ && ’s<=’z’)

if(*s==’Z’)
*s=’A’;
else
if(*s==’z’)
*s=’a’;
else
*s+=1;

/**********found**********/
(*s)++;


void main( )

char s[80];
printf("/n Enter a string with length<80. :/n/n "); gets(s);
printf("/n The string:/n/n t");
puts(s);
fun(s);
printf ("/n/n The Cords: /n/n "); puts(s);

[简答题]将任意给定的序列1,2,…,n指定为一棵树的先根遍历序列;同时任意给定这n个数值(1,2,…,n)的一个排列p1,p2,…pn为这棵树的后根遍历序列。
根据这样的先根遍历序列和后根遍历序列,是否都可以得到一棵树如果能够,请简述理由(不要求形式化证明)。如果不能,请给出一个简单反例。

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码