|
《数据组织与管理》在线作业一
一、资料来源(谋学网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. 在一个大公司的工资单管理信息系统中,指出什么类型的用户来执行“改变一个已搬家的员工在数据库中的地址”的功能 ( )。
. 应用程序员
. 该用户
. DBA
. 系统分析员
正确资料:
2. 栈和队列的区别是什么( )。
. 栈是一种先进后出的表,队列是一种先进先出的表
. 栈和队列是相同作用的表
. 栈和队列是不同作用的表
. 栈是线性表,队列是非线性表
正确资料:
3. 数据库建立过程需要两个模型的支持,它们是( )。
. 数据结构模型
. 数据模型
. 数据模式模型
. 信息模型
正确资料:
4. 数据结构中的线性结构和非线性结构主要表征了数据的什么关系( )。
. 数据的线性结构表示了数据之间1对1的关系
. 数据的线性结构表示了1对多关系
. 数据的非线性结构表示了数据的层次和网状关系
. 数据的非线性结构表示了数据结构中多对多的关系
正确资料:
5. 文件和数据库的区别是什么( )。
. 数据库包括文件,文件是数据库的一部分
. 文件是存储在外存上的由很多记录组成的数据集合;而数据库是存储在计算机外存上,有规则存放,并实现了最大共享的数据集合
. 文件仅描述客观实体本身;而数据库描述实体本身及其实体之间的联系
. 数据库是文件的一部分,文件包括数据库
正确资料:
《数据组织与管理》在线作业一
三、资料来源(谋学网www.mouxue.com)(共 5 道试题,共 25 分。)
1. 用SQL语言实现查询学生表中与“韩雨”在同一个系学习的学生时必须采用链接查询或嵌套查询( )。
. 错误
. 正确
正确资料:
2. 链表存储结构包含两部分:一部分存储结点的数据,另一部分存储该结点后序结点的物理地址( )。
. 错误
. 正确
正确资料:
3. 数据管理经历了机器管理阶段、文件管理阶段和数据库管理阶段( )。
. 错误
. 正确
正确资料:
4. 从一个顺序队列增加一个元素时,首先需要后移一位队尾指针( )。
. 错误
. 正确
正确资料:
5. 满二叉树中每个节点的度不是1就是2( )。
. 错误
. 正确
正确资料:
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。 |
|