【单选题】
当路由器接收的IP报文中的目标网络不在路由表中时,(没有缺省路由时)采取的策略是___
A. 丢掉该报文
B. 将该报文以广播的形式发送到所有直连端口
C. 直接向支持广播的直连端口转发该报文
D. 向源路由器发出请求,减小其报文大小
查看试卷,进入试卷练习
微信扫一扫,开始刷题
相关试题
【单选题】
从整个Internet 的观点出发,如何有效的减少路由表的规模?___
A. 增加动态路由的更新频率
B. 使用路由过滤策略
C. 划分VLAN
D. 路由聚合
【单选题】
连接多个不同网络或多段网络的网络设备是为___
A. 服务器
B. 网桥
C. 路由器
D. 交换机
【单选题】
FTP 默认使用的控制协议端口是___
【单选题】
TCP/IP协议是一种开放的协议标准,下列哪个不是它的特点___
A. 独立于特定计算机硬件和操作系统
B. 统一编址方案
C. 政府标准
D. 标准化的高层协议
【单选题】
哪一个是最常见的第2层LAN封装?___
A. 以太网
B. 帧中继
C. HDLC
D. PPP
【单选题】
信息?___
A. Catalyst交换机mac 地址
B. 连接到交换机端口的主机的MAC地址
C. 直接相连的网络设备的IP地址
D. 网络主机的MAC地址与IP地址之间的映射关关系
【单选题】
当排除网络故障时,网络管理员在路由器上发出show version 命令。使用此命令可以找到哪些信息?___
A. 路由器上安全的NVRAM、DRAM和内存的容量
B. 接口的带宽、封装和I/O统计信息
C. 备用配置与当前的运行配置之间的差异
D. 路由器上运行的路由协议的版本
【单选题】
哪一个属性与链路状态路由协议相关?___
A. 跳跃总数
B. 毒性反转
C. 处理器开销低
D. 最短路径优先计算
【单选题】
下列哪一项是对网络收敛的最佳描述?___
A. 路由器从网络一端向另一端共享管理配置更改(如密码更改)所需要的时间
B. 网络中的路由器在拓扑更改后更新路由器所需的时间.
C. 一个自治系统中的路由器获知到达另一个自治系统中目的地的路由所需时间.
D. 运行不同路由协议的路由器更新路由表的所需时间
【单选题】
默认情况下哪种路由协议具有最可信的管理距离? ___
A. EIGRP内部路由
B. ISIS
C. OSPF
D. RIPv1
【单选题】
路由器是一种用于网络互连的计算机设备,但作为路由器,并不具备的是___
A. 支持多种路由协议
B. 多层交换功能
C. 支持多种可路由协议
D. 具有存储、转发、寻址功能
【单选题】
IP地址224.0.0.5代表的是什么地址? ___
A. 主机地址
B. 网络地址
C. 组播地址
D. 广播地址
【单选题】
当今世界上最流行的TCP/IP协议的层次并不是按OSI参考模型来划分的,相对应于OSI的七层网络模型,没有定义___。
A. 传输层
B. 物理层
C. 网络层
D. 表示层
【单选题】
以太网交换机的access类型的接口可以属于___个vlan,一般用于连接计算机。
【多选题】
从IPv4向IPv6过渡方法是___技术?
A. QinQ
B. 双栈
C. 隧道
D. 扩展
【多选题】
支持可变长子网掩码的路由协议有___。
A. RIP v1
B. RIP v2
C. OSPF
D. IS-IS
【多选题】
基于链路状态算法的路由协议有___。
A. RIP
B. IGP
C. OSPF
D. IS-IS
【多选题】
下列静态路由配置正确的是___。
A. ip route 129.1.0.0 255.255.0.0
B. ip route 10.0.0.0 255.255.0.0 129.1.0.1
C. ip route 129.1.0.0 255.255.0.0 10.0.0.0
D. ip route 129.1.0.0 255.255.0.0 10.0.0.2
【多选题】
路由环路可能导致的结果包括___。
A. 目的网段不可达
B. 数据在某些设备间循环直到TTL=0
C. 路由协议消息在某些设备间循环直到TTL=0
D. 路由计算错误
【多选题】
IS-IS协议支持的网络类型___。
A. 广播
B. NBMA
C. PTMP
D. 点到点
【多选题】
缺省路由可能由以下___方式生成。
A. 静态
B. 直连
C. IS-IS
D. OSPF
【多选题】
支持TLV报文结构的路由协议是___
A. IGP
B. BGP
C. OSPF
D. IS-IS
【多选题】
使用命令“ip route 目的网段地址 子网掩码 下一跳”的方式配置静态路由时,要求路由器的接口类型可以为___。
【多选题】
OSPF路由协议的组播地址是___。
A. 224.0.0.1
B. 224.0.0.2
C. 224.0.0.5
D. 224.0.0.6
【多选题】
路由器在什么地方怎么样丢包?___
A. 路由器在出端口产生拥塞的情况下丢包
B. 出方向队列溢出时,后续的数据包被丢弃
C. 路由器在入端口产生拥塞的情况下丢包
D. 以上都是
【多选题】
IP前置机允许接入的信令包括___
A. 一号
B. 七号信令是随路信令
C. PRI
D. PRA
【多选题】
IP PBX设备语音编码要求,必须考虑支持___编码格式
A. G.711A
B. G.711U
C. G.729
D. G.723
【多选题】
要求IP PBX必须支持SIP Digest、可选支持IMS AKA算法,完成CM-IMS核心网对于用户的( )鉴权和___鉴权功能
【多选题】
IP路由表中通常含有如下哪些信息___
A. 目的网络地址
B. 到目的地的开销、出接口、下一跳地址
C. 网络中的结点数目
D. 网络中的路由器数目
【多选题】
路由器采用了以下几种不同类型的内存___
A. 只读内存(ROM)
B. 闪存(FLASH)
C. 非易失性RAM(NVRAM)
D. 随机存取内存(RAM)
【多选题】
BGP与OSPF这样的IGP的关系?___
A. 同一应用层次性的关系
B. BGP一般用来运行在自治系统之间,而IGP运行在自治系统内部
C. BGP4是目前唯一流行的自治系统间交换路由信息的动态路由协议,而流行IGP有多种
D. 一个好的网络规划,一般不将IGP动态发现的路由引入到BGP中,以减少路由不稳定的扩散范围
【多选题】
路由器中运行网络操作系统通常需要实现对多种动态路由协议的支持原因是?___
A. 为网络设计选择路由协议提供灵活的选择方案
B. 商业竞争需要;和别的设备提供商互通的需要
C. 部署新的网络时,与原有网络的互连,在不改变原来网络设计的前提下,可能需要对原来配置的路由协议的支持
D. 网络路由技术发展的必然结果
【多选题】
路由器硬件组成___
A. CPU
B. 输入输出端口
C. 内存
D. 键盘
【多选题】
路由器(交换机)加电启动过程___
A. 系统硬件加电自检。运行ROM中的硬件检测程序,检测各组件能否正常工作。完成硬件检测后,开始软件初始化工作。
B. 软件初始化过程运行ROM中的BootStrap程序,进行初步引导工作。
C. 寻找并载入IOS系统文件。IOS系统文件可以存放在多处,至于到底采用哪一个IOS,是通过命令设置指定的。
D. IOS装载完毕,系统在NVRAM中搜索保存的Startup-Config文件,进行系统的配置。如果NVRAM中存在Startup-Config文件,则将该文件调入RAM中并逐条执行。否则,系统进入Setup模式,进行路由器初始配置。
【判断题】
传统以太网的包头加校验和字段是18个字节,那以太网最大传输包长(即MTU)是1490字节。
【判断题】
VLSM减少了路由表的规模,增加了网络的可扩展性。
【判断题】
假定有 IP 地址:189.5.6.1,子网掩码 255.255.252.0,那么这个 IP 地址的子网广播地址是189.5.7.255。
【判断题】
在OSPF协议中,area 0 是必须的。
推荐试题
【单选题】
某公司是一家生产烟花爆竹的企业。根据《烟化爆竹安全管理条例》,下列该公司安全生产的做法中,正确的是___
A. 已配备兼职安全生产管理人员,故不再配备专职安全生产管理人员
B. 向县级安全监管部门申请核发《烟花爆竹安全生产许可证》
C. 发现生产烟花爆竹所使用的黑火药丢失,立即向当地安全监管部门和公安部门报告
D. 从事搬运工序作业的人员,经公司自行考核后上岗作业
【多选题】
王某为某煤矿企业矿长,李某为该矿安全管理科科长,根据《安全生产法》,关于此2人安全生产职责的说法,正确的有___。
A. 王某负责保证该矿安全生产投入的有效实施
B. 王某负责组织制定该矿安全生产规章制度和操作规程
C. 王某负责督促落实该矿安全生产整改措施,及时、如实报告生产安全事故
D. 李某负责组织制定并实施该矿生产安全事故应急救援预案
E. 李某负责检查该矿安全生产状况,及时排查生产安全事故隐患,提出改进安全生产管理的建议
【多选题】
根据《建设工程安全生产管理条例》,关于建设工程安全的说法,正确的有___。
A. 监理单位应当与施工单位共同拟定安全技术措施或专项施工方案
B. 勘察单位提供的勘察文本应当真实、准确,满足建设工程安全生产的要求
C. 监理单位在监理中,发现你事故隐患苗头,应当立即要求施工单位停止施工
D. 采用新结构、新材料、新工艺的建设工程,设计单位应当提出保障施工作业人员的措施建议
E. 如涉及地下管线的防护、外电防护、深基坑工程,设计单位应当在设计文件中注明
【多选题】
根据《生产经营单位安全培训规定》,关于生产经营单位主要负责人、安全生产管理人员安全培训学时的做法,正确的有___。
A. 某制衣厂主要负责人进行32学时的初次安全培训
B. 某铁矿企业安全生产管理人员进行48学时的初次安全培训
C. 某烟花爆竹企业安全生产管理人员每年进行20学时的再培训
D. 某金属冶炼企业主要负责人每年进行14学时的安全再培训
E. 某纺织企业安全生产管理人员每年进行12学时的安全再培训
【多选题】
某生产经营单位未向从业人员提供符合国家标准或行业标准的劳动防护用品。根据《安全生产法》,关于对该违法行为责任追究的说法,正确的有___。
A. 责令限期改正,逾期未改正的,处五万元以上二十万元以下的罚款
B. 责令限期改正,可以处十万元以下的罚款
C. 对直接负责的主管人员和其他直接责任人员处二万元以上五万元以下的罚款
D. 情节严重的,责令停产停业整顿
E. 相关责任人员构成犯罪的,依照刑法有关规定追究刑事责任
【多选题】
根据《生产安全事故报告和调查处理条例》,属于较大生产安全事故的有___ 。
A. 甲企业发生的造成15人重伤、3000万元直接经济损失的事故
B. 丁企业发生的造成5人重伤,6000万元直接经济损失的事故
C. 乙企业发生的造成3人死亡的事故
D. 丙企业发生的造成10人急性工业中毒的事故
E. 戊企业发生的造成3人死亡、60人重伤的事故
【多选题】
某危险化学品生产企业发生火灾事故。根据《安全生产法》等法律法规,关于该企业事故报告和应急救援的说法,正确的有___。
A. 事故现场有关人员应当立即报告本单位负责人
B. 该企业负责人接到报告后,应当于12小时内向事故发生地县级以上人民政府安全监管部门和负有安全监管职责的有关部门报告
C. 该企业负责人接到事故报告后,应当迅速采取有效措施,组织抢救,防止事故扩大,减少人员伤亡和财产损失
D. 该企业主要负责人应当按照本企业危险化学品应急预案组织救援,并向当地安全监管部门和环境保护、公安、卫生行政主管部门报告
E. 该企业主要负责人不得瞒报,谎报或者迟报,不得故意破坏事故现场、毁灭有关证据
【多选题】
根据《危险化学品安全管理条例》,某化工企业申请危险化学品安全使用许可证,应当具备的条件有___。
A. 组织技术人员进行安全评估并出具安全评估报告
B. 配备与所使用的危险化学品相适应的专业技术人员
C. 制定符合国家规定的危险化学品事故应预案
D. 配置必要的应急救援器材、设备
E. 设置安全管理机构和配备专职安全管理人员
【多选题】
根据《工贸企业有限空间作业安全管理与监督行规定》,关于有限空间作业安全保障的说法,正确的有___。
A. 有限空间作业应当严格遵守“先检测,再通风、后作业”的原则
B. 工贸企业应当对从事有限空间作业的现场负责人、监护人员、作业人员、应急救援人员进行专项安全培训
C. 进入有限空间作业必须经检测合格,检测的时间不得早于作业开始前1小时
D. 工贸企业应当按照有限空间作业方案,明确作业现场负责人、监护人员、作业人员及其安全职责
E. 工贸企业实施有限空间作业前,应当将有限空间作业方案和作业现场可能存在的危险有害因素、防控措施告知作业人员
【多选题】
根据《消防法》,关于某公司预防火灾的做法,正确的有___。
A. 对建筑消防设施每两年全面检测一次,确保完好有效,将完整准确的检测记录存档备查
B. 组织进行有针对性的消防演练
C. 组织防火检查,及时消除火灾隐患
D. 保障疏散通道、安全出口、消防车通道畅通
E. 按规定设置消防安全标志,并定期组织检验和维修,确保完好有效
【多选题】
根据《危险化学品输送管道安全管理规定》,关于危险化学品管道运行安全的说法,正确的有___。
A. 在穿越河流的危险化学品管道线路中心线两侧1000米地域范围内,管道单位发现有实施水下爆破作业的,应当及时予以制止
B. 管道单位应当对危险化学品管道设置明显标志,发现标志毁损的,应当及时予以修复或者更新
C. 管道单位应当建立、健全危险化学品管道巡护制度,配备专人进行日常巡护
D. 管道单位对危险化学品管道存在的事故隐患应当及时排除;对自身排除确有困难的外部事故隐患,应当向当地安全监管部门报告
E. 禁止在危险化学品管道附属设施的上方架设电力线路、通信线路
【多选题】
根据《工商保险条例》,关于工伤认定的说法,正确的有___。
A. 社会保险行政部门应当自受理工伤认定申请之日起60日内作出工伤认定的决定
B. 社会保险行政部门对受理的事实清楚、权力义务明确的工伤认定申请,应当在15日内作出工伤认定的决定
C. 职工或者其近亲属认为是工伤,用人单位不认为是工伤的,由用人单位承担举证责任
D. 所在单位应当自事故伤害发生之日或者被诊断、鉴定为职业病之日起60日内,向统筹地区社会保险行政部门提出工伤认定申请
E. 用人单位未在规定时限内提交工伤认定申请,在此期间发生符合规定的工伤待遇等有关费用由被人负担
【多选题】
根据《特种设备安全法》,下列设备的制造,其设计文件需要经过特种设备安全监管部门核准的检验机构鉴定后方可实施的有___。
A. 锅炉
B. 电梯
C. 气瓶
D. 客运索道
E. 大型游乐设施
【多选题】
根据《道路交通安全法》,关于道路通行的做法,正确的有___。
A. 适逢临近春节,某货运机动车顺路搭载了5名急于回老家的客人
B. 在允许拖拉机通行的道路上,张某驾驶拖拉机拒绝别人搭载
C. 某残疾人驾驶机动轮椅车在非机动车道内行驶时,最高时速达14公里
D. 为装修新房,孙某将装修用的木材塞满自家的客运机动车,上路行驶
E. 某客运机动车核定载客人数为18人,实际载客21人,其中3人为儿童
【多选题】
根据《行政处罚法》,关于行政处罚管辖的说法,正确的是___。
A. 地域管辖以违法行为发生地的行政机关管辖为一般原则
B. 对管辖发生争议的,报请共同的上一级行政机关指定管辖
C. 行政处罚由具有行政处罚权的行政机关在法定职权范围内实施
D. 行政处罚由违法行为发生地的县级以上人民政府具有行政处罚权的行政机关管辖
E. 行政处罚由违法行为人所在地的县级以上人民政府具有行政处罚权的行政机关管辖
【多选题】
根据《安全生产法》,关于生产经营单位主要负责人职责的说法,正确的有___
A. 组织制定本单位安全生产规章制度和操作规程
B. 督促、检查本单位的安全生产工作,及时消除生产安全事故隐患
C. 督促落实本单位重大危险源的安全管理措施
D. 及时、如实报告生产安全事故
E. 检查本单位的安全生产状况,及时排查生产安全事故隐患,提出改进安全生产管理的建议
【多选题】
根据《消防法》,生产经营单位应当履行的消防安全职责有___
A. 组织进行有针对性的消防演练
B. 指导、支持和帮助属地村民委员会、居民委员会开展群众性的消防工作
C. 对建筑消防设施每年至少进行一次全面检测,确保完好有效,检测记录应当完整准确,存档备查
D. 按照国家标准、行业标准配置消防设施、器材,设置消防安全标志,并定期组织检验、维修,确保完好有效
E. 保障疏散通道、安全出口、消防车通道畅通,保证防火防烟分区、防火间间距符合消防技术标准
【多选题】
根据《安全生产法》,下列安全生产管理机构和安全生产管理人员的配置中,正确的有___
A. 某铁矿有 66 名员工,未设置安全生产管理机构,配备了专职和兼职安全生产管理人员
B. 某道路运输公司有 45 名员工,未设置安全生产管理机构,配备了多名专职和兼职安全生产管理人员
C. 某建筑公司有 89 名员工,未设置安全生产管理机构,未配备专职安全生产管理人员,但配备了多名兼职安全生产管理人员
D. 某纺织厂有 102 名员工,未设置安全生产管理机构,配备了多名专职安全生产管理人员E.某服装公司有 12 名员工,设置了安全生产管理机构,配备了专职的安全生产管理人员
E. 某服装公司有 12 名员工,设置了安全生产管理机构,配备了专职的安全生产管理人员
【多选题】
某新建矿山项目在安全设施未经验收合格的情况下即投入生产。根据《安全生产法》,负有安全监管职责的部门对该项目建设单位和相关人员可以实施的处罚有___。
A. 责令停产停业整顿,限期改正
B. 警告
C. 建设单位逾期未改正的,对建设单位处 50 万元以上 100 万元以下的罚款
D. 建设单位逾期未改正的,对相关责任人员处 2 万元以上 5 万元以下的罚款
E. 吊销安全生产许可证
【多选题】
根据《安全生产培训管理办法》,___的机构应当将教师、教学和实习实训设施等情况报告所在地安全监管部门。
A. 从事危险化学品生产单位主要负责人安全培训
B. 从事金属冶炼企业的安全生产管理人员安全培训
C. 从事矿山起重作业的特种作业人员安全培训
D. 从事危险化学品使用单位主要负责人安全培训
E. 从事注册安全工程师安全培训
【多选题】
根据《生产安全事故报告和调查处理条例》,下列生产安全事故等级的判定中,正确的有___
A. 某建筑公司发生坍塌事故,造成 1000 万元经济损失,属于一般事故
B. 某煤矿发生透水事故,造成 12 人死亡,属于重大事故
C. 某市政公司发生中毒室息事故,造成 58 人重伤,属于较大事故
D. 某化工厂发生爆炸事故,造成 35 人死亡,属于特别重大事故
E. 某制衣厂发生火灾,造成 3 人死亡,属于较大事故
【多选题】
根据《道路交通安全法》,关于道路通行条件的说法,正确的有___。
A. 因工程建设需要占用、挖据道路,影响交通安全的,应当征得公安机关交通管理部门的同意
B. 穿越道路架设、增设管线设施,应当征得道路主管部门的同意
C. 道路两侧及隔离带上种植的树木或者其他植物,不得遮挡交通信号灯、交通标志
D. 铁路与道路平面交叉的道口,应当设置警示灯、警示标志或者安全防护设施
E. 道路出现坍塌,公安机关交通管理部门应当及时修复
【多选题】
根据《国务院关于预防煤矿生产安全事故的特别规定》,关于关闭煤矿的说法,正确的有___
A. 停产整顿期间,擅自从事生产的煤矿,应予以关闭
B. 经整顿验收不合格的煤矿,应予以关闭
C. 证照不全从事生产的煤矿,应予以关闭
D. 对 6 个月内 2 次或者 2 次以上发现有重大安全生产隐患的煤矿,应予以关闭
E. 对 1 个月内 3 次或者 3 次以上发现未依照国家有关规定对井下作业人员进行安全生产教育和培训或者特种作业人员无证上岗的煤矿,应予以关闭
【多选题】
根据《行政处罚法》,可以从轻或者减轻处罚的情形有___。
A. 不满 14 周岁的人有违法行为的
B. 主动消除或者减轻违法行为危害后果的
C. 受他人胁迫有违法行为的
D. 配合行政机关查处违法行为有立功表现的
E. 违法行为轻微并及时纠正,没有造成危害后果的
【多选题】
根据《注册安全工程师管理规定》,下列注册安全工程师的配备中,符合规定的有___
A. 某煤矿企业有 600 人,配备安全生产管理人员 20 人,其中注册安全工程师 2 人
B. 某安全评价机构有 20 名安全评价人员,其中有 3 名注册安全工程师
C. 某化工企业有 1000 人,配备安全生产管理人员 30 人,其中注册安全工程师 6 人
D. 某机械制造企业未配备注册安全工程师,但委托安全生产中介机构的注册安全工程师提供安全生产服务
E. 某制衣厂有 85 人,配备 1 名注册安全工程师
【多选题】
根据《危险化学品安全管理条例》,危险化学品道路运输企业、水路运输企业中___交通部门考核合格取得从业资格。
A. 驾驶人员、船员
B. 装卸管理人员
C. 押运人员
D. 申报人员
E. 运输车辆、船舶维修人员
【多选题】
根据《危险化学品重大危险源监督管理暂行规定》,关于危险化学品重大危险源安全管理的说法,正确的有___。
A. 重大危险源的化工生产装置,应当装备满足安全生产要求的自动化控制系统
B. 重大危险源中储存剧毒物质的场所或者设施,应当设置视频监控系统
C. 重大危险源安全评估报告完成后,应当在 30 日内向地方安全监管部门报告
D. 重大危险源涉及剧毒气体,应当配备两套以上气密型化学防护服
E. 重大危险源出现重大变化,危险化学品单位应当及时更新档案
【多选题】
根据《工贸企业有限空间作业安全管理与监督暂行规定》,关于有限空间作业安全保障的说法,正确的有___。
A. 存在有限空间作业的工贸企业必须建立有限空间作业审批制度
B. 有限空间作业必须遵循“先检测、再通风、后作业”的程序
C. 存在有限空间作业的工贸企业应当对本企业有限空间进行辨识,建立管理台账并及时更新
D. 有限空间作业应当采用纯氧通风换气,保持空气流通
E. 有限空间作业中断超过 30 分钟的,应当重新检测有限空间,合格后方可进入
【多选题】
根据《危险化学品输送管道安全管理规定》,施工单位实施___的作业,应当在开工前履行通知程序,与管道单位共同制定应急预案并采取相应的安全防护措施,管道单位应当指派专人到现场进行管道安全保护指导。
A. 在管道附属设施上方架设通信线路
B. 穿越管道施工
C. 在管道线路中心线一侧 30 米处扩建公路
D. 在管道线路中心线一侧 30 米处设置避雷接地体
E. 在管道附属设施周边 300 米处爆破
【多选题】
根据《特种设备安全法》,关于特种设备的说法,正确的有___。
A. 特种设备使用单位可以在特种设备投入使用后三十日内,向负责特种设备安全监管的部门办理使用登记,取得使用登记证书
B. 特种设备使用单位应当使用取得许可生产并经检验合格的特种设备
C. 进口特种设备,应当向使用地负责特种设备安全监管的部门履行提前告知义务
D. 达到设计使用年限的特种设备即使按照安全技术规范要求检验或评估合格,也必须强制报废
E. 特种设备出厂时,应当随附安全技术要求的设计文件等相关技术资料和文件
【单选题】
在数据结构的讨论中把数据结构从逻辑上分为___
A. 内部结构与外部结构
B. 静态结构与动态结构
C. 线性结构与非线性结构
D. 紧凑结构与非紧凑结构
【单选题】
不是数据的逻辑结构是___
A. 散列结构
B. 线性结构
C. 树结构
D. 图结构
【单选题】
设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>},则数据结构A是___
A. 线性结构
B. 树型结构
C. 图型结构
D. 集合
【单选题】
线性表的顺序存储结构是一种________的存储结构.___
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
【单选题】
线性表的链式存储结构是一种 的存储结构.___
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
【单选题】
下列叙述中属于顺序存储结构的优点的是___
A. 删除运算方便
B. 插入运算方便
C. 存储密度大
D. 可以方便地用于各种逻辑结构的存储表示
【单选题】
一算法的执行时间函数为10n4-12n+1,则其时间复杂度是___。
A. O(1)
B. O(n)
C. O(n4)
D. O(log2n)
【单选题】
数据结构是指___。
A. 一种数据类型
B. 数据的存储结构
C. 一组性质相同的数据元素的集合
D. 相互之间存在一种或多种特定关系的数据元素的集合
【单选题】
链表不具有的特点是___.
A. 可随机访问任一元素
B. 插入删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间与线性表长度成正比
【单选题】
在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为___。
A. O(n)
B. O(log2n)
C. O(1)
D. O(n2)