通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第十三届全国青少年信息学奥林匹克联赛初赛试题[2007提高组] 中有题目如下:
第1题
#include"stdio.h" char ch[]={'q','A','S','O','R','T','E','X','A','M','P','L','E'}; int n=12; void shift(intk,intn) { char v; int j; v=ch[k];j=k+k; while(j<=n) { if((j<n)&&(ch[j]<ch[j+1])) j++; if(v<ch[j]) { ch[j/2]=ch[j];j*=2; } else return; ch[j/2]=v; } } void hpsrt(void) { int k; char tmp; for(k=n/2;k>0;k--)shift(k,n);/* 建堆 */ printf("No.1:"); for(k=1;k<=n;k++)putchar(ch[k]); putchar('\n'); for(k=n;k>0;k--) { tmp=ch[1];ch[1]=ch[k];ch[k]=tmp; shift(1,k-1); } } int main() { int k; hpsrt(); printf("No.2:"); for(k=1;k<=n;k++)putchar(ch[k]); putchar('\n'); }
输出: ___________
No.1:XTORSEAAMPLE No.2:AAEELMOPRSTX
所属试卷:NOIP第十三届全国青少年信息学奥林匹克联赛初赛试题[2007提高组]
下列语句中,可以作为无限循环语句的是( )。下列语句中
下列程序从键盘输入一个一元二次方程ax2+bx+c=0
软件按功能可以分为应用软件、系统软件和支撑软件(或工具
若主函数中有定义语句:在主函数前定义的fun函数首部为
已知列表对象x=['11','2','3'],则表达式
仅使用pythom基本语法,即不使用任何模块,编写py
设有说明语句int (*ptr)[4],那么ptr是_
在一个C源程序文件中,若要定义一个只允许本源文件中所有
若有定义int b=7;float a=2.5;c=4
哪种物理拓扑将工作站连接到一台中央设备?( )
Linux系统中有三种基本的文件类型:________
关于Samba服务器:(1)叙述该服务器的功能;(2)
显示已经挂装的文件系统磁盘inode使用状况的命令是
MYSQL专门用于清空表中数据的语句是 。
逻辑层的数据模型是描述数据库数据整体的逻辑结构,称为
将数据库完全复制到备份文件中称为 ____ 备份,又称
在MySQL中,长文本数据适合用( )类型。
在图采用邻接矩阵存储时,Prim 算法的时间复杂度为
以下语句错误的是
设x=62,表达式x>=60&&x<70||x==1的
在C语言中,所有的函数均可相互调用。
函数的_____调用是一个函数直接或间接地调用它自身。
在C语言中,函数可以嵌套定义。
有以下程序程序的输出结果是
一些数字可以颠倒过来看,例如 0、1、8颠倒过来还是本
(最大公约数之和)下列程序想要求解整数 n的所有约数两
从一个 4×4的棋盘(不可旋转)中选取不在同一行也不在
输入: CCF-NOIP-2011输出: ______
( )是一种选优搜索法,按选优条件向前搜索,以达到目标
关于 CPU下面哪些说法是正确的:
更多选择题
更多填空题
全国计算机等级考试《二级Java语言程序设计》真题(五)
全国计算机等级考试《二级Java语言程序设计》真题(四)
全国计算机等级考试《二级Java语言程序设计》真题(三)
全国计算机等级考试《二级Java语言程序设计》真题(二)
全国计算机等级考试《二级Java语言程序设计》真题(一)
计算机二级Python语言程序设计模拟试卷
Python第三方库