单项选择题

下列关于栈的叙述正确的是( )。

A．栈是非线性结构
B．栈是一种树状结构
C．栈具有“先进先出”的特征
D．栈具有“后进先出”的特征

你可能感兴趣的试题

单项选择题

某系统总体结构图如下图所示：
该系统总体结构图的深度是( )。

A．7
B．6
C．3
D．2

单项选择题

对于循环队列，下列叙述中正确的是( )。

A．队头指针是固定不变的
B．队头指针一定大于队尾指针
C．队头指针一定小于队尾指针
D．队头指针可以大于队尾指针，也可以小于队尾指针

单项选择题

下列叙述中正确的是( )。

A．在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B．在栈中，栈中元素不随栈底指针与栈顶指针的变化而动态变化
C．在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
D．在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

单项选择题

下列对队列的描述中正确的是( )。

A．队列属于非线性表
B．队列按“先进后出”原则组织数据
C．队列在队尾删除数据
D．队列按“先进先出”原则组织数据

单项选择题

下列描述中正确的是( )。

A．数据的逻辑结构与存储结构必定是一一对应的
B．由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构
C．程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构
D．以上三种说法都不对

单项选择题

下列关于栈的叙述正确的是( )。

A．栈是非线性结构
B．栈是一种树状结构
C．栈具有“先进先出”的特征
D．栈具有“后进先出”的特征

单项选择题

设一棵完全二叉树共有700个节点，则此二叉树中的叶子节点数为( )。

A．85
B．120
C．250
D．350

单项选择题

下列叙述中正确的是( )。

A．线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B．线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C．线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D．以上都不正确

单项选择题

算法的时间复杂度是指( )。

A．算法的执行时间
B．算法所处理的数据量
C．算法程序中的语句或指令条数
D．算法在执行过程中所需要的基本运算次数

单项选择题

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。

A．219
B．229
C．230
D．231

单项选择题

下列叙述中正确的是( )。

A．栈是“先进先出”的线性表
B．队列是“先进后出”的线性表
C．循环队列是线性结构
D．有序线性表不可以采用顺序存储结构

单项选择题

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。

A．63
B．64
C．6
D．7

单项选择题

软件需求规格说明书的作用不包括( )。

A．软件验收的依据
B．用户与开发人员对软件要做什么的共同理解
C．软件设计的依据
D．软件可行性研究的依据

单项选择题

下列叙述中正确的是( )。

A．程序执行的效率与数据的存储结构密切相关
B．程序执行的效率只取决于程序的控制结构
C．程序执行的效率只取决于所处理的数据量
D．以上都不正确

单项选择题

下面不属于软件测试实施步骤的是( )。

A．集成测试
B．回归测试
C．确认测试
D．单元测试

单项选择题

在面向对象方法中，不属于“对象”基本特点的是( )。

A．一致性
B．分类性
C．多态性
D．标识唯一性

单项选择题

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。

A．9
B．10
C．45
D．90

单项选择题

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

A．提高耦合性降低内聚性有利于提高模块的独立性
B．降低耦合性提高内聚性有利于提高模块的独立性
C．耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D．内聚性是指模块间互相连接的紧密程度

单项选择题

在E—R图中，用来表示实体属性的图形是( )。

A．椭圆形
B．矩形
C．菱形
D．三角形

单项选择题

下列对于软件测试的描述中正确的是( )。

A．软件测试的目的是证明程序是否正确
B．软件测试的目的是使程序运行结果正确
C．软件测试的目的是尽可能多地发现程序中的错误
D．软件测试的目的是使程序符合结构化原则

单项选择题

下列选项中不属于结构化程序设计方法的是( )。

A．自顶向下
B．逐步求精
C．模块化
D．可复用

单项选择题

数据库系统的核心是( )。

A．数据模型
B．数据库管理系统
C．数据库
D．数据库管理员

单项选择题

有三个关系R、S和T如下：
则由关系R和S得到关系T的操作是( )。

A．自然连接
B．差
C．交
D．并

单项选择题

数据独立性是数据库技术的重要特点之一，数据独立性是指( )。

A．数据与程序独立存放
B．不同的数据被存放在不同的文件中
C．不同的数据只能被对应的应用程序所使用
D．以上三种说法都不对

单项选择题

程序流程图中带有箭头的线段表示的是( )。

A．图元关系
B．数据流
C．控制流
D．调用关系

单项选择题

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是( )。

A．1：1
B．m：1
C．1：m
D．m：n

单项选择题

有两个关系R和T如下：
则由关系R得到关系T的操作是( )。

A．选择
B．投影
C．交
D．并

单项选择题

负责数据库中查询操作的数据库语言是( )。

A．数据定义语言
B．数据管理语言
C．数据操纵语言
D．数据控制语言

单项选择题

数据库设计的根本目标是要解决( )。

A．数据共享问题
B．数据安全问题
C．大量数据存储问题
D．简化数据维护

单项选择题

有三个关系R、S和T如下：
则由关系R和S得到关系T的操作是( )。

A．自然连接
B．交
C．投影
D．并