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

《天大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在电文中出现的次数分别为3、1、2、1，其哈夫曼编

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

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

4、型的用户来执行“改变一个已搬家的员工在数据库中的地址”的功能()。A.应用程序员B.该用户C.ＤＢＡD.系统分析员正确答案：2.栈和队列的区别是什么()。A.栈是一种先进后出的表,队列是一种先进先出的表B.栈和队列是相同作用的表C.栈和队列是不同作用的表D.栈是线性表,队列是非线性表正确答案：3.数据结构中的线性结构和非线性结构主要表征了数据的什么关系()。A.数据的线性结构表示了数据之间1对1的关系B.数据的线性结构表示了1对多关系C.数据的非线性结构表示了数据的层次和网状关系D.数据的非线性结构表示了数据结构中多对多的关系正确答案：4.数据库建立过程需要两个模型的支持，

5、它们是()。A.数据结构模型B.数据模型C.数据模式模型D.信息模型正确答案：5.文件和数据库的区别是什么()。A.数据库包括文件,文件是数据库的一部分B.文件是存储在外存上的由很多记录组成的数据集合;而数据库是存储在计算机外存上，有规则存放，并实现了最大共享的数据集合C.文件仅描述客观实体本身;而数据库描述实体本身及其实体之间的联系D.数据库是文件的一部分,文件包括数据库正确答案：《数据组织与管理》在线作业一三、判断题（共5道试题，共25分。）1.线性结构、树型结构和图型结构中前件和后件的关系为一对一、一对多和多对多关系()。A.错误B.正确正确答案：2.从一个顺序队列增

6、加一个元素时，首先需要后移一位队尾指针()。A.错误B.正确正确答案：3.已知一组元素的排序码为（26，05，37，08，63，12，61，15，49，19），按照二叉排序树的构造过程得出的二叉排序树根结点的左子树上有4个子结点。()。A.错误B.正确正确答案：4.数据库文件中的关键字是唯一表示一个记录不同于其它记录的字段或字段组,一个文件只能有一个关键字()。A.错误B.正确正确答案：5.折半查找方法的查找速度比顺序查找快一倍()。A.错误B.正确正确答案：