问题详情

为实现快速排序算法,待排序列适合采用()。
A.顺序存储
B.链式存储
C.散列存储
D.索引存储

未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。 收藏该题
查看答案

相关问题推荐

设数组a[0..n-1,0..m-1](n>1,m>1)中的元素以行为主序存放,每个元素占用4个存储单元,则数组元素a[i,j](0≤i
关于软件著作权产生的时间,表述正确的是()。
A.自软件首次公开发表时
B.自开发者有开发意图时
C.自软件得到国家著作权行政管理部门认可时
D.自软件完成创作之日起
某计算机系统采用页式存储管理方案,假设其地址长度为32位,其中页号占12位,页内地址占20位。系统中页面总数与页面大小分别为()。
A.1M,1M
B.4K,4K
C.4K,1M
D.1M,4K
在计算机体系结构中,CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为:MOV R0,#100(即将数值100传送到寄存器R0中),则CPU首先要完成的操作是( )。
A.100→R0
B.100→MDR
C.PC→MAR
D.PC→IR
阅读下列说明,回答问题。
【说明】
逻辑覆盖法是设计白盒测试用例的主要方法之一,通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序,按要求回答问题。
int XOR(char * filename,unsigned long key){FILE * input = NULL , *output =NULL; //ichar * outfilename = NULL;int len = strlen(filename);unsigned char buffer;if( (filename[len-2] == '.')&& (filename[len-1] == 'c') ) { //2,3outfilename = new char[len+1];//4strcpy(outfilename, filename);outfilename[len-2] = '\0';}else{ //5outfilename = new char[len+5];strcpy(outfilename, filename);strncat(outfilename,".c",2);}input =fopen(filename,"rb");if( input == NULL) { //6cout << "Error opening file " << filename << endl;//7delete [] outfilename;outfilename = NULL;return 1;}output =fopen(outfilename,"wb");if( output == NULL ) { //8cout << "Error creating output file " << outfilename << endl;//9delete [] outfilename;outfilename = NULL;return 1;}while( ! feof(input) ) {//10if(fread(&buffer,sizeof(unsigned char),1,input) != 1 ) { //11if( ! feof(input) ) { //12delete [] outfilename;//13outfilename = NULL;fclose(input);fclose(output);return 1;}}else{ //14buffer ^= key;fwrite(&buffer,sizeof(unsigned char),1,output);}}fclose(input); //15fclose(output);delete [] outfilename;return 0;}
请画出上述程序的控制流图,并计算其控制流图的环路复杂度VG.
联系我们 用户中心
返回顶部