首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动 【3】 个元素。
查看本题答案
包含此试题的试卷
计算机等级考试《填空》真题及答案
点击查看
你可能感兴趣的试题
对于长度为n的顺序存储的线性表当随机插入和删除—个元素时需平均移动元素的个数为
对于长度为n的顺序存储的线性表当随机插入和删除—个元素时需平均移动元素的个数为【1】
下列说法中正确的是
在线性表中插入一个元素后,线性表长度不变
在线性表中删除一个元素后,线性表长度不变
在线性表中插入一个元素后,线性表长度加1
在线性表顺序存储的情况下插入一个元素的效率较高
对于长度为n的顺序存储的线性表当随机插入和删除一个元素时需平均移动元素的个数为______
对于长度为n的顺序存储的线性表当随机插入和删除一个元素时需平均移动元素的个数为【1】
以下说法中正确的是
在线性表中插入一个元素后,线性表长度不变
在线性表中删除一个元素后,线性表长度不变
在线性表中插入一个元素后,线性表长度加1
在线性表顺序存储的情况下插入一个元素的效率较高
对于长度为n的顺序存储的线性表当随机插入和删除一个元素时需平均移动元素的个数为【1】
热门试题
更多
在文件in.dat中有200个数据函数ReadDat读取这200个数据存放到整型数组aa中请编制函数jsSod其函数的功能是要求在200个数据中找出满足以下条件的三元组abc其中abc是所给200个数据中的三个不同的数且以abc为边长的三边能构成三角形满足条件三元组的个数作为函数jsSort的返回值同时把满足条件的数据存入结构数组bb中要求bb[i].x1<bb[i].x2<bb[i].x3再对bb中的数据按照每组数据构成三角形的周长进行升序排列排序后的结果仍重新存入结构数组bb中最后调用函数WriteDat把结果bb输出到文件out.dat中部分源程序已给出请勿改动主函数main读数据函数ReadDat和输出数据函数WriteDat的内容#include<stdio.h>#include<string.h>#include<conio.h>typedefstructintx1x2x3;data;intaa[200];databb[200];intjsSortvoidmainintcount;readDat;count=jsSort;/*返回满足条件的个数*/writeDatcount;readDatintcountFILE*in;inti;in=fopenin.datr;fori=0;i<200;i++fscanfin%d&aa[i];fclosein;WriteDatintcountFILE*out;inti;clrscr;out=fopenout.datw;fori=0;i<count;i++fprintfout%d%d%d/nbb[i].x1bb[i].x2bb[i].x3;fcloseout;
已知在文件IN5.DAT中存有100个产品销售记录每个产品销售记录由产品代码dm字符型4位产品名称mc字符型10位单价dj整型数量sl整型金额je长整型五部分组成其中金额=单价×数量函数ReadDat的功能是读取这100个销售记录并存入结构数组sell中请编制函数SortDat其功能要求按金额从大到小进行排列若金额相等则按产品代码从小到大进行排列最终排列结果仍存入结构数组sell中最后调用函数WriteDat把结果输出到文件OUT5.DAT中注意部分源程序已给出请勿改动主函数main读数据函数ReadDat和输出数据函数WriteDat的内容【试题程序】#include<stdio.h>#include<memory.h>#include<string.h>#include<conio.h>#include<stdlib.h>#defineMAX100typedefstructchardm[5];/*产品代码*/charmc[11];/*产品名称*/intdj;/*单价*/intsl;/*数量*/longje;/*金额*/PRO;PROsell[MAX];voidReadDat;voidWriteDat;voidSortDatvoidmainmemsetsellOsizeofsell;ReadDat;SortDat;WriteDat;voidReadDatFILE*fp;charstr[80]ch[11];inti;fp=fopenIN5.DATr;fori=0;i<100;i++fgetsstr80fp;memcpysell[11].dmstr4;memcpysell[11].mcstr+410;memcpychstr+144;ch[4]=0;sell[i].dj=atoich;memcpychstr+185;ch[5]=0;sell[i].sl=atoich;sell[i].je=longsell[i].dj*sell[i].sl;fclosefp;voidWriteDatvoidFILE*fp;inti;fp=fopenOUT5.DATw;fori=0;i<100;i++fprintffp%s%s%4d%5d%101dknsell[i].dmsell[i].mcsell[i].djsell[i].slsell[i].je;fclosefp;
在多道批处理系统中为充分利用各种资源运行的程序应具备的条件是______
下列______不属于网络安全技术研究的主要问题
若PC100SDRAM的数据传输率为800MB/s则PC133SDRAM的数据传输率为【20】MB/s
设关系模式RABCF是R上成立的FD集F=B-C则分解ρ=ABBC相对于F______
有两个程序A程序顺序使用CPU10秒使用设备甲5秒使用CPU5秒使用设备乙10秒最后使用CPU10秒B程序按顺序使用设备甲10秒使用CPU10秒使用设备乙5秒使用CPU5秒使用设备乙10秒如果在并发环境下执行AB两个程序假设A程序先执行则CPU的利用率为______
对于数据库系统负责定义数据库内容决定存储结构和存储策略及安全授权等工作的是______
已知在文件IN.DAT中存有100个产品销售记录每个产品销售记录由产品代码dm字符型4位产品名称mc字符型10位单价dj整型数量s1整型金额je长整型五部分组成其中金额=单价*数量计算得出函数ReadDat是读取这100个销售记录并存入结构数组sell中请编制函数SortDat其功能要求按产品代码从大到小进行排列若产品代码相同则按金额从大到小进行排列最终排列结果仍存入结构数组sell中最后调用函数WritcDat把结果输出到文件OUT8.DAT中部分源程序已给出请勿改动主函数main读数据函数ReadDat和输出数据函数WriteDat的内容#include<stdio.h>#include<mem.h>#include<string.h>#include<conio.h>$include<stdlib.h>$defineMAX100typedefstructchardm[5];/*产品代码*/charmc[ll];/*产品名称*/ihtdj;/*单价*/intsl;/*数量*/longje;/*金额*/PRO;PROsell[MAX];voidReadDat;voidWriteDat;voidSortDatvoidmainmemsetsell0sizeofsell;ReadDat;SortDat;WriteDat;voidReadDatFILE*fp;charstr[80]ch[ll];inti;fp=fopenIN.DATr;fori=0;i<100;i++fgetsstr80fp;memcpysetl[i].dmstr4;memcpysell[i].mcstr+410;memcpychstr+144;ch[4]=0;sell[i].dj=atoich;memcpychstr+lS5;ch[5]=0;sell[i].sl=atoich;sell[i].je=longsell[i].dj*sell[i].s1;fclosefp;voidWriteDatvoidFILE*fp;inti;fp=fopenOUT8.DATw;fori=0;i<100;i++fprintffp%s%s%4d%5d%10Ld/nsell[i].dmsell[i].mcsell[i].djsell[i].slsell[i].je;fclosefp;
数据库数据的安全性是指______
数字签名是通过______来实现的
已知在文件IN4.DAT中存有100个产品销售记录每个产品销售记录由产品代码dm字符型4位产品名称mc字符型10位单价dj整型数量sl整型金额je长整型五部分组成其中金额=单价×数量函数ReadDat的功能是读取这100个销售记录并存入结构数组sell中请编制函数SortDat其功能要求按产品名称从大到小进行排列若产品名称相同则按金额从大到小进行排列最终排列结果仍存入结构数组sell中最后调用函数WriteDat把结果输出到文件OUT4.DAT中注意部分源程序已给出请勿改动主函数main读数据函数ReadDat和输出数据函数WriteDat的内容【试题程序】#include<stdio.h>#include<memory.h>#include<string.h>#include<conio.h>#include<stdlib.h>#defineMAX100typedefstructchardm[5];/*产品代码*/charmc[11];/*产品名称*/intdj;/*单价*/intsl;/*数量*/longje;/*金额*/PRO;PROsell[MAX];voidReadDat;voidWriteDat;voidSortDatvoidmainmemsetsellOsizeofsell;ReadDat;SortDat;WriteDat;voidReadDatFILE*fp;charstr[80]ch[11];inti;fp=fopenIN4.DATr;fori=O;i<100;i++fgetsstr80fp;memcpysell[i].dmstr4;memcpysell[i].mcstr+410;memcpychstr+144;ch[4]=0;sell[i].dj=atoich;memcpychstr+185;ch[5]=0;sell[i].sl=atoich;sell[i].je=longsell[i].dj*sell[i].sl;fclosefp;voidWriteDatvoidFILE*fp;inti;fp=fopenOUT4.DATw;fori=0;i<100;i++fprintffp%s%s%4d%5d%101d/nsell[i].dmsell[i].mcsell[i].djsell[i].slsell[i].je;fclosefp;
规范化理论是关系数据库进行逻辑设计的理论依据所在根据这个理论关系数据库中的关系必须满足所有属性都是______
数据库管理系统是建立在______之上的软件系统属于系统软件
______实现了两种存储方式的优势互补
在奔腾计算机中连接慢速外设接口卡的总线是【16】
有6个元素按123456的顺序进栈下列不是合法的出栈序列的是______
数据挖掘的方法有______Ⅰ.关联规则挖掘Ⅱ.特征描述Ⅲ.分类分析Ⅳ.聚类分析
下列程序的功能是将大于整数m且紧靠m的k个被3除余1的素数存入数组xx请编写函数numintmimtkintxx[]实现程序的要求最后调用函数readwriteDat把结果输出到文件out.dat中例如若输入175则应输出1931374361部分源程序已给出请勿改动主函数main和输出数据函数readwriteDat的内容#include<conio.h>#include<stdio.h>voidreadwriteDat;voidnumintmintkintxx[]mainintmnxx[1000];clrscr;printf/nPleaseentertwointegers:;scanf%d%d&m&n;nummnxx;form=0;m<n;m++printf%dxx[m];printf/n;readwriteDat;viodreadwriteDatintmnxx[1000]iFILE*rf*wf;rf=fopenin.datr;wf=fopenout.datw;fori=0;i<10;i++fscanfrf%d%d&m&n;nummnxx;form=0;m<n;m++fprintfwf%dxx[m]fprintfwf/n;fcloserf;fclosewf;
由分别带权为9657的4个叶子节点构成一棵哈大曼树该树的带权路径长度为______
操作系统的功能是______
已知在文件IN2.DAT中存有100个产品销售记录每个产品销售记录由产品代码dm字符型4位产品名称mc字符型10位单价dj整型数量s1整型金额je长整型五部分组成其中金额=单价×数量函数ReadDat的功能是读取这100个销售记录并存入结构数组sell中请编制函数SortDat其功能要求按产品名称从大到小进行排列若产品名称相同则按金额从小到大进行排列最终排列结果仍存入结构数组sell中最后调用函数WriteDat把结果输出到文件OUT2.DAT中注意部分源程序已给出请勿改动主函数main读数据函数ReadDat和输出数据函数WriteDat的内容【试题程序】#include<stdio.h>#include<memory.h>#include<string.h>#include<conio.h>#include<stdlib.h>#defineMAX100typedefstructchardm[5];/*产品代码*/charmc[11];/*产品名称*/intdj;/*单价*/intsl;/*数量*/longje;/*金额*/PRO;ROsell[MAXI;voidReadDat;voidWriteDat;voidSortDatvoidmainmemsetsell0sizeofsellReadDat;SortDat;WriteDat;voidReadDatFILE*fp;charstr[80]ch[11];inti;fp=fopenIN2.DATr;fori=0;i<100;i++fgetsstr80fp;memcpysell[i].dmstr4;memcpysell[i].mcstr+410;memcpychstr+144;ch[4]=0;sell[i].dj=atoich;memcpychstr+185;ch[5]=0;sell[i].sl=atoich;sell[i].je=longsell[i].dj*sell[i].sl;fclosefp;voidWriteDatvoidFILE*fp;inti;fp=fopenOUT2.DATw;fori=0;i<100;i++fprintffp%s%s%4d%5d%101d/nsell[i].dmsell[i].mcsell[i].djsell[i].slsell[i].je;fclosefp;
数据库系统支持数据的逻辑独立性依靠的是______
已知在文件IN1.DAT中存有100个产品销售记录每个产品销售记录由产品代码dm字符型4位产品名称mc字符型10位单价dj整型数量sl整型金额je长整型五部分组成其中金额=单价×数量函数ReadDat的功能是读取这100个销售记录并存入结构数组sell中请编制函数SortDat其功能要求按产品名称从小到大进行排列若产品名称相同则按金额从小到大进行排列最终排列结果仍存入结构数组sell中最后调用函数WriteDat把结果输出到文件OUT1.DAT中注意部分源程序已给出请勿改动主函数main读数据函数ReadDat和输出数据函数WriteDat的内容【试题程序】#include<stdio.h>#include<memory.h>#include<string.h>#include<conio.h>#include<stdlib.h>#defineMAX100typedefstructchardm[5];/*产品代码*/charmc[11];/*产品名称*/intdj;/*单价*/intsl;/*数量*/longje;/*金额*/PRO;PROsell[MAX];voidReadDat;voidWriteDat;voidSortDatmainmemsetsell0sizeofsell;ReadDat;SortDat;WriteDat;voidReadDatFILE*fp;charstr[80]ch[11];inti;fp=fopenIN1.DATr;fori=0;i<100;i++fgetsstr80fp;memcpysell[i].dmstr4;memcpysell[i].mcstr+410;memcpychstr+144;ch[4]=0;sell[i].dj=atoich;memcpychstr+185;ch[5]=0;sell[i].sl=atoich;sell[i].je=longsell[i].dj*sell[i].sl;fclosefp;voidWriteDatFILE*fp;inti;fp=fopenOUT1.DATw;fori=0;i<100;i++fprintffp%s%s%4d%5d%101d/nsell[i].dmsell[i].mcsell[i].djsell[i].slsell[i].je;fclosefp;
在零件—供应数据库中有如下三个关系供应商关系S供应商号供应商名地址零件关系P零件号零件名颜色重量供应关系SP供应商号零件号数量若要查找红色零件的供应商名将涉及到关系______
数据库的三级模式结构由外模式模式和内模式组成适合数据库类型有______Ⅰ.关系型数据库Ⅱ.层次型数据库Ⅲ.网状型数据库
下列程序的功能是将不超过整数mm<2000的所有素数存入数组xx请编写函数numintmintxx[]实现程序的要求最后调用函数readwriteDat把结果输出到文件out.dat中例如若输入30则应输出2357111317192329部分源程序已给出请勿改动主函数main和输出数据函数readwriteDat的内容#include<conio.h>#include<stdio.h>voidreadwriteDat;intnumintmintxx[]mainintmnxx[2000];clrscr;printf/nPleaseentertheintegerm:;scanf%d&m;n=nummxx;form-0;m
Oracle的数据仓库解决方案是OracleOLAP产品其中服务器端的工具是______
PC主板芯片组中的北桥芯片组除了提供对CPU的支持之外还能对【18】和Cache进行管理和控制支持CPU对它们的高速数据存取
关系数据库管理系统存储与管理数据的基本形式是______
热门题库
更多
法宣在线考试
司法卷一
司法卷二
司法卷三
司法卷四
企业法律顾问资格考试
“十三五”规划继续教育
潜力激活与创造力开发继续教育
创新创业能力继续教育
科研方法与论文写作继续教育
全面深化改革实现文明发展
提高自身绩效路径与方法
互联网监管与网络道德建设
“互联网+”和电子商务继续教育
职业道德素养继续教育
加强和创新网络道德教育