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

1、2017 秋 17 春天大数据组织与管理在线作业一一、单选题（共 10 道试题，共 50 分。1. 在一个长度为 n 的顺序存储的线性表中，删除第 i 个元素时，需要从前向后依 次前移多少个个元素（。A. n-iB. n-i+1C. iD. n-i-1正确答案：2. 在一个队列中删除一个元素时，首先需要（。A. 前移 front 指针B. 后移 front 指针C. front 指针不动D. front 指针指向 rear 指针正确答案：3. 堆栈的工作方式是（。A. 顺序进出B. 后进后出C.先进后出D.先进先出正确答案：4. 已知一串电文 ABACCDA,每种字符 A、 B、 C、 D 在

2、电文中出现的次数分别 为 3、1、2、1,其哈夫曼编码为（。A. 0110010101110B. 1010010101110C. 0110010101101D. 0110010001110正确答案：5. 在一个循环链表中，设置一个空的头结点的原因是（。A. 方便操作B. 统一链表空和链表满的操作C. 删除操作简单性D. 插入操作简单正确答案：6. 对各种数据结构中的元素进行排序的主要目的是什么（。A. 数据采集的需要B. 数据输出的需要C. 数据查询的需要D. 数据传递的需要正确答案：7. 已知二叉树的先序序列为 ABDECF,中序序列为 DBEAFC,则后序序列为（A. DEBFCAB. D

3、EBCFAC. DEFBCAD. DEBAFC正确答案：8. 链表相比较线性表的操作，其主要优点是什么（。A. 可以最好地表示线性结构B. 操作效率高C. 可以最好地表示非线性结构D. 操作简单正确答案：9. 相比较冒泡排序，快速排序在最坏情况下的时间复杂度是（。A. 两种排序复杂度相同B. 冒泡排序比快速排序在最坏情况下的时间复杂度低C.快速排序在最坏情况下的时间复杂度比冒泡排序低D.不能确定正确答案：10. 往一个栈中压入一个元素时，首先需要（。A. 上移栈顶指针B. 下移栈顶指针C. 把新元素存入栈顶指针所指位置D. 不移动指针正确答案：数据组织与管理在线作业一二、多选题（共 5 道试题

4、，共 25 分。1. 在一个大公司的工资单管理信息系统中，指出什么类型的用户来执行 个已搬家的员工在数据库中的地址”的功能（。A. 应用程序员B. 该用户C. DBAD. 系统分析员正确答案：2. 栈和队列的区别是什么（。改变一A.栈是一种先进后出的表，队列是一种先进先出的表B.栈和队列是相同作用的表C. 栈和队列是不同作用的表D. 栈是线性表，队列是非线性表正确答案：3. 数据结构中的线性结构和非线性结构主要表征了数据的什么关系（A. 数据的线性结构表示了数据之间 1 对 1 的关系B. 数据的线性结构表示了 1 对多关系C. 数据的非线性结构表示了数据的层次和网状关系D. 数据的非线性结构

5、表示了数据结构中多对多的关系正确答案：4. 数据库建立过程需要两个模型的支持，它们是（。A. 数据结构模型B. 数据模型C. 数据模式模型D. 信息模型正确答案：5. 文件和数据库的区别是什么（。A.数据库包括文件，文件是数据库的一部分B. 文件是存储在外存上的由很多记录组成的数据集合；而数据库是存储在计算机外存上，有规则存放,并实现了最大共享的数据集合C. 文件仅描述客观实体本身；而数据库描述实体本身及其实体之间的联系D. 数据库是文件的一部分，文件包括数据库正确答案：数据组织与管理在线作业一三、判断题（共 5 道试题，共 25 分。1. 线性结构、树型结构和图型结构中前件和后件的关系为一对一、一对多和多 对多关系（。A. 错误B. 正确正确答案：2. 从一个顺序队列增加一个元素时，首先需要后移一位队尾指针（。A. 错误B. 正确正确答案：3. 已知一组元素的排序码为（26,05,37,08,63,12,61,15,49,19 按照二叉排序树的构造过程得出的二叉排序树根结点的左子树上有4 个子结点。（。A.错误B.正确正确答案：4. 数据库文件中的关键字是唯一表