首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
在一个堆的顺序存储中，若一个元素的下标为i(0≤i≤n-1)，则它的左孩子元素的下标为 。
查看本题答案
包含此试题的试卷
计算机等级考试《填空》真题及答案
点击查看
你可能感兴趣的试题
[说明] 对于具有n个元素的整型数组a需要进行的处理是删除a中所有的值为0的数组元素并将a
向一个长度为n的顺序表中第i个元素0≤i≤n位置插入一个新元素时需要从后向前依次后移个元素
n-i
n-i+1
n-i-1
i
若长度为n的线性表采用顺序存储结构在第i个位置插入一个元素需要它依次向后移动数据元素
n-i
n-i+1
n-i-1
i
[说明]对于具有n个元素的整型数组a需要进行的处理是删除a中所有的值为0的数组元素并将a中所有的非0
[说明] 对于具有n个元素的整型数组a需要进行的处理是删除a中所有的值为0的数组元素并将a
[说明]对于具有n个元素的整型数组a需要进行的处理是删除a中所有的值为0的数组元素并将a中所有的非0
在一个堆的顺序存储中若一个元素的下标为i0≤i≤n-1则它的左孩子元素的下标为【4】
设线性表的顺序存储结构中每个元素占用l个存储单元表的第一个元素的存储地址为d则第i个元素1≤i≤nn
d+(i-1)l
d+il
d+(i+1)l
d+il-1
[说明] 对于具有n个元素的整型数组a需要进行的处理是删除a中所有的值为0的数组元素并将a
若长度为n的线性表采用顺序存储结构那么在第i个位置插入一个元素需要依次向后移动______个元素
n-i
n-i+1
n-i-1
i
阅读以下说明和C函数回答问题1和问题2将解答填入答题纸的对应栏内 【说明】对于具有n个元素
在一个长度为n的顺序表中向第i个元素0＜i＜n+1之前插入一个新元素时需向后移动个元素
n-i
n-i+1
n-i-1
i
[说明] 对于具有n个元素的整型数组a需要进行的处理是删除a中所有的值为0的数组元素并将a
在长度为n的顺序存储线性表中向第i个元素1≤i≤n之前插入一个新元素时需要从后向前依次后移_____
n-i
n-i+1
n-i-1
i
设线性表的顺序存储结构中每个元素占用1个存储单元表的第一个元素的存储地址为d则第i个元素1≤i≤nn
d+(i-1)1
d+i1
d+(i+1)l
d+il-1
设线性表的顺序存储结构中每个元素占用1个存储单元表的第一个元素的存储地址为d则第i个元素1≤i≤nn
d+(i-1)1
d+il
d+(i+1)1
d+il-1
在一个长度为n的顺序表中删除第i个元素0＜=i＜=n时需向前移动个元素
n-i
n-i+1
n-i-1
i
在一个堆的顺序存储中若一个元素的下标为i0≤i≤n-1则它的左孩子元素的下标为【5】
[说明] 对于具有n个元素的整型数组a需要进行的处理是删除a中所有的值为0的数组元素并将a
若长度为n的线性表采用顺序存储结构那么在第i个位置插入一个元素需要依次向后移动______个元素
n-i
n-i+l
n-i-1
i
热门试题
更多
一个进程执行V操作意味着
在数据库的3级模式结构中当模式改变时通过修改外模式模式的映像而使外模式不变从而不必修改应用程序这是保证了数据与程序的
嵌入式SQL语句中可以使用来输入或输出数据
批处理操作系统中下列哪一项是作业运行过程中反映作业的运行情况并且是作业存在的惟一标志
请编制程序要求将文件IN92.DAT中的200个整数读入数组xx中求出数组xx中最大数max及最大数的个数cnt和数组xx中值能被3整除或能被7整除的数的算术平均值pj保留两位小数结果maxcntpj输出到out92.dat中部分程序读函数read_datintxx[200]及输出格式已给出试题程序#include＜conio.h＞#include＜stdio.h＞#defineN200voidread_datintxx[N]intij;FILE*fp;fp=fopenIN92.DATr;fori=0i＜20;i++forj=0;j＜10;j++＞fscanffp%d&xx[i*10+j];printf%dxx[i*10+j];printf/n;fclosefp;voidmainintikcntxx[N]max;floatpj;FILE*fw;longj=0;clrscr;fw=fopenout92.datw;read_datxx;printf/n/nmax=%dcnt=%dpj=%6.2f/nmaxcntpj;fprintffw%d/n%d/n%6.2f/nmaxcntpj;fclosefw;
以下关于数据库管理系统DBMS功能的叙述中不正确的是
请编制程序要求将文件IN94.DAT中的200个整数读入数组xx中求出数组xx中奇数的个数cnt1和偶数的个数cnt2以及数组xx下标为奇数的元素值的算术平均值pj保留两位小数结果cnt1cnt2pj输出到OUT94.DAT中部分程序读函数read_datintxx[200]及输出格式已给出试题程序#include＜conio.h＞#include＜stdio.h＞#defineN200voidread_datintxx[N]intij;FILE*fp;fp=fopenIN94.DATr;fori=0;i＜20;i++forj=0;j＜10;j++fscanffp%d&xx[i*10+j];printf%dxx[i*10+j];printf/n;fclosefp;voidmainintcnt1cnt2xx[N];floatpj;FILE*fw;clrscr;fw=fopenout94.datw;read_datxx;printf/n/ncnt1=%dcnt2=%dpj=%6.2f/ncnt1cnt2pj;fprintffw%d/n%d/n%6.2f/ncnt1cnt2pj;fclosefw;
下列进程状态的转换中哪一个是不正确的
在归并排序过程中需归并的趟数为______
已知在文件in.dat中存有100个产品销售记录每个产品销售记录由产品代码dm字符型4位产品名称mc字符型10位单价dj整型数量s1整型金额je长整型五部分组成其中金额=单价×数量函数ReadDat读取这100个销售记录并存入结构数组sell中请编制函数SortDat其功能要求按金额从小到大进行排列若金额相同则按产品代码从大到小进行排列最终排列结果仍存入结构数组sell中最后调用函数WriteDat把结果输出到文件out.dat中注意部分源程序给出如下请勿改动主函数main读数据函数ReadDat和输出数据函数WriteDat的内容[试题源程序]#include＜stdio.h＞#include＜string.h＞#include＜conio.h＞#include＜stdlib.h＞#defineMAX100typedefstructchardm[5]/*产品代码*/charme[11]/*产品名称*/intdj/*单价*/ints1/*数量*/longje/*金额*/PROPROsell[MAX]voidReadDatvoidWriteDatvoidSortDatvoidmainmemsetsell0sizeofsellReadDatSortDatWriteDatvoidReadDatFILE*fpcharstr[80]ch[11]intiiffp=fopenIN.DATr==NULLreturnfori=0i＜100i++fgetsstr80fpmemcpysell[i].dmstr4memcpysell[i].NCstr+410memcpychstr+144ch[4]=0;sell[i]dj=atoichmemcpychstr+185ch[5]=0sell[i].s1=atoichsell[i].je=longsell[i].dj*sell[i].s1;fclosefpvoidWriteDatFILE*fpintiiffp=fopenOUT.DATw==NULLreturnfori=0i＜100i++printf%s%s%4d%5d%5d/nsell[i].dmsell[i].mcsell[i].djsell[i]s1sell[i].jefprintffp%s%s%4d%5d%101d/nsell[i].dm.sell[i].mcsell[i].djsell[i].s1sell[i].jefclosefp
在数据库的三级模式结构中外模式/模式映像的个数
读者写者问题的解决方案如下所示Begin①______read_count:=read_count+1ifread_count=1thenPwrite②______读文件③______read_count=read_count-iifread_count=0thenVwrite④______End假设信号量mutex表示对read_count共享变量所关注的互斥区进行互斥那么①②③和④处应该填写的语句是
用于生产过程控制的系统一般都是它要求有对输入数据及时做出反应响应的能力
游标是系统为用户开设的一个
已知在文件IN.DAT中存有100个产品销售记录每个产品销售记录由产品代码dm字符型4位产品名称mc字符型10位单价dj整型金额长整型5部分组成其中金额=单价×数量函数ReadDat是读取这100个销售记录并存入结构数组sell中请编制函数SortDat其功能要求按金额从大到小进行排列若金额相同则按产品代码从大到小进行排列最终排列结果仍存入结构数组sell中最后调用函数WriteDat把结果输出到文件OUT4.DAT中注意部分源程序已给出请勿改动主函数main读数据函数ReadDat和输出数据函数WriteDat的内容试题程序#include＜stdio.h＞#include＜string.h＞#include＜conio.h＞#include＜stdlib.h＞#defineMAX100typedefstructchardm[5]/*产品代码*/charmc[11]/*产品名称*/intdj/单价*/intsl/*数量*/longje/*金额*/PROPROsell[MAX]voidReadDatvoidWriteDatvoidSortDatvoidmainmemsetsell0sizeofsellReadDatSortDatWriteDatvoidReadDatFILE*fpcharstr[80]ch[11]intifp=fopenIN.DATrfori=0i＜MAXi++fgetsstr80fpmemcpysell[i].dmstr4memcpysell[i].mcstr+410memcpychstr+144ch[4]=0sell[i].dj=atoichmemcpychstr+185ch[5]=0sell[i].sl=atoichsell[i].je=longsell[i].dj*sell[i].slfclosefpvoidWriteDatvoidFILE*fpintifp=fopenOUT4.DATwfori=0i＜MAXi++printf%S%S%4d%5d%5d/nsell[i].dmsell[i].mcsell[i].djsell[i].slsell[i].jefprintffp%S%S%4d%5d%5d/nsell[i].dmsell[i].mcsell[i].djsell[i].slsell[i].jefclosefp
从资源管理的角度看操作系统中的进程调度是为了进行
已知在文件IN.DAT中存有100个产品销售记录每个产品销售记录由产品代码dm字符型4位产品名称mc字符型10位单价dj整型数量sl整型金额je长整型五部分组成其中金额=单价×数量函数ReadDat用于读取这100个销售记录并存入结构数组sell中请编制SortDat其功能要求如下按产品代码从大到小进行排列若产品代码相同则按金额从大到小进行排列最终排列结果仍存入结构数组sell中最后调用函数WriteDat把结构输出到文件OUT6.DAT中注意部门源程序已给出请勿改动主函数main读数据函数ReadDat和输出数据函数WriteDat的内容试题程序#include＜stdio.h＞#include＜string.h＞#include＜conio.h＞#include＜stdlib.h＞#defineMAX100typedefstructchardm[5]/*产品代码*/charmc[11]/*产品名称*/intdj/*单价*/intsl/*数量*/longje/*金额*/PROPROsell[MAX]voidReadDatvoidWriteDatvoidSortDatvoidmainmemsetsell0sizeofselIReadDatSortDatWriteDatvoidReadDatFILE*fpcharstr[80]ch[11]intifp=fopenIN.DATrfori=0i＜100i++fgetsstr80fpmemcpysell[i].dmstr4memcpysell[i].mcstr+410memcpychstr+144ch[4]=0sell[i].dj=atoichmemcpychstr+185ch[5]=0sell[i].sl=atoichsell[i].je=longsell[i].dj*sell[i].slfclosefpvoidWriteDatvoidFILE*fpintifp=fopenOUT2.DATwfori=0i＜100i++printf%s%s%4d%5d%5d/nsell[i].dmsell[i].mcsell[i].djsell[i].slsell[i].jefprintffp%S%S%4d%5d%5d/nsell[i].dmsell[i].mcsell[i].djsell[i].slsell[i].je｝fclosefp｝
虚拟页式存储管理中页表的作用十分重要在页表中指示页面是在内存还是在外存的页表表项是
已知文件IN.DAT中存有若干个小于200的四位正整数函数ReadDat读取若干个正整数并将其存入数组xx中请编制函数CalValue其功能要求求出这个文件中共有所少个正整数totNum求这些数中的各位数字之和是奇数的数的个数totCnt以及满足此条件的这些数的算术平均值totPjz最后调用函数writeDat把求出的结果输出到文件OUT.DAT中注意部分源程序已经给出请勿改动主函数main读函数ReadDat和写函数writeDAT的内容[试题源程序]#inciude＜stdio.h＞#include＜conio.h＞#defineMAXNUM200intxx[MAXNUM];inttotNum=0;inttotCnt=0;doubletotPjz=0.0;intReadDatvoid;voidwriteDatvoid;voidCaiVaiuevoidvoidmaininti;systemcls;fori=0;i＜MAXNUM;i++xx[i]=0;ifReadDatprintf数据文件IN.DAT不能打开!/007/n;return;CalValme;printf文件IN.DAT中共有正整数=%d个/ntotNum;printf符合条件的正整数的个数=%d个/ntotCnt;printf平均值=%.2f/ntotpjZ;writeDat;intReadDatvoidFILE*fp;inti=0;iffp=fopenIN.DATr==NULLreturn1;while!feoffpfscanffp%d&xx[i++];fclosefp;return0;voidwriteDatvoidFILE*fp;fp=fopenOUT.DATw;fprintffp%d/n%d/n%6.2f/ntotNumtotCnttotPjz;fclosefp;
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
现有一个10个人100行的选票数据文件in.dat其数据存放的格式是每条记录的长度均为10位第一位表示第一个人的选中情况第二位表示第二个人的选中情况依此类推内容均为字符0和11表示此人被选中0表示此人未被选中若一张选票人数大于等于8或者小于等于2个人时被认为无效的选票给定函数ReadDat的功能是把选票数据读入字符串数组xx中请编制函数CountRs来统计每个人的选票数并把得票数依次存入yy[0]到yy[9]中把结果yy输出到文件out.dat中注意部分源程序给出如下请勿改动主函数main读数据函数ReadDat和输出数据函数WriteDat的内容[试题源程序]#include＜stdio.h＞charxx[100][11]intyy[10]intReadDatvoidvoidWriteDatvoidvoidCountRsvoidvoidmainintifori=0i＜i0i++yy[i]=0ifReadDatprintfcannotopenthefileIN.DAT!/n/007returnCountRsWriteDatintReadDatvoidFILE*fpintiiffp=fopenINDARr==NULLreturn1fori=0i＜100i++iffgetsxx[i]12fp==NULLreturn1xx[i][10]=’/0’fclosefpreturn0voidWriteDatvoidFILE*fpintifp=fopenOUT.DATwfori=0i＜10i++fprintffp%d/nyy[i]printf第%d个人的选票数=%d/ni+1yy[i]fclosefp
如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述Ⅰ．该稀疏矩阵有5行Ⅱ．该稀疏矩阵有4列Ⅲ．该稀疏矩阵有6个非0元素这些叙述中哪一个些是正确的
下列程序的功能是已知学生的记录由学号和学习成绩构成N名学生的数据已存入数组a中找出成绩最高的学生的记录假定最高成绩记录是唯一的通过形参返回请编写函数mmmSTUa[]STU*s实现程序要求最后调用函数reawriteDAT把结果输出到文件out.dat中例如KS0187KS0967KS1197则调用该函数后将输出ThelowestKS0967注意部分源程序已给出请勿改动主函数main和函数readwriteDAT的内容[试题源程序]#include＜Stdio.h＞#include＜string.h＞#include＜conio.h＞#defimeN10voidreadwriteDat;typedefstructsscharnum[10];ints;STU;voidmmmSTUa[]STU*smsinSTUa[N]=A0181A0289A0381A0166A0487A0577A0779A0861A0980A1071m;inti;Systemcls;printf*****Theoriginaldata*****/n;fori=0;i＜N;i++printfNo=%sMark=%d/na[i].numa[i].s;mmma&m;printf*****THERESULT*****/n;printfThehighest:%s%d/nm.numm.s;readwriteDat;voidreadwriteDatFILE*rf*wf;STUa[N]m;inti;rf=fopenin.datr;wf=fopenout.datw;fori=0;i＜10;i++fscanfrf%s%da[i].num&a[i].s;mmma&m;fprintfwfThelowest:%s%d/nm.numm.s;fcloserf;fclosewf;
函数ReadDat可以从文件IN.DAT中读取一篇英文文章并将其存入字符串数组xx中请编制函数StrOL其功能是以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排然后把已处理的字符串不含标点符号仍按行重新存入字符串数组xx中最后调用函数writeDat把结果xx输出到文件OUT.DAT中例如原文YouHeMeIamastudent.结果MeHeYoustudentaamI原始数据文件的格式是每行的宽度均小于80个字符含标点符号和空格注意部分源程序给出如下请勿改动主函数main读数据函数ReadDat和输出数据函数WriteDat的内容[试题源程序]#include＜stdio.h＞#include＜string.h＞#include＜conio.h＞#include＜ctype.h＞charxx[50][80];intmaxline=0;/*文章的总行数*/intReadDatvoid;voidWriteDatvoid;voidStrOLvoidvoidmainsystemcls;ifReadDatprintf数据文件IN.DAT不能打开!/n/007;return;StrOL;WriteDat;intReadDatvoidFILE*fp;inti=0;char*p;iffp=fopenIN.DATr==NULLreturn1;whilefgetsxx[i]80fp!=NULLp=strchrxx[i]’/n’;ifp*p=0;i++;maxline=i;fclosefp;return0;voidWriteDatvoidFILE*fp;inti;systemcls;fp=fopenOUT.DATw;fori=0;i＜maxline;i++printf%s/nxx[i];fprintffp%s/nxx[i];fclosefp;
以下属于信息世界的模型且实际上是现实世界到机器世界的一个中间层次的是
下列程序的功能是将一正整数序列K1K2K9重新排成一个新的序列新序列中比K1小的数都在K1的左面后续的再向左存放比K1大的数都在K1的右面后续的再向右存放从K1向右扫描要求编写函数jsValue实现此功能最后调用函数writeDat把新序列输出到文件out90.dat中说明在程序中已给出了10个序列每个序列中有9个正整数并存入数组a[10][9]中分别求出这10个新序列例如序列排序前689125473序列排序后345216897注意部分源程序已给出请勿改动主函数main和写函数writeDat的内容试题程序#include＜stdio.h＞jsValueinta[10][9]maininta[10][9]=689125473358912647821935467351298674478912536473512689913586247261983574537918264713258946;intij;jsValuea;fori=0;i＜10;i++forj=0;j＜9;j++printf%da[i][j];ifj＜=7printf;printf/n;writeData;writeDatinta[10][9]FILE*fp;intij;fp=fopenout90.datw;fori=0;i＜10;i++forj=0;j＜9;j++fprintffp%da[i][j];ifj＜=7fprintffp;fprintffp/n;fclosefp;
信息认证主要是验证
在数据库概念设计的E-R方法中用属性描述实体的特征属性在E-R图中一般用下列哪种图形表示
设关系RS和T如下关系T是由关系R和S经过哪种操作得到的
知一棵二叉树的先根序列为ABCDEFK中根序列为DGBAFCK则结点的后根序列为
热门题库
更多
法宣在线考试
司法卷一
司法卷二
司法卷三
司法卷四
企业法律顾问资格考试
“十三五”规划继续教育
潜力激活与创造力开发继续教育
创新创业能力继续教育
科研方法与论文写作继续教育
全面深化改革实现文明发展
提高自身绩效路径与方法
互联网监管与网络道德建设
“互联网+”和电子商务继续教育
职业道德素养继续教育
加强和创新网络道德教育
湘公网安备 43130202000226号