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

奥鹏在线作业

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




一、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 50 分。）

1.  在一个长度为n的顺序存储的线性表中，删除第i个元素时，需要从前向后依次前移多少个个元素( )。
. n-i
. n-i+1
. i
. n-i-1
正确资料：
2.  在一个循环链表中，设置一个空的头结点的原因是什么( )。
. 方便操作
. 删除操作简单
. 插入操作简单
. 统一链表空和链表满的操作
正确资料：
3.  往一个栈中压入一个元素时，首先需要( )。
. 上移栈顶指针
. 下移栈顶指针
. 把新元素存入栈顶指针所指位置
. 不移动指针
正确资料：
4.  相比较冒泡排序,快速排序在最坏情况下的时间复杂度是( )。
. 两种排序复杂度相同
. 冒泡排序比快速排序在最坏情况下的时间复杂度低
. 快速排序在最坏情况下的时间复杂度比冒泡排序低
. 不能确定
正确资料：
5.  假定一个顺序队列的队首和队尾指针分别为front和rr，则判断队空的条件为( )。
. front+1= =rr
. rr+1= =front
. front= =0
. front= =rr
正确资料：
6.  已知一组元素的排序码为（46，74，16，53，14，26，40，38，86，65，27，34），利用冒泡排序方法交换后的排列结果( )。
. (14 46 16 53 26 27 40 38 74 65 34 86)
. (14 16 26 46 27 34 40 38 53 65 74 86)
. (14 16 26 27 34 40 38 40 53 65 74 86)
. (14 16 26 27 34 38 40 40 53 65 74 86)
正确资料：
7.  在队列进行插入、删除操作时，操作的位置为( )。
. 在队头删除、队尾插入
. 在队尾删除、队头插入
. 在队头和队尾插入
. 在队头和队尾删除
正确资料：
8.  数据结构的主要研究内容包括( )。
. 结点和链
. 表和树
. 数据逻辑结构和数据物理结构
. 线性和非线性
正确资料：
9.  已知一串电文，每种字符、、 、 在电文中出现的次数分别为3、1、2、1，其哈夫曼编码为( )。
. 0110010101110
. 1010010101110
. 0110010101101
. 0110010001110
正确资料：
10.  链表相比较线性表的操作，其主要优点是什么( )。
. 可以最好地表示线性结构
. 操作效率高
. 可以最好地表示非线性结构
. 操作简单
正确资料：



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




二、资料来源（谋学网www.mouxue.com）（共 5 道试题，共 25 分。）

1.  在一个大公司的工资单管理信息系统中，指出什么类型的用户来执行“改变一个已搬家的员工在数据库中的地址”的功能 ( )。
. 应用程序员
. 该用户
. ＤＢＡ
. 系统分析员
正确资料：
2.  栈和队列的区别是什么( )。
. 栈是一种先进后出的表,队列是一种先进先出的表
. 栈和队列是相同作用的表
. 栈和队列是不同作用的表
. 栈是线性表,队列是非线性表
正确资料：
3.  数据库建立过程需要两个模型的支持，它们是( )。
. 数据结构模型
. 数据模型
. 数据模式模型
. 信息模型
正确资料：
4.  数据结构中的线性结构和非线性结构主要表征了数据的什么关系( )。
. 数据的线性结构表示了数据之间1对1的关系
. 数据的线性结构表示了1对多关系
. 数据的非线性结构表示了数据的层次和网状关系
. 数据的非线性结构表示了数据结构中多对多的关系
正确资料：
5.  文件和数据库的区别是什么( )。
. 数据库包括文件,文件是数据库的一部分
. 文件是存储在外存上的由很多记录组成的数据集合;而数据库是存储在计算机外存上，有规则存放，并实现了最大共享的数据集合
. 文件仅描述客观实体本身;而数据库描述实体本身及其实体之间的联系
. 数据库是文件的一部分,文件包括数据库
正确资料：



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




三、资料来源（谋学网www.mouxue.com）（共 5 道试题，共 25 分。）

1.  用SQL语言实现查询学生表中与“韩雨”在同一个系学习的学生时必须采用链接查询或嵌套查询( )。
. 错误
. 正确
正确资料：
2.  链表存储结构包含两部分：一部分存储结点的数据，另一部分存储该结点后序结点的物理地址( )。
. 错误
. 正确
正确资料：
3.  数据管理经历了机器管理阶段、文件管理阶段和数据库管理阶段( )。
. 错误
. 正确
正确资料：
4.  从一个顺序队列增加一个元素时，首先需要后移一位队尾指针( )。
. 错误
. 正确
正确资料：
5.  满二叉树中每个节点的度不是1就是2( )。
. 错误
. 正确
正确资料：


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

l0118

学长介绍来的

xiapenghao01

谋学网越办越好，加油！