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

谋学网

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


  
《数据组织与管理》在线作业一
      
单选题 多选题 判断题


一、单选题（共 10 道试题，共 50 分。）
1.  已知一组元素的排序码为（46，74，16，53，14，26，40，38，86，65，27，34），利用冒泡排序方法交换后的排列结果( )。
A. (14 46 16 53 26 27 40 38 74 65 34 86)
B. (14 16 26 46 27 34 40 38 53 65 74 86)
C. (14 16 26 27 34 40 38 40 53 65 74 86)
D. (14 16 26 27 34 38 40 40 53 65 74 86)
-----------------选择：      
2.  在一个长度为n的顺序存储的线性表中，删除第i个元素时，需要从前向后依次前移多少个个元素( )。
A. n-i
B. n-i+1
C. i
D. n-i-1
-----------------选择：      
3.  假定一个顺序队列的队首和队尾指针分别为front和rear，则判断队空的条件为( )。
A. front+1= =rear
B. rear+1= =front
C. front= =0
D. front= =rear
-----------------选择：      
4.  二叉树的后序遍历顺序是( )。
A. 根、右子树、左子树
B. 右子树、根、左子树
C. 右子树、左子树、根
D. 左子树、右子树、根
-----------------选择：      
5.  栈的插入和删除操作在什么位置进行( )。
A. 栈顶
B. 栈底
C. 指定位置
D. 任意位置
-----------------选择：      
6.  某二叉树的中序遍历原理为( )。
A. 先遍历右子树，再遍历左子树，最后是根
B. 首先遍历根，再遍历左子树，最后遍历右子树
C. 首先遍历左子树，再遍历右子树，最后是根
D. 先遍历右子树，再遍历根，最后遍历左子树
-----------------选择：      
7.  数据结构的主要研究内容包括( )。
A. 结点和链
B. 表和树
C. 数据逻辑结构和数据物理结构
D. 线性和非线性
-----------------选择：      
8.  在一个循环链表中，设置一个空的头结点的原因是什么( )。
A. 方便操作
B. 删除操作简单
C. 插入操作简单
D. 统一链表空和链表满的操作
-----------------选择：      
9.  链表相比较线性表的操作，其主要优点是什么( )。
A. 可以最好地表示线性结构
B. 操作效率高
C. 可以最好地表示非线性结构
D. 操作简单
-----------------选择：      
10.  已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( )。
A. DEBFCA
B. DEBCFA
C. DEFBCA
D. DEBAFC
-----------------选择：      


   
《数据组织与管理》在线作业一
      
单选题 多选题 判断题


二、多选题（共 5 道试题，共 25 分。）
1.  表示数据组织的数据单位分别有( )。
A. 数据项
B. 记录
C. 文件
D. 数据
-----------------选择：     
2.  数据库建立过程需要两个模型的支持，它们是( )。
A. 数据结构模型
B. 数据模型
C. 数据模式模型
D. 信息模型
-----------------选择：      
3.  栈和队列的区别是什么( )。
A. 栈是一种先进后出的表,队列是一种先进先出的表
B. 栈和队列是相同作用的表
C. 栈和队列是不同作用的表
D. 栈是线性表,队列是非线性表
-----------------选择：      
4.  在一个大公司的工资单管理信息系统中，指出什么类型的用户来执行“改变一个已搬家的员工在数据库中的地址”的功能 ( )。
A. 应用程序员
B. 该用户
C. ＤＢＡ
D. 系统分析员
-----------------选择：      
5.  数据结构中的线性结构和非线性结构主要表征了数据的什么关系( )。
A. 数据的线性结构表示了数据之间1对1的关系
B. 数据的线性结构表示了1对多关系
C. 数据的非线性结构表示了数据的层次和网状关系
D. 数据的非线性结构表示了数据结构中多对多的关系
-----------------选择：      


   
《数据组织与管理》在线作业一
      
单选题 多选题 判断题


三、判断题（共 5 道试题，共 25 分。）
1.  线性顺序存储结构指的是只有一个头结点、只有一个尾结点，中间结点有多个前件和多个后件( )。
A. 错误
B. 正确
-----------------选择：      
2.  队列是一端进行插入，另一端进行删除的表。即“先进先出”或“后进后出”（first in first out）/ (last in last out )的表( )。
A. 错误
B. 正确
-----------------选择：      
3.  链表存储结构包含两部分：一部分存储结点的数据，另一部分存储该结点后序结点的物理地址( )。
A. 错误
B. 正确
-----------------选择：      
4.  数据结构是关于数据的表示及其数据之间关系表示的研究( )。
A. 错误
B. 正确
-----------------选择：      
5.  用SQL语言实现查询学生表中与“韩雨”在同一个系学习的学生时必须采用链接查询或嵌套查询( )。
A. 错误
B. 正确
-----------------选择：      




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