首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是（）。
查看本题答案
包含此试题的试卷
初级程序员《单项选择题》真题及答案
点击查看
你可能感兴趣的试题
邻接矩阵和邻接表是图网的两种基本存储结构对于具有N个顶点E条边的图
进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n*c）
采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n
2
）
邻接矩阵和邻接表是图网的两种基本存储结构对于具有n个顶点e条边的图
进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)
采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n
2
)
设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表
N
N+E
E
N-E
设一个包含N个顶点E条边的简单无向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表示顶点
N
E
2E
N+E
设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表
E
2
N
2
N
2
-E
2
N
2
+E
2
对于一个具有n个结点和e条边的无向图若采用邻接表表示则顶点表的大小为所有边链表中边结点的总数为
e/2
e
2e
n+e
对于一个具有n个结点e条边的无向图若采用邻接表表示则所有边链表中边结点的总数为______
e/2
e
2e
n+e
对于一个具有n个结点和e条边的无向图若采用邻接表表示则顶点表的大小为所有边链表中边结点的总数为
n
n+1
n-1
n+e
设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表
N
N+E
E
N–E
设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表
N
N+E
E
N-E
设一个包含Ⅳ个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表
N
N+E
E
N-E
设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表
N
N+E
E
N-E
阅读下列说明和C代码回答问题1至问题3将解答写在对应栏内 [说明] 对有向图进行拓扑排
邻接矩阵和邻接表是图网的两种基本存储结构对于具有n个顶点6条边的图
进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)
采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2(上标))
对于一个具有n个结点和e条边的无向图若采用邻接表表示则所有边链表中边结点的总数为
2e
e/4
e/2
n+2e
设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表
E
2
N
2
N
2
-E
2
N
2
+E
2
阅读下列说明和C代码回答问题1至问题3将解答写在答题纸的对应栏内 【说明】 对有向图进
假设一个有n个顶点和e条弧的有向图用邻接表表示则删除与某个顶点vi相关的所有弧的时间复杂度是
O(n)
O(e)
O(n+e)
O(n*e)
已知一个有向图的邻接矩阵表示删除所有从第i个顶点出发的方法是
设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表
E
2
N
2
N
2
-E
2
N
2
+E
2
热门试题
更多
试题五共15分 阅读以下说明回答问题1至问题4将解答填入答题纸的对应栏内 【说明】 企业的IT管理工作有三层架构IT战略规划IT系统管理和IT技术及运作管理IT系统管理位于中间起着承上启下的核心作用IT系统管理是IT的高效运作和管理而不是IT战略规划IT战略规划关注战略层面的问题IT系统管理是确保战略得到有效执行的战术性和运作性活动两者的性质不同目标也不同【问题2】2分 在IT系统管理中用于管理的关键IT资源包括计算机打印机扫描仪操作系统中间件通信线路企业网络服务器以及企业生产和管理过程中所涉及到的一切文件资料图表和数据等这些用于管理的关键资源可以归为哪四类
下列选项中不受我国著作权法所保护的作品是
Object-orientedanalysisOOAisasemiformalspecificationtechniquefortheobject-orientedparadigm.Object-orientedanalysisconsistsofthreesteps.Thefirststepis.Itdetermineshowthevariousresultsarecomputedbytheproductandpresentsthisinformationintheformofaandassociatedscenarios.Thesecondiswhichdeterminestheclassesandtheirattributesthendeterminestheinterrelationshipsandinteractionamongtheclasses.Thelaststepiswhichdeterminestheactionsperformedbyortoeachclassorsubclassandpresentsthisinformationintheformof. whichdeterminestheactionsperformedbyortoeachclassorsubclassandpresentsthisinformationintheformof
当前无论是政府企业学校医院还是每个人的生活无不受信息化广泛而深远的影响 信息化有助于推进四个规代化同时也有赖于广泛应用现代信息技术信息化既涉及国家信息化国民经济信息化社会信息化也涉及企业信息化学校信息化医院信息化等 国家信息化就是在国家统一规划和组织下在农业工业科学技术国防和社会生活各个方面应用现代信息技术深入开展广泛利用信息资源发展信息产业加速实现国家现代化的过程 而企业信息化是挖掘企业先进的管理理念应用先进的计算机网络技术整合企业现有的生产经营设计制造管理及时地为企业的“三层决策”系统提供准确而有效的数据信息附程 本题说明中关于国家信息化的定义包含了哪四个方面的含义
以下关于汇编语言和汇编指令的叙述中正确的是
某集团公司行业大型企业已成功构建了面向整个集团公司的信息系统并投入使用多年后来针对集团公司业务发展又投资构建了新的信息系统现在需要进行系统转换即以新系统替换旧系统 系统转换工作是在现有系统软件硬件操作系统配置设每网络环境等条件下使用新系统并进行系统转换测试和试运行直接转换方式和逐步转换方式是两种比较重要的系统转换方式直接转换方式是指在确定新系统运行准确无误后用新系统直接替换旧系统中间没有过渡阶段这种方式适用于规模较小的系统逐步转换方式分段转换方式是指分期分批地进行转换 在实施系统转换过程中必须进行转换测试和试运行转换测试的目的主要是全面测试系统所有方面的功能和性育龄保证系统所有功能模块都能正确运行转换到新系统后的试运行目的是测试系统转换后的运行情况并确认采用新系统后的效果 请结合说明回答以下问题 确定转换工具和转换过程对新系统的性能进行监测建立系统使用文档三项工作分别属于系统转换工作哪个方面计划实施评估的工作
试题四共15分 阅读以下说明回答问题1至问题3将解答填入答题纸的对应栏内 【说明】 信息系统是一个复杂的人机系统系统内外环境以及各种人为的机器的因素都在不断地变化为了使系统能够适应这种变化充分发挥软件的作用产生良好的社会效益和经济效益就要进行系统的维护工作在软件生命周期中软件维护占整个软件生命周期的60%～80%项目建成后如果后期维护工作跟不上信息化项目顺利运行就得不到保证所以在企业中必须要强化系统维护工作的重要性以充分发挥系统的作用【问题3】7分 1根据系统运行的不同阶段可以实施不同级别的系统维护一般来说系统维护的级别主要有哪四种 2系统的维护不仅范围广而且影响因素多在设计系统维护计划之前通常要考虑哪三方面的因素
能防范重放攻击的技术是
以下关于计算机中数据表示的叙述中错误的是
Object-orientedanalysisOOAisasemiformalspecificationtechniquefortheobject-orientedparadigm.Object-orientedanalysisconsistsofthreesteps.Thefirststepis.Itdetermineshowthevariousresultsarecomputedbytheproductandpresentsthisinformationintheformofaandassociatedscenarios.Thesecondiswhichdeterminestheclassesandtheirattributesthendeterminestheinterrelationshipsandinteractionamongtheclasses.Thelaststepiswhichdeterminestheactionsperformedbyortoeachclassorsubclassandpresentsthisinformationintheformof. Thefirststepis.
话筒是向计算机提供的设备
试题三共15分 阅读以下说明回答问题1至问题3将解答填入答题纸的对应栏内 【说明】 随着信息技术的快速发展信息技术对企业发展的战略意义已广泛被企业认同当企业不惜巨资进行信息化建设的时候IT项目的投资评价就显得尤为重要IT财务管理作为重要的IT系统管理流程可以解决IT投资预算IT成本效益核算和投资评价等问题从而为高层管理提供决策支持【问题2】6分 IT投资预算与IT服务计费的主要目的和作用是什么
在Windows资源管理器中单击需要选定的第一个文件按下键再用鼠标左键单击需要选定的最后一个文件能够一次选定连续的多个文件
计算机各部件之间传输信息的公共通路称为总线一次传输信息的位数通常称为总线的
关于汉字编码的叙述错误的是
试题二共15分 阅读以下说明回答问题1至问题3将解答填入答题纸的对应栏内 【说明】 某企业业务系统使用一台应用服务器和一台数据库服务器支持数百__户机同时工作该业务系统投入运行后需交给运行维护部门来负责该业务系统的日常维护工作运行维护部门内部分为两大部门网络维护部门负责所有业务系统的网络运行维护应用系统维护部门负责应用系统服务器的运行维护保证应用系统处在正常的工作环境下并及时发现出现的问题分析和解决该问题【问题1】6分 针对该业务系统应用系统维护部门在运行维护中需要监控的主要性能数据有哪些
http//www.rkb.gov.cn中的gov代表的是
Object-orientedanalysisOOAisasemiformalspecificationtechniquefortheobject-orientedparadigm.Object-orientedanalysisconsistsofthreesteps.Thefirststepis.Itdetermineshowthevariousresultsarecomputedbytheproductandpresentsthisinformationintheformofaandassociatedscenarios.Thesecondiswhichdeterminestheclassesandtheirattributesthendeterminestheinterrelationshipsandinteractionamongtheclasses.Thelaststepiswhichdeterminestheactionsperformedbyortoeachclassorsubclassandpresentsthisinformationintheformof. Thesecondiswhichdeterminestheclassesandtheirattributes.
某计算机的字长是32位其内存容量是1GB若内存空间按字编址那么其地址范围是十六进制表示
某企业信息系统投入运行后由运行维护部门来负责该信息系统的日常维护工作以及处理信息系统运行过程中发生的故障 运行维护部门为保证发生故障后系统能尽快恢复针对系统恢复建立了备份与恢复机制系统数据每日都进行联机备份每周进行脱机备份 按照维护的具体目标软件维护可分为哪四类为了适应运行环境的变化而对软件进行修改属于哪一类
企业信息资源管理是企业整个管理工作的重要组成部分也是实现企业信息化的关键在全球经济信息化的今天加强企业信息资源管理对企业发展具有非常重要的作用美国著名学者奥汀格曾给出的著名的资源三角形说明当今社会信息资源已成为企业的重要战略资源它同物质能源一起成为推动企业发衰的妥柱加强企亚信息资源的管理一方面为企业做出迅速灵敏的决策提供依据另一方面使企业在激烈的市场竞争中找准自己的发展方向抢先开拓市场占有市场及时有效地定制竞争措施从而增强企业竞争力 以下是关于企业信息资源管理的叙述请填补其中的空缺有备选项时选择无备选项时填空 企业信息资源管理需要有一个有效的信息资源管理体系在这个体系中最为关键的是人的因素即从事信息资源管理的7建设其次是8而这一问题要消除以往分散建设所导致的9技术也是一个要素要选择与信息资源整合和管理相适应的10另外一个就是11主要是指标准和规范信息资源管理最核心的基础问题就是信息资源的12 8的备选项A.技术问题B.架构问题 9的备选项A.信息孤岛B.投资膨胀 10的备选项A.软件和平台B.管理技能 11的备选项A.环境因素B.管理因素
试题五共15分 阅读以下说明回答问题1至问题4将解答填入答题纸的对应栏内 【说明】 企业的IT管理工作有三层架构IT战略规划IT系统管理和IT技术及运作管理IT系统管理位于中间起着承上启下的核心作用IT系统管理是IT的高效运作和管理而不是IT战略规划IT战略规划关注战略层面的问题IT系统管理是确保战略得到有效执行的战术性和运作性活动两者的性质不同目标也不同【问题４】3分 系统管理预算可以帮助IT部门在提供服务的同时加强成本/收益分析提高IT投资效益企业IT预算大致可以分为三个方面技术成本服务成本和组织成本的预算而且每项成本所包括的具体内容也不相同图5.1的左边为三项成本右边为三项成本的具体项目请按图5.1中的示范用箭线表示他们的对应关系 图5.1三项成本及其具体项目对应关系图
试题四共15分 阅读以下说明回答问题1至问题3将解答填入答题纸的对应栏内 【说明】 信息系统是一个复杂的人机系统系统内外环境以及各种人为的机器的因素都在不断地变化为了使系统能够适应这种变化充分发挥软件的作用产生良好的社会效益和经济效益就要进行系统的维护工作在软件生命周期中软件维护占整个软件生命周期的60%～80%项目建成后如果后期维护工作跟不上信息化项目顺利运行就得不到保证所以在企业中必须要强化系统维护工作的重要性以充分发挥系统的作用【问题1】4分 系统维护的一项重要任务就是要有计划有组织地对系统进行必要的改动以保证系统中的各个要素随着环境的变化始终处于最新的正确的工作状态请指出信息系统维护的五个方面的具体内容
试题二共15分 阅读以下说明回答问题1至问题3将解答填入答题纸的对应栏内 【说明】 某企业业务系统使用一台应用服务器和一台数据库服务器支持数百__户机同时工作该业务系统投入运行后需交给运行维护部门来负责该业务系统的日常维护工作运行维护部门内部分为两大部门网络维护部门负责所有业务系统的网络运行维护应用系统维护部门负责应用系统服务器的运行维护保证应用系统处在正常的工作环境下并及时发现出现的问题分析和解决该问题【问题3】5分 针对应用系统服务器监控所获取的数据需要经过认真的分析来发现系统存在的性能问题对监控数据进行分析主要针对的问题除了服务请求突增外还有哪些
产生中断时由硬件保护并更新程序计数器PC的内容其主要目的是
HR公司成立于1988年是典型的IT企业主要从事通信网络技术与产品的研究开发生产与销售致力于为电信运营商提供固定网移动网数据通信网和增值业务领域的网络解决方案在行业久负盛名是中国电信市场的主要供应商之一并已成功进入全球电信市场为了使HR公司能够长期发展和持续经营公司决定加强企业的IT管理工作 在HR公司的IT管理工作中他们把整个IT管理工作划分为高中低三个层次最高层的诸如长期IT发展目标的制定未来IT发展方向的确定等方面的工作纳入宏观管理层面进行管理最低层的诸如IT技术的日常维护技术支持等工作归入具体的操作层面进行管理 同时HR公司为了使公司的长期IT战略规划能够有助于确保公司的IT活动有效支持公司的总体经营战略进而确保公司经营目标的实现公司在IT战略规划的战略性思考的时候考虑了多方面的因素包括IT战略规划与企业整体战略的结合正确处理阶段性目标与业务总体目标的关系信息技术的支撑措施IT投入成本等 HR公司高中低三个层次的IT管理工作指的是哪三个层次请对其做简要解释
某集团公司行业大型企业已成功构建了面向整个集团公司的信息系统并投入使用多年后来针对集团公司业务发展又投资构建了新的信息系统现在需要进行系统转换即以新系统替换旧系统 系统转换工作是在现有系统软件硬件操作系统配置设每网络环境等条件下使用新系统并进行系统转换测试和试运行直接转换方式和逐步转换方式是两种比较重要的系统转换方式直接转换方式是指在确定新系统运行准确无误后用新系统直接替换旧系统中间没有过渡阶段这种方式适用于规模较小的系统逐步转换方式分段转换方式是指分期分批地进行转换 在实施系统转换过程中必须进行转换测试和试运行转换测试的目的主要是全面测试系统所有方面的功能和性育龄保证系统所有功能模块都能正确运行转换到新系统后的试运行目的是测试系统转换后的运行情况并确认采用新系统后的效果 请结合说明回答以下问题 针对该集团公司的信息系统转换你认为应该采取上述哪种转换方式为什么
HR公司成立于1988年是典型的IT企业主要从事通信网络技术与产品的研究开发生产与销售致力于为电信运营商提供固定网移动网数据通信网和增值业务领域的网络解决方案在行业久负盛名是中国电信市场的主要供应商之一并已成功进入全球电信市场为了使HR公司能够长期发展和持续经营公司决定加强企业的IT管理工作 在HR公司的IT管理工作中他们把整个IT管理工作划分为高中低三个层次最高层的诸如长期IT发展目标的制定未来IT发展方向的确定等方面的工作纳入宏观管理层面进行管理最低层的诸如IT技术的日常维护技术支持等工作归入具体的操作层面进行管理 同时HR公司为了使公司的长期IT战略规划能够有助于确保公司的IT活动有效支持公司的总体经营战略进而确保公司经营目标的实现公司在IT战略规划的战略性思考的时候考虑了多方面的因素包括IT战略规划与企业整体战略的结合正确处理阶段性目标与业务总体目标的关系信息技术的支撑措施IT投入成本等 IT战略规划不同于IT系统管理你认为以下表述IT战略规划是确保战略得到有效执行的战术性和运作性活动而系统管理是关注组织IT方面的战略问题从而确保组织发展的整体性和方向性是否正确为什么
当前无论是政府企业学校医院还是每个人的生活无不受信息化广泛而深远的影响 信息化有助于推进四个规代化同时也有赖于广泛应用现代信息技术信息化既涉及国家信息化国民经济信息化社会信息化也涉及企业信息化学校信息化医院信息化等 国家信息化就是在国家统一规划和组织下在农业工业科学技术国防和社会生活各个方面应用现代信息技术深入开展广泛利用信息资源发展信息产业加速实现国家现代化的过程 而企业信息化是挖掘企业先进的管理理念应用先进的计算机网络技术整合企业现有的生产经营设计制造管理及时地为企业的“三层决策”系统提供准确而有效的数据信息附程 企业的信息化有不同的分类方式可按企业所处行业分类或按企业的运营模式分类下列企业信息化的类型哪些是按照所处的行业划分的哪些是按照企业的运营模式划分的 A.离散型企业的信息化 B.流趟企蝉信息化 C.制造业的信息化 D.商业的信息化 E.金融业的信息化 F.服务业的信息化
试题一共15分 阅读以下说明回答问题1至问题3将解答填入答题纸的对应栏内 【说明】 某公司针对通信手段的进步需要将原有的业务系统扩展到互联网上运行维护部门需要针对此需求制定相应的技术安全措施来保证系统和数据的安全【问题2】6分 由于系统与互联网相连除了考虑病毒防治和防火墙之外还需要专门的入侵检测系统请简要说明入侵检测系统的功能
热门题库
更多
中级网络工程师
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
湘公网安备 43130202000226号