题目详情

对于线性表,相对于顺序存储,采用链表存储的缺点是( )。

  • A.数据元素之间的关系需要占用存储空间,导致存储密度不高
  • B.表中结点必须占用地址连续的存储单元,存储密度不高
  • C.插入新元素时需要遍历整个链表,运算的时间效率不高
  • D.删除元素时需要遍历整个链表,运算的时间效率不高

正确答案及解析

正确答案
A
解析

链接需要额外的空间存储结点之间的连接关系,因此存储密度不高,但其优点是插入和删除单个元素的时间复杂度为 O(1) 。

你可能感兴趣的试题

单选题

在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proj和零件关系Part的E-R模型和关系模式如下:Supp(供应商号,供应商名,地址,电话)Proj(项目号,项目名,负责人,电话)Part(零件号,零件名)其中,每个供应商可以为多个项目供应多种零件,每个项目可由多个供应商供应多种零件。SPP需要生成一个独立的关系模式,其联系类型为(请作答此空)给定关系模式SPP(供应商号,项目号,零件号,数量)查询至少供应了3个项目(包含3项)的供应商,输出其供应商号和供应零件数量的总和,并按供应商号降序排列。SELECT供应商号,SUM(数量)FROM( )GROUPBY供应商号( )ORDERBY供应商号DESC;

  • A.*:*:*
  • B.1:*:*
  • C.1:1:*
  • D.1:1:1
查看答案
单选题

在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proj和零件关系Part的E-R模型和关系模式如下:Supp(供应商号,供应商名,地址,电话)Proj(项目号,项目名,负责人,电话)Part(零件号,零件名)其中,每个供应商可以为多个项目供应多种零件,每个项目可由多个供应商供应多种零件。SPP需要生成一个独立的关系模式,其联系类型为( )给定关系模式SPP(供应商号,项目号,零件号,数量)查询至少供应了3个项目(包含3项)的供应商,输出其供应商号和供应零件数量的总和,并按供应商号降序排列。SELECT供应商号,SUM(数量)FROM(请作答此空)GROUPBY供应商号( )ORDERBY供应商号DESC;

  • A.Supp
  • B.Proj
  • C.Part
  • D.SP P
查看答案
单选题

在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proj和零件关系Part的E-R模型和关系模式如下:中级信息系统管理工程师,章节练习,中级信息系统管理工程师押题Supp(供应商号,供应商名,地址,电话)Proj(项目号,项目名,负责人,电话)Part(零件号,零件名)其中,每个供应商可以为多个项目供应多种零件,每个项目可由多个供应商供应多种零件。SPP需要生成一个独立的关系模式,其联系类型为( )给定关系模式SPP(供应商号,项目号,零件号,数量)查询至少供应了3个项目(包含3项)的供应商,输出其供应商号和供应零件数量的总和,并按供应商号降序排列。SELECT供应商号,SUM(数量)FROM( )GROUPBY供应商号(请作答此空)ORDERBY供应商号DESC

  • A.HAVING COUNT(项目号)image.png2
  • B.WHERE COUNT(项目号)image.png2
  • C.HAVING COUNT(DISTINCT(项目号))image.png2
  • D.WHERE COUNT(DISTINCT(项目号))image.png3
查看答案
问答题

阅读以下说明,回答问题1至问题3,将解答填入对应栏内。【说明】故障是系统运行出现的任何系统本身的问题或者任何不符合标准的操作,已经或者可能引起服务中断和质量下降的事件。故障类型多种多样:(1)硬件及外围设备故障:主机宕机、设备无故报警、电力中断、网络瘫痪、打印机无法打印;(2)应用系统故障:服务不可用、无法登录、系统出现bug;(3)请求服务和操作故障:忘记密码、未做来访登记。请围绕日常故障处置情况,从规范故障管理的角度回答下列问题。

【问题1】简述故障管理流程?

【问题2】根据所提供的备份类型的不同,主机故障恢复可分为哪几种方式?

【问题3】管理报告的内容是什么?

查看答案
问答题

阅读以下说明,回答问题1至问题3,将解答填入对应栏内。【说明】资源管理是洞察所用IT资产,并进行有效管理。通常企业需要设立专门的资源管理机构,负责资源的管理与维护。该机构在对资源进行维护时,通常要遵循一定的工作流程,建立相应的工作计划。

【问题1】配置管理是专门负责提供IT基础架构的配置及运行情况信息的流程。配置管理作为一个控制中心,其主要目标表现在(1)~(4):A.计算所有IT资产;B.为其他IT系统管理流程提供准确信息;C.作为故障管理、变更管理和新系统转换的基础;D.验证基础架构记录的正确性并纠正发现的错误。E.制定财务和费用计划。

【问题2】COBIT中定义的IT资源包括哪些?

【问题3】企业局域网应进行结构化布线,结构化布线系统由哪些子系统组成?

查看答案

相关题库更多 +