首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动()个元素。
查看本题答案
包含此试题的试卷
初级程序员《单选题》真题及答案
点击查看
你可能感兴趣的试题
以下关于线性表存储结构的叙述正确的
线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
长度为n的顺序存储线性表中当在任何位置上插入一个元素概率都相等时插入一个元素所需移动的元素的平均个数
线性表采用顺序存储结构若表长为m且在任何一个合法插入位置上进行插入操作的概率相同则插入一个元素平均移
m-1
m
线性表采用顺序存储结构若表长为m且在任何一个合法插入位置上进行插入操作的概率相同则插入一个元素平均移
m-1
m
线性表采用顺序存储结构若表长为m且在任何一个合法插入位置上进行插入操作的概率相同则插入一个元素平均移
m-1
m
线性表采用顺序存储结构若表长为m且在任何一个合法插入位置上进行插入操作的概率相同则插入一个元素平均移
m-1
m/2
m/2+1
m
线性表采用顺序存储结构若表长为m且在任何一个合法插入位置上进行插入操作的概率相同则插入一个元素平均
m-1
m
线性表采用顺序存储结构若表长为m且在任何一个合法插入位置上进行插入操作的概率相同则插入一个元素平均移
m-1
+1
m
长度为n的顺序存储线性表中当在任何位置上插入一个元素的概率都相等时插入一个元素所需移动的元素的平均个
长度为n的顺序存储线性表中当在任何位置上插入一个元素概率都相等时插入一个元素所需移动元素的平均个数为
热门试题
更多
试题12在设计白盒测试用例时1是最弱的覆盖准则下图至少需要2个测试用例才可以进行路径覆盖 1
设有学生关系Student学号姓名系名课程号成绩则查询至少选修了四门课程的学生学号姓名及平均成绩的SELECT语句为SELECT学号姓名___1____FROMStudentGROUPBY___2___HAVING___3____ 1
Incomputersienceadataisawayofstoringdatainacomputersothatitcanbeusedefficiently.
试题12在操作系统的进程管理中若系统中有8个进程要使用互斥资源R但最多只允许两个进程进入互斥段临界区则信号量S的变化范围是1若信号量S的当前值为—4则表示系统中有2个进程正在等待该资源 1
某市有N个考生参加了程序员上午和下午两科考试两科成绩都及格才能合格设上午和下午考试科目的及格率分别为A和B合格率为C则
软件测试的主要目的是
在有些程序设计语言中一个给定的过程调用和响应调用需执行的代码的结合是在编译时进行的这种绑定称为
试题八 阅读以下说明和Java程序代码将应填入n处的字句写在答题纸的对应栏内 [说明] 在下面的Java程序代码中类SalesTicket能够完成打印票据正文的功能类HeadDecorator与FootDecorator分别完成打印票据的台头和脚注的功能 已知该程序运行后的输出结果如下所示请填补该程序代码中的空缺 这是票据的台头! 这是票据正文! 这是票据的脚注! ------------------------ 这是票据的台头! 这是票据的脚注! [Java程序代码] publicclassSalesTicket{ publicvoidprintTicket{ System.out.println"这是票据正文!"; } } publicclassDecoratorextendsSalesTicket{ SalesTicketticket; publicDecoratorSalesTickett{ ticket=t; } publicvoidprintTicket{ ifticket!=null ticket.printTicket; } } publicclassHeadDecoratorextendsDecorator{ publicHeadDecoratorSalesTickett{ 1; } publicvoidprintTicket{ System.out.println"这是票据的台头!"; super.printTicket; } } publicclassFootDecoratorextendsDecorator{ publicFootDecoratorSalesTickett{ 2; } publicvoidprintTicket{ super.printTicket; System.out.println"这是票据的脚注!"; } } publicclassMain{ publicstaticvoidmainString[]args{ T=newHeadDecorator3; T.4; System.out.println"------------------------"; T=newFootDecorator5; T.printTicket; } }
试题12对关系S进行___1___运算可以得到表1对关系R和S进行___2___运算可以得到表2 2
在8位16位32位和64位字长的计算机中1位字长计算机的数据运算精度最高计算机的运算速度通常是指每秒钟所能执行2指令的数目常用MIPS来表示 1
试题四 阅读以下应用说明以及用VisualBasic编写的程序代码将应填入n处的字句写在答题纸的对应栏内 [应用4.1] 设应用程序的运行窗口内有一个文字标签Label以及一个框架其中有三个复选框chk1chk2chk3各个复选框单击事件过程的程序代码如下 PrivateSubchk1_Click Label.fontBold=chk1.Value EndSub PrivateSubchk2_Click Label.fontItalic=chk2.Value EndSub PrivateSubchk3_Click Label.fontUnderLine=chk3.Value EndSub 三个复选框chk1chk2chk3的功能分别是1 [应用4.2] 设应用程序的运行窗口内有两个文本框Txt1和Txt2其初始内容为空在Txt1文本框中输入一个数值当光标离开此文本框例如进入文本框Txt2时执行的程序代码如下 PrivateSubTxt1_LostFocus dimxasdouble x=ValTxt1.Text Ifx<0Orx>100Then Txt1.Text="" MsgBox$"请重新输入!" Txt1.SetFocus Else Txt2.Text=Txt1.Text EndIf EndSub 该程序代码的功能是若在文本框Txt1中输入的数值小于0或大于100当光标离开此文本框时2否则将其值复制到文本框Txt2中 [应用4.3] 在下面的应用中当窗口内发生Click事件时窗口内将显示如图4-1所示的杨辉三从下角形每一行都是二项式展开的系数请完善程序代码 图4-1 PrivateSubForm_Click DimijcAsIntegerStrTempAsString Dima9AsInteger a0=0:a1=1:StrTemp=Stra1+Space3 CurrentX=ScaleWidth-TextWidthStrTemp/2 PrintStrTemp Forj=2To9 aj=1 Forc=j-1To2Step-1 ac=3 Next 4="" Forc=1Toj StrTemp=StrTemp&Str5&Space5-LenStrac Next CurrentX=ScaleWidth-TextWidthStrTemp/2 PrintStrTemp Next EndSub
试题12函数fg的定义如下所示已知调用f时传递给形参x的值是1在函数f中若以引用调用callbyreference的方式调用g则函数f的返回值为1若以值调用callbyvalue的方式调用g则函数f的返回值为2 1
在HTML文件中是段落标记对
试题六共15分 阅读以下说明和C++代码将解答写入答题纸的对应栏内 [说明] 类Stock的定义中有三处错误分别在代码的第040610行请补齐下述代码中的空缺1修改错误并给出修改后该行的完整代码最后完善程序运行后的输出结果 [C++代码] 程序运行后的输出结果为 1:3.5 2 3
不是结构化设计过程中常用的详细设计描述工具
试题二 阅读以下说明和C函数将应填入n处的字句写在答题纸的对应栏内 [说明] 某单位准备进行一次选举对指定的n名n<80候选人进行投票为了简化选举工作事先印制了写有这n名候选人姓名的选票投票者只需将选中者名下的圆圈涂黑即可规定每张选票上被涂黑的圆圈数不得超过3个也不得少于1个否则视为无效选票投票结束后所有选票经计算机扫描处理形成了描述选票状态的文本文件例如n=8时所形成的文件如下 01011000 10010100 10011000 11111111 00000000 00111000 … 其中每行表示一张选票的数据每列代表一位候选者的得票情况第i行第j列为1表示第i张选票上投了第j名候选人1票 函数statistic的功能是读入选票数据并统计每位候选者的得票数函数返回有效选票数 [C函数] intstatisticFILE*fpintcandidate[]intn {/*从文件中读入选票数据n为候选人数量n<80从有效选票中统计每位候选者的得 charstr[80];/*str保存读入的一张选票数据*/ intitag=0;/*tag用于判断每张选票是否有效*/ intq=0;/*q用于计算有效选票数*/ fori=0;i<n;i++ candidate[i]=0; while1{ fgetsstr80fp;/*读入一张选票数据*/ fortag=0i=0;2;i++ ifstr[i]==’1’tag++; if3{/*若是有效选票则进行统计*/ 4; fori=0;i<n;i++ ifstr[i]==’1’5; } } returnq; }/*statistic*/ 票数并存入candidate[]函数返回有效选票数*/
试题12在统一建模语言UML中1用于描述一组对象类接口协作以及它之间的关系其中关联的多重度是指2 1
内联网Intranet是利用因特网技术构建的企业内部网其中必须包括协议
设有学生关系Student学号姓名系名课程号成绩则查询至少选修了四门课程的学生学号姓名及平均成绩的SELECT语句为SELECT学号姓名___1____FROMStudentGROUPBY___2___HAVING___3____ 3
在Excel中设A1单元格的值为23A2单元格的值为36若在A3单元格中输入A1-A2则A3单元格中的内容为1若在A3单元格输入公式“=TEXTA2"¥0.00"”则A3单元格的值为2 1
试题12在w3ndoWs系统中若要查找文件名中第二个字母为b的所有文件则可在查找对话框个输入1若用鼠标左键双击应用程序窗口左上角的图标则可以2该应用程序窗口 1
若用8位机器码表示十进制整数—127则其原码表示为1补码表示为2 1
试题12ARP协议属于___1___层其作用是___2___ 2
Thetermloopreferstoaloopthatiscontainedwithinanotherloop.
Word2003中的水平标尺如下图所示图中①和②分别表示1图中③和④分别表示2 1
对程序员的要求不包括
试题六 阅读以下说明和C++程序代码将应填入n处的字句写在答题纸的对应栏内 [说明] 在下面的C++代码中类SalesTicket能够完成打印票据正文的功能类HeadDecorator与FootDecorator分别完成打印票据的台头和脚注的功能 已知该程序运行后的输出结果如下所示请填补该程序代码中的空缺 这是票据的台头! 这是票据正文! 这是票据的脚注! ------------------------ 这是票据的台头! 这是票据的脚注! [C++程序代码] #include usingnamespacestd; classSalesTicket{ public: 1printTicket{cout<<"这是票据正文!"<<endl;} }; classDecorator:publicSalesTicket{ SalesTicket*ticket; public: DecoratorSalesTicket*t{ticket=t;} voidprintTicket{ ifticket!=NULL ticket->printTicket; } }; classHeadDecorator:publicDecorator{ public: HeadDecoratorSalesTicket*t:2{} voidprintTicket{ cout<<"这是票据的台头!"<<endl; Decorator::printTicket; } }; classFootDecorator:publicDecorator{ public: FootDecoratorSalesTicket*t:3{} voidprintTicket{ Decorator::printTicket; cout<<"这是票据的脚注!"<<endl; } }; voidmainvoid{ SalesTickett; FootDecoratorf&t; HeadDecoratorh4; h.printTicket; cout<<"------------------------"<<endl; FootDecoratoraNULL; HeadDecoratorb5; b.printTicket; }
以下关于用户界面设计时颜色搭配的注意事项中不正确的是
试题二 阅读以下说明和C语言函数将应填入n处的字句写在答题纸的对应栏内 [说明] 函数intfind_Max_Mininta[]intn的功能是找出n个元素的数组a中的最大元素和最小元素并输出返回查找过程中元素的比较次数查找方法如下比较a[0]和a[n-1]若a[0]大则交换a[0]和a[n-1]的值再比较a[1]和a[n-2]若a[1]大则交换a[1]和a[n-2]的值依此类推直到所有的元素都比较完然后在数组的前半区从前往后找出小元素在后半区从后往前找出大元素 [函数] intfind_Max_Mininta[]intn {/*找出n个元素的数组a的最大最小元素并输出返回查找过程元素中的比较次数*/ intiCount=0; inttempMaxnumMinnum; fori=0;i<n/2;i++{ Count=Count+1;/*元素比较次数计数*/ ifa[i]>a[1] {/*数组元素交换代码略*/} } Maxnum=a[n-1];Minnum=a[0]; fori=1;i<n/2+n%2;i++{ Count=2;/*元素比较次数计数*/ Minnum=3a[i]:Minnum;/*找最小元素*/ Maxnum=45:Maxnum;/*找最大元素*/ } printf"Max=%d/n"Maxnum; printf"Min=%d/n"Minnum; returnCount; }
试题四 阅读以下应用说明以及用VisualBasic开发过程中进行的属性设置和所编写的程序代码将应填入n处的字句写在答题纸的对应栏内 [应用说明] 启动某应用程序运行的登录窗口如下 其中的标签Label1“用户名U”对应文本框Username标签Label2“密码P”对应文本框“Password”当用户在Username文本框中输入用户名“ali88”在Password文本框中输入“zmkm”显示的字符均为“*”并单击“确定”按钮时就会弹出应用程序的主窗口frmAPP而该登录窗口就会卸载 如果用户名或密码输入错误则会弹出报警信息框当用户单击其中的“确定”按钮后登录窗口中Password文本框的内容就会消失光标停留在该框内以便用户重新输入密码必要时用户还可以再修改用户名再次做登录尝试本应用程序允许发生3次输入错误在第3次输入错误后就会立即退出该应用程序 在弹出登录窗口后当按键“Alt+U”时光标就会停留在Username文本框中当按键“Alt+P”时光标就会停留在Password文本框中当用户按“Enter”键时就相当于单击“确定”按钮当用户按“Esc”键时就相当于单击“取消”按钮立即退出该应用程序 [属性设置] 在开发过程中部分控件及属性设置如下 [程序代码] PrivateSubcmdOK_Click 3AsInteger’静态变量times的说明 If4Then UnloadMe’卸载本登录窗口 5’弹出应用程序主窗口frmAPP Else MsgBox"用户名或密码错!" times=times+1 Password.Text=""’清除密码框中的内容 Password.SetFocus’将光标定位于密码框 Iftimes=3ThenEnd EndIf EndSub PrivateSubcmdCancel_Click End EndSub
热门题库
更多
中级网络工程师
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术