首页
试卷库
试题库
当前位置:
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
+1
m
长度为n的顺序存储线性表中当在任何位置上插入一个元素的概率都相等时插入一个元素所需移动的元素的平均个
长度为n的顺序存储线性表中当在任何位置上插入一个元素概率都相等时插入一个元素所需移动元素的平均个数为
线性表采用顺序存储结构若表长为m且在任何一个合法插入位置上进行插入操作的概率相同则插入一个元素平均移
m-1
+1
m
热门试题
更多
对于线性表由n个同类元素构成的线性序列采用单向循环链表存储的特点之一是
若有关系RABCD和SCDE则与表达式等价的SQL语句如下SELECT53FROM54WHERE55 54处填
某企业生产流水线M共有两位生产者生产者甲不断地将其工序上加工的半成品放入半成品箱生产者乙从半成品箱取出继续加工假设半成品箱可存放n件半成品采用PV操作实现生产者甲和生产者乙的同步可以设置三个信号量SS1和S2其同步模型如下图所示 信号量S是一个互斥信号量初始值为22S1S2的初始值分别为23 23处填
阅读下列说明和图回答问题1至问题4将解答填入答题纸的对应栏内 【说明】 某医院欲开发病人监控系统该系统通过各种设备监控病人的生命特征并在生命特征异常时向医生和护理人员报警该系统的主要功能如下 1本地监控定期获取病人的生命特征如体温血压心率等数据 2格式化生命特征对病人的各项重要生命特征数据进行格式化然后存入日志文件并检查生命特征 3检查生命特征将格式化后的生命特征与生命特征范围文件中预设的正常范围进行比较如果超出了预设范围系统就发送一条警告信息给医生和护理人员 4维护生命特征范围医生在必要时如新的研究结果出现时添加或更新生命特征值的正常范围 5提取报告在医生或护理人员请求病人生命特征报告时从日志文件中获取病人生命特征生成特征报告并返回给请求者 6生成病历根据日志文件中的生命特征医生对病人的病情进行描述形成病历存入病历文件 7查询病历根据医生的病历查询请求查询病历文件给医生返回病历报告 8生成治疗意见根据日志文件中的生命特征和病历医生给出治疗意见如处方等并存入治疗意见文件 9查询治疗意见医生和护理人员查询治疗意见据此对病人进行治疗 现采用结构化方法对病人监控系统进行分析与设计获得如图1-1所示的顶层数据流图和图1-2所示的0层数据流图 【问题4】2分说明实体E1和E3之间可否有数据流并解释其原因
A类网络是很大的网络每个A类网络中可以有66个网络地址实际使用中必须把A类网络划分为子网如果指定的子网掩码为255.255.192.0则该网络被划分为67个子网 66处填
采用UML进行面向对象开发时部署图通常在阶段使用
E-R图转换为关系模型时对于实体E1与E2间的多对多联系应该将
阅读下列说明和图回答问题1至问题4将解答填入答题纸的对应栏内 【说明】 某医院欲开发病人监控系统该系统通过各种设备监控病人的生命特征并在生命特征异常时向医生和护理人员报警该系统的主要功能如下 1本地监控定期获取病人的生命特征如体温血压心率等数据 2格式化生命特征对病人的各项重要生命特征数据进行格式化然后存入日志文件并检查生命特征 3检查生命特征将格式化后的生命特征与生命特征范围文件中预设的正常范围进行比较如果超出了预设范围系统就发送一条警告信息给医生和护理人员 4维护生命特征范围医生在必要时如新的研究结果出现时添加或更新生命特征值的正常范围 5提取报告在医生或护理人员请求病人生命特征报告时从日志文件中获取病人生命特征生成特征报告并返回给请求者 6生成病历根据日志文件中的生命特征医生对病人的病情进行描述形成病历存入病历文件 7查询病历根据医生的病历查询请求查询病历文件给医生返回病历报告 8生成治疗意见根据日志文件中的生命特征和病历医生给出治疗意见如处方等并存入治疗意见文件 9查询治疗意见医生和护理人员查询治疗意见据此对病人进行治疗 现采用结构化方法对病人监控系统进行分析与设计获得如图1-1所示的顶层数据流图和图1-2所示的0层数据流图 【问题2】4分使用说明中的词语给出图1-2中的数据存储D1~D4的名称
阅读下列说明回答问题1至问题3将解答填入答题纸的对应栏内 【说明】 某服装销售公司拟开发一套服装采购管理系统以方便对服装采购和库存进行管理 【需求分析】 1采购系统需要维护服装信息及服装在仓库中的存放情况服装信息主要包括服装编码服装描述服装类型销售价格尺码和面料其中服装类型为销售分类服装按销售分类编码仓库信息包括仓库编码仓库位置仓库容量和库管员系统记录库管员的库管员编码姓名和级别一个库管员可以管理多个仓库每个仓库有一名库管员一个仓库中可以存放多类服装一类服装可能存放在多个仓库中 2当库管员发现有一类或者多类服装缺货时需要生成采购订单一个采购订单可以包含多类服装每类服装可由多个不同的供应商供应但具有相同的服装编码采购订单主要记录订单编码订货日期和应到货日期并详细记录所采购的每类服装的数量采购价格和对应的多个供应商 3系统需记录每类服装的各个供应商信息和供应商生产服装的情况供应商信息包括供应商编码供应商名称地址企业法人和联系电话一个供应商可以供应多类服装一类服装可由多个供应商供应库管员根据入库时的服装质量情况设定每个供应商所供应的每类服装的服装质量等级作为后续采购服装时选择供应商的参考标准 【概念模型设计】 根据需求阶段收集的信息设计的实体联系图不完整如图2-1所示供应商 【逻辑结构设计】 根据概念模型设计阶段完成的实体联系图得出如下关系模式不完整 库管员库管员编码姓名级别 仓库信息__1__仓库位置仓库容量 服装服装编码服装描述服装类型尺码面料销售价格 供应商供应商编码供应商名称地址联系电话企业法人 供应情况__2__服装质量等级 采购订单__3__ 采购订单明细__4__ 【问题2】6分 根据补充完整的图2-1将逻辑结构设计阶段生成的关系模式中的空1~4补充完整并给出其主键用下划线指出
对n个元素值分别为-1O或1的整型数组A进行升序排序的算法描述如下统计A中-10和1的个数设分别为n1n2和n3然后将A中的前n1个元素赋值为-1第n1+1到n1+n2个元素赋值为O最后n3个元素赋值为1该算法的时间复杂度和空间复杂度分别为
欲动态地给一个对象添加职责宜采用模式
将每个用户的数据和其他用户的数据隔离开是考虑了软件的质量特性
迪杰斯特拉Dijkstra算法用于求解图上的单源点最短路径该算法按路径长度递增次序产生最短路径本质上说该算法是一种基于策略的算法
40设计模式允许一个对象在其状态改变时通知依赖它的所有对象该设计模式的类图如下图其中41在其状态发生改变时向它的各个观察者发出通知 41处填
ExtremeProgrammingXPisadisciplineofsoftwaredevelopmentwith71ofsimplicitycommunicationfeedbackandcourage.Successfulsoftwaredevelopmentisateameffort-notjustthedevelopmentteambutthelargerteamconsistingofcustomermanagementanddevelopers.XPisasimpleprocessthatbringsthesepeopletogetherandhelpsthemtosucceedtogether.XPisaimedprimarilyatobject-orientedprojectsusingteamsofadozenorfewerprogrammersinonelocation.TheprinciplesofXPapplytoany72projectthatneedstodeliverqualitysoftwarerapidlyandflexibly.AnXPprojectneedsa73customertoprovideguidance.Customersprogrammersmanagersareallworking74tobuildthesystemthat’sneeded.Customers-thosewhohavesoftwarethatneedstobedeveloped-willlearnsimpleeffectivewaysto75whattheyneedtobesurethattheyaregettingwhattheyneedandtosteertheprojecttosuccess. 75处填
采用面向对象开发方法时对象是系统运行时基本实体以下关于对象的叙述中正确的是
在某班级管理系统中班级的班委有班长副班长学习委员和生活委员且学生年龄在15~25岁若用等价类划分来进行相关测试则不是好的测试用例
业务用例和参与者一起描述46而业务对象模型描述47 47处填
一个类是38在定义类时将属性声明为private的目的是39 39处填
若某文件系统的目录结构如下图所示假设用户要访问文件f1.java且当前工作目录为Program则该文件的全文件名为24其相对路径为25 25处填
以下关于喷泉模型的叙述中不正确的是
将Students表的插入权限赋予用户UserA并允许其将该权限授予他人应使用的SQL语句为GRANT51TABLEStudentsTOUserA52 52处填
TCP是互联网中的68协议使用69次握手协议建立连接 68处填
一棵满二叉树其每一层结点个数都达到最大值对其中的结点从1开始顺序编号即根结点编号为1其左右孩子结点编号分别为2和3再下一层从左到右的编号为4567依此类推每一层都从左到右依次编号直到最后的叶子结点层为止则用可判定编号为m和n的两个结点是否在同一层
假设磁盘每磁道有18个扇区系统刚完成了10号柱面的操作当前移动臂在13号柱面上进程的请求序列如下表所示若系统采用SCAN扫描调度算法则系统响应序列为26若系统采用CSCAN单向扫描调度算法则系统响应序列为27 27处填
在Windows系统中为排除DNS域名解析故障需要刷新DNS解析器缓存应使用的命令是
函数tf的定义如下所示其中a是整型全局变量设调用函数t前a的值为5则在函数t中以传值调用callbyvalue方式调用函数f时输出为49在函数t中以引用调用callbyreference方式调用函数f时输出为50 50处填
ExtremeProgrammingXPisadisciplineofsoftwaredevelopmentwith71ofsimplicitycommunicationfeedbackandcourage.Successfulsoftwaredevelopmentisateameffort-notjustthedevelopmentteambutthelargerteamconsistingofcustomermanagementanddevelopers.XPisasimpleprocessthatbringsthesepeopletogetherandhelpsthemtosucceedtogether.XPisaimedprimarilyatobject-orientedprojectsusingteamsofadozenorfewerprogrammersinonelocation.TheprinciplesofXPapplytoany72projectthatneedstodeliverqualitysoftwarerapidlyandflexibly.AnXPprojectneedsa73customertoprovideguidance.Customersprogrammersmanagersareallworking74tobuildthesystemthat’sneeded.Customers-thosewhohavesoftwarethatneedstobedeveloped-willlearnsimpleeffectivewaysto75whattheyneedtobesurethattheyaregettingwhattheyneedandtosteertheprojecttosuccess. 71处填
针对应用在运行期的数据特点修改其排序算法使其更高效属于维护
ExtremeProgrammingXPisadisciplineofsoftwaredevelopmentwith71ofsimplicitycommunicationfeedbackandcourage.Successfulsoftwaredevelopmentisateameffort-notjustthedevelopmentteambutthelargerteamconsistingofcustomermanagementanddevelopers.XPisasimpleprocessthatbringsthesepeopletogetherandhelpsthemtosucceedtogether.XPisaimedprimarilyatobject-orientedprojectsusingteamsofadozenorfewerprogrammersinonelocation.TheprinciplesofXPapplytoany72projectthatneedstodeliverqualitysoftwarerapidlyandflexibly.AnXPprojectneedsa73customertoprovideguidance.Customersprogrammersmanagersareallworking74tobuildthesystemthat’sneeded.Customers-thosewhohavesoftwarethatneedstobedeveloped-willlearnsimpleeffectivewaysto75whattheyneedtobesurethattheyaregettingwhattheyneedandtosteertheprojecttosuccess. 73处填
热门题库
更多
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术
计算机通信专业技术