位置:首页 > 题库频道 > 其它分类 > 计算机其它 > 专业技术中级资格软件设计师基础知识2009年下半年软件设计师上午试题(含解析)

试题(57)、(58)    已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为__________。

发布时间:2024-07-09

A.②、③、①、⑤、④

B.①、②、③、④、⑤

C.②、④、⑤、③、①

D.④、⑤、③、②、①

试卷相关题目

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

    A.年龄和出生年月

    B.年龄和联系方式

    C.出生年月和联系方式

    D.出生年月和年龄

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

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

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

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

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

    开始考试点击查看答案
  • 3若一个程序语言可以提供链表的定义和运算,则其运行时的______。

    A.数据空间适合采用静态存储分配策略

    B.数据空间必须采用堆存储分配策略

    C.指令空间需要采用栈结构

    D.指令代码必须放入堆区

    开始考试点击查看答案
  • 4以下关于编译系统对某高级语言进行翻译的叙述中,错误的是______。

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

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

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

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

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

    A.命令(Command)

    B.单例(Singleton)

    C.装饰(Decorate)

    D.组合(CompOsite)

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

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

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

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

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

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

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

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

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

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

    开始考试点击查看答案
  • 8对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是______。

    A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同

    B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序

    C.入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)

    D.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)

    开始考试点击查看答案
  • 9字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串,在串比较、求子串、串连接、串替换等串的基本运算中,______。

    A.进行串的比较运算最不方便

    B.进行求子串运算最不方便

    C.进行串连接最不方便

    D.进行串替换最不方便

    开始考试点击查看答案
  • 10某算法的时间复杂度表达式为T(n)=an<sup>2</sup>(上标)+bnlgn+cn+d,其中,n为问题的规模,a、b、 c和d为常数,用O表示其渐近时间复杂度为______。

    A.O(n2(上标))

    B.O(n)

    C.O(nlgn)

    D.O(1)

    开始考试点击查看答案
返回顶部