天津大学17秋《数据组织与管理》在线作业一（答案）
《数据组织与管理》在线作业一一、单选题:【10道,总分:50分】
1.假设字符a,b,c,d,e,f的权值分别是7 , 9 , 12 , 22 , 23 , 27 ，写出以a,b,c,d,e,f为叶子节点生成的Huffman（最优二叉树）树的带权路径长度( )。 (满分:5)
A. 102
B. 100
C. 110
D. 244
2.对各种数据结构中的元素进行排序的主要目的是什么( )。 (满分:5)
A. 数据采集的需要
B. 数据输出的需要
C. 数据查询的需要
D. 数据传递的需要
3.图的结构非常复杂，常用的结构表示方式为什么( )。 (满分:5)
A. 线性结构
B. 层次结构
C. 链表结构
D. 线性结构或链表结构
4.相比较冒泡排序,快速排序在最坏情况下的时间复杂度是( )。 (满分:5)
A. 两种排序复杂度相同
B. 冒泡排序比快速排序在最坏情况下的时间复杂度低
C. 快速排序在最坏情况下的时间复杂度比冒泡排序低
D. 不能确定
5.某二叉树的中序遍历原理为( )。 (满分:5)
A. 先遍历右子树，再遍历左子树，最后是根
B. 首先遍历根，再遍历左子树，最后遍历右子树
C. 首先遍历左子树，再遍历右子树，最后是根
D. 先遍历右子树，再遍历根，最后遍历左子树
6.二叉树和满二叉树的主要区别为什么( )。 (满分:5)
A. 树中有结点的度不相同
B. 树的操作不相同
C. 树的层次不相同
D. 树的结构表示不相同
7.数据库系统在数据组织方式方面与文件系统的区别是什么( )。 (满分:5)
A. 数据的统一管理和维护
B. 描述数据本身和数据之间的联系
C. 描述数据本身
D. 描述数据之间的联系
8.在一个循环链表中，设置一个空的头结点的原因是( )。 (满分:5)
A. 方便操作
B. 统一链表空和链表满的操作
C. 删除操作简单性
D. 插入操作简单
9.堆栈的工作方式是( )。 (满分:5)
A. 顺序进出
B. 后进后出
C. 先进后出
D. 先进先出
10.链表相比较线性表的操作，其主要优点是什么( )。 (满分:5)
A. 可以最好地表示线性结构
B. 操作效率高
C. 可以最好地表示非线性结构
D. 操作简单
二、多选题:【5道,总分:25分】
1.在一个大公司的工资单管理信息系统中，指出什么类型的用户来执行“改变一个已搬家的员工在数据库中的地址”的功能( )。 (满分:5)
A. 应用程序员
B. 该用户
C. ＤＢＡ
D. 系统分析员
2.树和图的数据结构区别是什么( )。 (满分:5)
A. 树指只有一个节点无双亲，即根节点,其它节点都是只有一个双亲，但可能有多个后代;图指一个节点可能有两个以上的双亲，同时也可能有多个后代
B. 树是指数据结构中前件和后件是1对多的关系;图是指数据结构中前件和后件是多对多关系
C. 树是层次结构;图是网状结构
D. 树和图都是非线性结构
3.数据库建立过程需要两个模型的支持，它们是( )。 (满分:5)
A. 数据结构模型
B. 数据模型
C. 数据模式模型
D. 信息模型
4.表示数据组织的数据单位分别有( )。 (满分:5)
A. 数据项
B. 记录
C. 文件
D. 数据
5.文件和数据库的区别是什么( )。 (满分:5)
A. 数据库包括文件,文件是数据库的一部分
B. 文件是存储在外存上的由很多记录组成的数据集合;而数据库是存储在计算机外存上，有规则存放，并实现了最大共享的数据集合
C. 文件仅描述客观实体本身;而数据库描述实体本身及其实体之间的联系
D. 数据库是文件的一部分,文件包括数据库
三、判断题:【5道,总分:25分】
1.用SQL语言实现查询学生表中与“韩雨”在同一个系学习的学生时必须采用链接查询或嵌套查询( )。 (满分:5)
A. 错误
B. 正确
2.已知一组元素的排序码为（26，05，37，08，63，12，61，15，49，19），按照二叉排序树的构造过程得出的二叉排序树根结点的左子树上有4个子结点。( )。 (满分:5)
A. 错误
B. 正确
3.满二叉树中每个节点的度不是1就是2( )。 (满分:5)
A. 错误
B. 正确
4.在一个链表结构中，设置指针的原因是为了方便操作( )。 (满分:5)
A. 错误
B. 正确
5.数据结构主要内容涉及数据组织的逻辑结构和物理结构，其中逻辑结构中又包含线性结构和非线性结构( )。 (满分:5)
A. 错误
B. 正确
更多学习资料请登录www.openhelp100.com
页:
[1]