若一个程序语言可以提供链表的定义和运算，则其运行时的______。

试卷相关题目

• 1以下关于编译系统对某高级语言进行翻译的叙述中，错误的是______。

  A.词法分析将把源程序看作一个线性字符序列进行分析

  B.语法分析阶段可以发现程序中所有的语法错误

  C.语义分析阶段可以发现程序中所有的语义错误

  D.目标代码生成阶段的工作与目标机器的体系结构相关

  开始考试点击查看答案
• 2试题(43)～(45)    采用__________设计模式可动态地给一个对象添加一些额外的职责。

  A.命令(Command)

  B.单例(Singleton)

  C.装饰(Decorate)

  D.组合(CompOsite)

  开始考试点击查看答案
• 3以下关于面向对象设计的叙述中，错误的是______。

  A.高层模块不应该依赖于底层模块

  B.抽象不应该依赖于细节

  C.细节可以依赖于抽象

  D.高层模块无法不依赖于底层模块

  开始考试点击查看答案
• 4以下关于面向对象分析的叙述中，错误的是______。

  A.面向对象分析着重分析问题域和系统责任

  B.面向对象分析需要考虑系统的测试问题

  C.面向对象分析忽略与系统实现有关的问题

  D.面向对象分析建立独立于实现的系统分析模型

  开始考试点击查看答案
• 5试题(38)～(40)    __________是对象发出的服务请求，一般包含提供服务的对象标识、服务标识、输入信息和应答信息等。

  A.继承

  B.多态

  C.消息

  D.封装

  开始考试点击查看答案
• 6软硬件故障常造成数据库中的数据破坏。数据库恢复就是______。

  A.重新安装数据库管理系统和应用程序

  B.重新安装应用程序，并将数据库做镜像

  C.重新安装数据库管理系统，并将数据库做镜像

  D.在尽可能短的时间内，把数据库恢复到故障发生前的状态

  开始考试点击查看答案
• 7试题(54)～(56)    设有员工实体Emp(员工号，姓名，性别，年龄，出生年月，联系方式，部门号)，其中“联系方式”要求记录该员工的手机号码和办公室电话，部门号要求参照另一部门实体Dept的主码“部门号”。Emp实体中存在派生属性和多值属性：__________修改表中的数据，

  A.年龄和出生年月

  B.年龄和联系方式

  C.出生年月和联系方式

  D.出生年月和年龄

  开始考试点击查看答案
• 8试题(57)、(58)    已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为__________。

  A.②、③、①、⑤、④

  B.①、②、③、④、⑤

  C.②、④、⑤、③、①

  D.④、⑤、③、②、①

  开始考试点击查看答案
• 9邻接矩阵和邻接表是图(网)的两种基本存储结构，对于具有n个顶点、6条边的图，______。

  A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关

  B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关

  C.采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)

  D.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n²(上标))

  开始考试点击查看答案
• 10单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是______。

  A.若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)

  B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

  C.加入头结点后，代表链表的头指针不因为链表为空而改变

  D.加入头结点后，在链表中进行查找运算的时间复杂度为O(1)

  开始考试点击查看答案