天津大学19春《数据组织与管理》在线作业一（含答案）
《数据组织与管理》在线作业一奥鹏作业答案
奥鹏天津大学作业
一、单选题：
1.[单选题]假设字符a,b,c,d,e,f的权值分别是7 , 9 , 12 , 22 , 23 , 27 ，写出以a,b,c,d,e,f为叶子节点生成的Huffman（最优二叉树）树的带权路径长度( )。
A.102
B.100
C.110
D.244
正确答案:——C——
2.[单选题]在队列进行插入、删除操作时，操作的位置为( )。
A.在队头删除、队尾插入
B.在队尾删除、队头插入
C.在队头和队尾插入
D.在队头和队尾删除
正确答案:——A—— 奥鹏作业答案
3.[单选题]往一个栈中压入一个元素时，首先需要( )。
A.上移栈顶指针
B.下移栈顶指针
C.把新元素存入栈顶指针所指位置
D.不移动指针
正确答案:——A——
4.[单选题]关系数据模型的三要素分别是什么( )。
A.关系数据结构、关系数据操作和关系完整性约束
B.层次数据结构、层次数据操作和层次完整性约束
C.数据结构、数据操作和完整性约束
D.网状数据结构、网状数据操作和网状完整性约束
正确答案:————
5.[单选题]二叉树的后序遍历顺序是( )。
A.根、右子树、左子树
B.右子树、根、左子树
C.右子树、左子树、根
D.左子树、右子树、根
正确答案:————
6.[单选题]已知一串电文ABACCDA，每种字符A、B、 C、 D在电文中出现的次数分别为3、1、2、1，其哈夫曼编码为( )。
A.0110010101110
B.1010010101110
C.0110010101101
D.0110010001110
正确答案:————
7.[单选题]数据库系统在数据组织方式方面与文件系统的区别是什么( )。
A.数据的统一管理和维护
B.描述数据本身和数据之间的联系
C.描述数据本身
D.描述数据之间的联系
正确答案:————
8.[单选题]假定一个顺序队列的队首和队尾指针分别为front和rear，则判断队空的条件为( )。
A.front+1= =rear
B.rear+1= =front
C.front= =0
D.front= =rear
正确答案:————
9.[单选题]已知一组元素的排序码为（46，74，16，53，14，26，40，38，86，65，27，34），
利用冒泡排序方法交换后的排列结果( )。
A.(14 46 1653 26 27 40 387465 34 86)
B.(14 16 2646 27 34 40 385365 74 86)
C.(14 16 2627 34 40 38 405365 74 86)
D.(14 162627 34 38 40 405365 74 86)
正确答案:————
10.[单选题]相比较冒泡排序,快速排序在最坏情况下的时间复杂度是( )。
A.两种排序复杂度相同
B.冒泡排序比快速排序在最坏情况下的时间复杂度低
C.快速排序在最坏情况下的时间复杂度比冒泡排序低
D.不能确定
正确答案:————
三、判断题：
11.[判断题]链表存储结构包含两部分：一部分存储结点的数据，另一部分存储该结点后序结点的物理地址( )。
A.错误
B.正确
正确答案:————
12.[判断题]用SQL语言实现查询学生表中与“韩雨”在同一个系学习的学生时必须采用链接查询或嵌套查询( )。
A.错误
B.正确
正确答案:————
13.[判断题]队列是一端进行插入，另一端进行删除的表。即“先进先出”或“后进后出”（first in first out）/ (last in last out )的表( )。
A.错误
B.正确
正确答案:————
14.[判断题]数据结构是关于数据的表示及其数据之间关系表示的研究( )。
A.错误
B.正确
正确答案:————
15.[判断题]对一个线性表进行各种排序,如冒泡排序和快速排序,其效率是一样的( )。
A.错误
B.正确
正确答案:————
16.[判断题]从一个顺序队列增加一个元素时，首先需要后移一位队尾指针( )。
A.错误
B.正确
正确答案:————
17.[判断题]数据结构主要内容涉及数据组织的逻辑结构和物理结构，其中逻辑结构中又包含线性结构和非线性结构( )。
A.错误
B.正确
正确答案:————
18.[判断题]折半查找方法的查找速度比顺序查找快一倍( )。
A.错误
B.正确
正确答案:————
19.[判断题]在一个长度为n的顺序存储的线性表中，向第i个元素（ ）之间插入一个新元素时，需要从后向前依次后移n-i个元素( )。
A.错误
B.正确
正确答案:————
20.[判断题]已知一组元素的排序码为（26，05，37，08，63，12，61，15，49，19），按照二叉排序树的构造过程得出的二叉排序树根结点的左子树上有4个子结点。( )。
A.错误
B.正确
正确答案:————
奥鹏作业答案
页:
[1]