题目详情
当前位置:首页 > 计算机考试 > 中级软件设计师
题目详情:
发布时间:2023-10-21 23:35:09

[单项选择]

给定节点的关键字序列(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),对它按"的相关试题:

[单项选择]

给定节点的关键字序列(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)
[填空题]下列给定程序中,函数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为这棵树的后根遍历序列。
根据这样的先根遍历序列和后根遍历序列,是否都可以得到一棵树如果能够,请简述理由(不要求形式化证明)。如果不能,请给出一个简单反例。
[填空题]在一棵二叉排序树中,按 【5】 遍历得到的节点序列是有序序列。
[单项选择]()从二叉树的任一节点出发到根的路径上,所经过的节点序列必须按其关键字降序排列。
A. 二叉排序树
B. 大顶堆
C. 小顶堆
D. 平衡二又树
[单项选择]

对于下面二叉树,按中序遍历所得的节点序列为 (1) ,节点2的度为 (2)

2()
A. 0
B. 1
C. 2
D. 3
[单项选择]

对于下面二叉树,按中序遍历所得的节点序列为 (1) ,节点2的度为 (2)

1()
A. 1234567
B. 1247356
C. 7425631
D. 4721536
[单项选择]如果一棵二叉树节点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树节点的对称序序列
A. 必为A,B,C
B. 必为A,C,B
C. 必为B,C,A
D. 不能确定

我来回答:

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

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码