天大15秋季《数据组织与管理》在线作业一资料

admin

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




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

1.  在一个长度为n的顺序存储的线性表中，删除第i个元素时，需要从前向后依次前移多少个个元素( )。
. n-i
. n-i+1
. i
. n-i-1
正确资料：
2.  栈的插入和删除操作在什么位置进行( )。
. 栈顶
. 栈底
. 指定位置
. 任意位置
正确资料：
3.  数据结构的主要研究内容包括( )。
. 结点和链
. 表和树
. 数据逻辑结构和数据物理结构
. 线性和非线性
正确资料：
4.  二叉树和满二叉树的主要区别为什么( )。
. 树中有结点的度不相同
. 树的操作不相同
. 树的层次不相同
. 树的结构表示不相同
正确资料：
5.  已知一组元素的排序码为（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)
正确资料：
6.  在一个队列中删除一个元素时，首先需要( )。
. 前移front指针
. 后移front指针
. front指针不动
. front指针指向rr指针
正确资料：
7.  往一个栈中压入一个元素时，首先需要( )。
. 上移栈顶指针
. 下移栈顶指针
. 把新元素存入栈顶指针所指位置
. 不移动指针
正确资料：
8.  关系数据模型的三要素分别是什么( )。
. 关系数据结构、关系数据操作和关系完整性约束
. 层次数据结构、层次数据操作和层次完整性约束
. 数据结构、数据操作和完整性约束
. 网状数据结构、网状数据操作和网状完整性约束
正确资料：
9.  链表相比较线性表的操作，其主要优点是什么( )。
. 可以最好地表示线性结构
. 操作效率高
. 可以最好地表示非线性结构
. 操作简单
正确资料：
10.  已知一串电文，每种字符、、 、 在电文中出现的次数分别为3、1、2、1，其哈夫曼编码为( )。
. 0110010101110
. 1010010101110
. 0110010101101
. 0110010001110
正确资料：



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




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

1.  数据结构中的线性结构和非线性结构主要表征了数据的什么关系( )。
. 数据的线性结构表示了数据之间1对1的关系
. 数据的线性结构表示了1对多关系
. 数据的非线性结构表示了数据的层次和网状关系
. 数据的非线性结构表示了数据结构中多对多的关系
正确资料：
2.  栈和队列的区别是什么( )。
. 栈是一种先进后出的表,队列是一种先进先出的表
. 栈和队列是相同作用的表
. 栈和队列是不同作用的表
. 栈是线性表,队列是非线性表
正确资料：
3.  树和图的数据结构区别是什么( )。
. 树指只有一个节点无双亲，即根节点,其它节点都是只有一个双亲，但可能有多个后代;图指一个节点可能有两个以上的双亲，同时也可能有多个后代
. 树是指数据结构中前件和后件是1对多的关系;图是指数据结构中前件和后件是多对多关系
. 树是层次结构;图是网状结构
. 树和图都是非线性结构
正确资料：
4.  表示数据组织的数据单位分别有( )。
. 数据项
. 记录
. 文件
. 数据
正确资料：
5.  文件和数据库的区别是什么( )。
. 数据库包括文件,文件是数据库的一部分
. 文件是存储在外存上的由很多记录组成的数据集合;而数据库是存储在计算机外存上，有规则存放，并实现了最大共享的数据集合
. 文件仅描述客观实体本身;而数据库描述实体本身及其实体之间的联系
. 数据库是文件的一部分,文件包括数据库
正确资料：



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




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

1.  用SQL语言实现查询学生表中与“韩雨”在同一个系学习的学生时必须采用链接查询或嵌套查询( )。
. 错误
. 正确
正确资料：
2.  数据管理经历了机器管理阶段、文件管理阶段和数据库管理阶段( )。
. 错误
. 正确
正确资料：
3.  树的中序遍历思想是首先遍历右子树，然后访问根结点，最后遍历左子树( )。
. 错误
. 正确
正确资料：
4.  数据库文件中的关键字是唯一表示一个记录不同于其它记录的字段或字段组,一个文件只能有一个关键字( )。
. 错误
. 正确
正确资料：
5.  折半查找方法的查找速度比顺序查找快一倍( )。
. 错误
. 正确
正确资料：

shishi105

每学期都来