奥鹏13春天津大学《数据组织与管理》在线作业一

谋学网

一、单选题（共 10 道试题，共 50 分。）V 1.  在一个长度为n的顺序存储的线性表中，删除第i个元素时，需要从前向后依次前移多少个个元素( )。
A. n-i
B. n-i+1
C. i
D. n-i-1
      满分：5  分
2.  相比较冒泡排序,快速排序在最坏情况下的时间复杂度是( )。
A. 两种排序复杂度相同
B. 冒泡排序比快速排序在最坏情况下的时间复杂度低
C. 快速排序在最坏情况下的时间复杂度比冒泡排序低
D. 不能确定
      满分：5  分
3.  在一个循环链表中，设置一个空的头结点的原因是什么( )。
A. 方便操作
B. 删除操作简单
C. 插入操作简单
D. 统一链表空和链表满的操作
      满分：5  分
4.  对各种数据结构中的元素进行排序的主要目的是什么( )。
A. 数据采集的需要
B. 数据输出的需要
C. 数据查询的需要
D. 数据传递的需要
      满分：5  分
5.  已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( )。
A. DEBFCA
B. DEBCFA
C. DEFBCA
D. DEBAFC
      满分：5  分
6.  二叉树和满二叉树的主要区别为什么( )。
A. 树中有结点的度不相同
B. 树的操作不相同
C. 树的层次不相同
D. 树的结构表示不相同
      满分：5  分
7.  栈的插入和删除操作在什么位置进行( )。
A. 栈顶
B. 栈底
C. 指定位置
D. 任意位置
      满分：5  分
8.  假定一组记录的关键码为（46，79，56，38，40，80），对其进行希尔排序的二次排序的结果为( )。
A. 46，38，40，56，79，80
B. 46，79，56，38，40，80
C. 38，46，56，79，40，80
D. 38，40，46，56，79，80
      满分：5  分
9.  假定一个顺序队列的队首和队尾指针分别为front和rear，则判断队空的条件为( )。
A. front+1= =rear
B. rear+1= =front
C. front= =0
D. front= =rear
      满分：5  分
10.  在一个循环链表中，设置一个空的头结点的原因是( )。
A. 方便操作
B. 统一链表空和链表满的操作
C. 删除操作简单性
D. 插入操作简单
      满分：5  分

二、多选题（共 5 道试题，共 25 分。）V 1.  表示数据组织的数据单位分别有( )。
A. 数据项
B. 记录
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 分。）V 1.  满二叉树中每个节点的度不是1就是2( )。
A. 错误
B. 正确
      满分：5  分
2.  数据库文件中的关键字是唯一表示一个记录不同于其它记录的字段或字段组,一个文件只能有一个关键字( )。
A. 错误
B. 正确
      满分：5  分
3.  链表存储结构包含两部分：一部分存储结点的数据，另一部分存储该结点后序结点的物理地址( )。
A. 错误
B. 正确
      满分：5  分
4.  对一个线性表进行各种排序,如冒泡排序和快速排序,其效率是一样的( )。
A. 错误
B. 正确
      满分：5  分
5.  用SQL语言实现查询学生表中与“韩雨”在同一个系学习的学生时必须采用链接查询或嵌套查询( )。
A. 错误
B. 正确
      满分：5  分