天大14春《数据组织与管理》在线作业一

天大14春《数据组织与管理》在线作业一
试卷总分：100   测试时间：--
一、单选题（共10道试题，共50分。）
1.在队列进行插入、删除操作时，操作的位置为( )。
A. 在队头删除、队尾插入
B. 在队尾删除、队头插入
C. 在队头和队尾插入
D. 在队头和队尾删除
满分：5分
2.二叉树的后序遍历顺序是( )。
A. 根、右子树、左子树
B. 右子树、根、左子树
C. 右子树、左子树、根
D. 左子树、右子树、根
满分：5分
3.在一个队列中删除一个元素时，首先需要( )。
A. 前移front指针
B. 后移front指针
C. front指针不动
D. front指针指向rear指针
满分：5分
4.堆栈的工作方式是( )。
A. 顺序进出
B. 后进后出
C. 先进后出
D. 先进先出
满分：5分
5.链表相比较线性表的操作，其主要优点是什么( )。
A. 可以最好地表示线性结构
B. 操作效率高
C. 可以最好地表示非线性结构
D. 操作简单
满分：5分
6.相比较冒泡排序,快速排序在最坏情况下的时间复杂度是( )。
A. 两种排序复杂度相同
B. 冒泡排序比快速排序在最坏情况下的时间复杂度低
C. 快速排序在最坏情况下的时间复杂度比冒泡排序低
D. 不能确定
满分：5分
7.假定一个顺序队列的队首和队尾指针分别为front和rear，则判断队空的条件为( )。
A. front+1= =rear
B. rear+1= =front
C. front= =0
D. front= =rear
满分：5分
8.二叉树和满二叉树的主要区别为什么( )。
A. 树中有结点的度不相同
B. 树的操作不相同
C. 树的层次不相同
D. 树的结构表示不相同
满分：5分
9.对各种数据结构中的元素进行排序的主要目的是什么( )。
A. 数据采集的需要
B. 数据输出的需要
C. 数据查询的需要
D. 数据传递的需要
满分：5分
10.栈的插入和删除操作在什么位置进行( )。
A. 栈顶
B. 栈底
C. 指定位置
D. 任意位置
满分：5分
二、多选题（共5道试题，共25分。）
1.树和图的数据结构区别是什么( )。
A. 树指只有一个节点无双亲，即根节点,其它节点都是只有一个双亲，但可能有多个后代;图指一个节点可能有两个以上的双亲，同时也可能有多个后代
B. 树是指数据结构中前件和后件是1对多的关系;图是指数据结构中前件和后件是多对多关系
C. 树是层次结构;图是网状结构
D. 树和图都是非线性结构
满分：5分
2.在一个大公司的工资单管理信息系统中，指出什么类型的用户来执行“改变一个已搬家的员工在数据库中的地址”的功能 ( )。
A. 应用程序员
B. 该用户
C. ＤＢＡ
D. 系统分析员
满分：5分
3.表示数据组织的数据单位分别有( )。
A. 数据项
B. 记录
C. 文件
D. 数据
满分：5分
4.数据结构中的线性结构和非线性结构主要表征了数据的什么关系( )。
A. 数据的线性结构表示了数据之间1对1的关系
B. 数据的线性结构表示了1对多关系
C. 数据的非线性结构表示了数据的层次和网状关系
D. 数据的非线性结构表示了数据结构中多对多的关系
满分：5分
5.文件和数据库的区别是什么( )。
A. 数据库包括文件,文件是数据库的一部分
B. 文件是存储在外存上的由很多记录组成的数据集合;而数据库是存储在计算机外存上，有规则存放，并实现了最大共享的数据集合
C. 文件仅描述客观实体本身;而数据库描述实体本身及其实体之间的联系
D. 数据库是文件的一部分,文件包括数据库
满分：5分
三、判断题（共5道试题，共25分。）
1.已知一组元素的排序码为（26，05，37，08，63，12，61，15，49，19），按照二叉排序树的构造过程得出的二叉排序树根结点的左子树上有4个子结点。( )。
A. 错误
B. 正确
满分：5分
2.线性结构、树型结构和图型结构中前件和后件的关系为一对一、一对多和多对多关系( )。
A. 错误
B. 正确
满分：5分
3.数据管理经历了机器管理阶段、文件管理阶段和数据库管理阶段( )。
A. 错误
B. 正确
满分：5分
4.将队列存储空间的最后一个位置和队列第一个位置连接起来，形成一个环状队列形式是循环队列 ( )。
A. 错误
B. 正确
满分：5分
5.树属于非线性的结构，常用的结构表示方式为层次结构表示( )。
A. 错误
B. 正确
满分：5分