文档介绍:()
A)栈是非线性结构
B)栈是一种树状结构
C)栈具有先进先出的特征
D)栈具有后进先出的特征
,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()
A)bdgcefha
B)gdbecfha
C)bdgaechf
D)gdbehfca
,一般将数据结构分成()
A)动态结构和静态结构
B)紧凑结构和非紧凑结构
C)线性结构和非线性结构
D)内部结构和外部结构
()
A)任何对象都必须有继承性
B)对象是属性和方法的封装体
C)对象间的通讯靠消息传递
D)操作是对象的动态属性
()
A)定义、开发、运行维护
B)设计阶段、编程阶段、测试阶段
C)总体设计、详细设计、编程调试
D)需求分析、功能定义、系统设计
()
A)PAD
B)PFD
C)N-S
D)DFD
,产生困难的根本原因是()
A)大系统的复杂性
B)人员知识不足
C)客观世界千变万化
D)时间紧、任务重
()
A)数据库系统减少了数据冗余
B)数据库系统避免了一切冗余
C)数据库系统中数据的一致性是指数据类型一致
D)数据库系统比文件系统能管理更多的数据
()
A)外模式
B)概念模式
C)内模式
D)存储模式
()
A)排序、索引、统计
B)选择、投影、连接
C)关联、更新、排序
D)显示、打印、制表
答案:
,与所使用的计算机无关的是数据的( )
A)存储结构
B)物理结构
C)逻辑结构
D)物理和存储结构
,增加头结点的目的是( )
A)方便运算的实现
B)使单链表至少有一个结点
C)标识表结点中首结点的位置
D)说明单链表是线性表的链式存储实现
( )
A)执行算法程序所需要的时间
B)算法程序的长度
C)算法执行过程中所需要的基本运算次数
D)算法程序中的指令条数
,应采纳的原则之一是( )
A)不限制goto语句的使用
B)减少或取消注解行
C)程序越短越好
D)程序结构应有助于读者理解
( )
A)工具
B)过程
C)方法
D)环境
,提出了用方框图来代替传统的程序流程图,通常也把这种图称为( )
A)PAD图
B)N-S图
C)结构图
D)数据流图
,白箱测试法可用于测试程序的内部结构。此方法将程序看做是( )
A)路径的集合
B)循环的集合
C)目标的集合
D)地址的集合
,正确的是( )
A)数据处理是将信息转化为数据的过程
B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变
C)关系中的每一列称为元组,一个元组就是一个字段
D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字
-R图转换到关系模式时,实体与联系都可以表示成( )
A)属性
B)关系
C)键
D)域
,分别对应的关系运算是( )
A)选择和投影
B)投影和选择
C)选择和联接
D)投影和联接
答案:
=(a1,a2,a3,…ai,…an),下列说法正确的是()
A)每个元素都有一个直接前件和直接后件
B)线性表中至少要有一个元素
C)表中诸元素的排列顺序必须是由小到大或由大到小
D)除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件
,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()
A)8
B)7
C)6
D)5
:
对此二叉树前序遍历的结果为()
A)ZBTYCPXA
B)ATBZXCYP
C)ZBTACYXP
D)ATBZXCPY