试题1

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有（ ）个零元素。
A、e 
B、2e 
C、n2-e 
D、n2-2e 

查看答案

试题2

以下关于面向对象设计的叙述中，错误的是  （ ）  。
A、面向对象设计应在面向对象分析之前，因为只有产生了设计结果才可对其进行分析
B、面向对象设计与面向对象分析是面向对象软件过程中两个重要的阶段
C、面向对象设计应该依赖于面向对象分析的结果
D、面向对象设计产生的结果在形式上可以与面向对象分析产生的结果类似，例如都可以使用 UML 表达

查看答案

试题3

查看答案

试题4

(1 ) 设计模式能够动态地给一个对象添加一些额外的职责而无需修改此对象的结构；(2 )设计模式定义一个用于创建对象的接口，让子类决定实例化哪一个类；欲使一个后端数据模型能够被多个前端用户界面连接，采用(3 )  模式最适合。
（1）A．组合（Composite）
B. 外观(Facade)
C．享元（Flyweight）
D．装饰器(Decorator)
（2）A．工厂方法（Factory  Method）
B. 享元（Flyweight)
C．观察者( Observer)
D．中介者(Mediator)
（3）A.装饰器(Decorator)
B. 享元（Flyweight)
C．观察者( Observer)
D．中介者(Mediator)

查看答案

试题5

查看答案

试题6

一个高度为h的满二叉树的结点总数为2^h-1，从根结点开始，向上而下、同层次结点从左至右，对结点按照顺序依次编号，即根结点编号为1，其左、右孩子结点编号分为2和3，再下一层从左到右的编号为4、5、6、7，以此类推。那么，在一颗满二叉树中，对于编号为m和n的两个结点，若n=2m+1，则（）结点。
A．m是n的左孩子
B．m是n的右孩子
C．n是m的左孩子
D．n是m的右孩子

查看答案

试题7

某模块实现两个功能：向某个数据结构区域写数据和从该区域读数据，该模块的内聚类型为(  )内聚。
A.过程
B.时间
C.逻辑
D.通信

查看答案

试题8

查看答案

试题9

若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为  （ ）  。

A. A
B. B
C. C
D. D

查看答案

试题10

查看答案