15春天津大学《数据组织与管理》在线作业一二资料辅导资料

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。



《数据组织与管理》在线作业一




一、单选题（共 10 道试题，共 50 分。）

1.  在一个长度为n的顺序存储的线性表中，删除第i个元素时，需要从前向后依次前移多少个个元素( )。
A. n-i
B. n-i+1
C. i
D. n-i-1
正确资料：B
2.  在一个循环链表中，设置一个空的头结点的原因是( )。
A. 方便操作
B. 统一链表空和链表满的操作
C. 删除操作简单性
D. 插入操作简单
正确资料：B
3.  对各种数据结构中的元素进行排序的主要目的是什么( )。
A. 数据采集的需要
B. 数据输出的需要
C. 数据查询的需要
D. 数据传递的需要
正确资料：B
4.  二叉树的后序遍历顺序是( )。
A. 根、右子树、左子树
B. 右子树、根、左子树
C. 右子树、左子树、根
D. 左子树、右子树、根
正确资料：D
5.  数据结构的主要研究内容包括( )。
A. 结点和链
B. 表和树
C. 数据逻辑结构和数据物理结构
D. 线性和非线性
正确资料：C
6.  数据库系统在数据组织方式方面与文件系统的区别是什么( )。
A. 数据的统一管理和维护
B. 描述数据本身和数据之间的联系
C. 描述数据本身
D. 描述数据之间的联系
正确资料：
7.  已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( )。
A. DEBFCA
B. DEBCFA
C. DEFBCA
D. DEBAFC
正确资料：
8.  图的结构非常复杂，常用的结构表示方式为什么( )。
A. 线性结构
B. 层次结构
C. 链表结构
D. 线性结构或链表结构
正确资料：
9.  在队列进行插入、删除操作时，操作的位置为( )。
A. 在队头删除、队尾插入
B. 在队尾删除、队头插入
C. 在队头和队尾插入
D. 在队头和队尾删除
正确资料：
10.  某二叉树的中序遍历原理为( )。
A. 先遍历右子树，再遍历左子树，最后是根
B. 首先遍历根，再遍历左子树，最后遍历右子树
C. 首先遍历左子树，再遍历右子树，最后是根
D. 先遍历右子树，再遍历根，最后遍历左子树
正确资料：



《数据组织与管理》在线作业一




二、多选题（共 5 道试题，共 25 分。）

1.  表示数据组织的数据单位分别有( )。
A. 数据项
B. 记录
C. 文件
D. 数据
正确资料：
2.  栈和队列的区别是什么( )。
A. 栈是一种先进后出的表,队列是一种先进先出的表
B. 栈和队列是相同作用的表
C. 栈和队列是不同作用的表
D. 栈是线性表,队列是非线性表
正确资料：
3.  数据结构中的线性结构和非线性结构主要表征了数据的什么关系( )。
A. 数据的线性结构表示了数据之间1对1的关系
B. 数据的线性结构表示了1对多关系
C. 数据的非线性结构表示了数据的层次和网状关系
D. 数据的非线性结构表示了数据结构中多对多的关系
正确资料：
4.  在一个大公司的工资单管理信息系统中，指出什么类型的用户来执行“改变一个已搬家的员工在数据库中的地址”的功能 ( )。
A. 应用程序员
B. 该用户
C. ＤＢＡ
D. 系统分析员
正确资料：
5.  树和图的数据结构区别是什么( )。
A. 树指只有一个节点无双亲，即根节点,其它节点都是只有一个双亲，但可能有多个后代;图指一个节点可能有两个以上的双亲，同时也可能有多个后代
B. 树是指数据结构中前件和后件是1对多的关系;图是指数据结构中前件和后件是多对多关系
C. 树是层次结构;图是网状结构
D. 树和图都是非线性结构
正确资料：



《数据组织与管理》在线作业一




三、判断题（共 5 道试题，共 25 分。）

1.  线性顺序存储结构指的是只有一个头结点、只有一个尾结点，中间结点有多个前件和多个后件( )。
A. 错误
B. 正确
正确资料：
2.  线性结构、树型结构和图型结构中前件和后件的关系为一对一、一对多和多对多关系( )。
A. 错误
B. 正确
正确资料：
3.  从一个顺序队列增加一个元素时，首先需要后移一位队尾指针( )。
A. 错误
B. 正确
正确资料：
4.  对一个线性表进行各种排序,如冒泡排序和快速排序,其效率是一样的( )。
A. 错误
B. 正确
正确资料：
5.  将队列存储空间的最后一个位置和队列第一个位置连接起来，形成一个环状队列形式是循环队列 ( )。
A. 错误
B. 正确
正确资料：



谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。