|
|
《数据组织与管理》在线作业一
答案需求请联系QQ515224986
一、单选题：
1.在一个长度为n的顺序存储的线性表中，删除第i个元素时，需要从前向后依次前移多少个个元素( )。 (满分:5)
A. n-i
B. n-i+1
C. i
D. n-i-1
2.在一个队列中删除一个元素时，首先需要( )。 (满分:5)
A. 前移front指针
B. 后移front指针
C. front指针不动
D. front指针指向rear指针
3.堆栈的工作方式是( )。 (满分:5)
A. 顺序进出
B. 后进后出
C. 先进后出
D. 先进先出
4.已知一串电文ABACCDA，每种字符A、B、 C、 D在电文中出现的次数分别为3、1、2、1，其哈夫曼编码为( )。 (满分:5)
A. 0110010101110
B. 1010010101110
C. 0110010101101
D. 0110010001110
5.在一个循环链表中，设置一个空的头结点的原因是( )。 (满分:5)
A. 方便操作
B. 统一链表空和链表满的操作
C. 删除操作简单性
D. 插入操作简单
6.对各种数据结构中的元素进行排序的主要目的是什么( )。 (满分:5)
A. 数据采集的需要
B. 数据输出的需要
C. 数据查询的需要
D. 数据传递的需要
7.已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( )。 (满分:5)
A. DEBFCA
B. DEBCFA
C. DEFBCA
D. DEBAFC
8.链表相比较线性表的操作，其主要优点是什么( )。 (满分:5)
A. 可以最好地表示线性结构
B. 操作效率高
C. 可以最好地表示非线性结构
D. 操作简单
9.相比较冒泡排序,快速排序在最坏情况下的时间复杂度是( )。 (满分:5)
A. 两种排序复杂度相同
B. 冒泡排序比快速排序在最坏情况下的时间复杂度低
C. 快速排序在最坏情况下的时间复杂度比冒泡排序低
D. 不能确定
10.往一个栈中压入一个元素时，首先需要( )。 (满分:5)
A. 上移栈顶指针
B. 下移栈顶指针
C. 把新元素存入栈顶指针所指位置
D. 不移动指针
二、多选题：
1.在一个大公司的工资单管理信息系统中，指出什么类型的用户来执行“改变一个已搬家的员工在数据库中的地址”的功能( )。 (满分:5)
A. 应用程序员
B. 该用户
C. ＤＢＡ
D. 系统分析员
2.栈和队列的区别是什么( )。 (满分:5)
A. 栈是一种先进后出的表,队列是一种先进先出的表
B. 栈和队列是相同作用的表
C. 栈和队列是不同作用的表
D. 栈是线性表,队列是非线性表
3.数据结构中的线性结构和非线性结构主要表征了数据的什么关系( )。 (满分:5)
A. 数据的线性结构表示了数据之间1对1的关系
B. 数据的线性结构表示了1对多关系
C. 数据的非线性结构表示了数据的层次和网状关系
D. 数据的非线性结构表示了数据结构中多对多的关系
4.数据库建立过程需要两个模型的支持，它们是( )。 (满分:5)
A. 数据结构模型
B. 数据模型
C. 数据模式模型
D. 信息模型
5.文件和数据库的区别是什么( )。 (满分:5)
A. 数据库包括文件,文件是数据库的一部分
B. 文件是存储在外存上的由很多记录组成的数据集合;而数据库是存储在计算机外存上，有规则存放，并实现了最大共享的数据集合
C. 文件仅描述客观实体本身;而数据库描述实体本身及其实体之间的联系
D. 数据库是文件的一部分,文件包括数据库
三、判断题：
1.线性结构、树型结构和图型结构中前件和后件的关系为一对一、一对多和多对多关系( )。 (满分:5)
A. 错误
B. 正确
2.从一个顺序队列增加一个元素时，首先需要后移一位队尾指针( )。 (满分:5)
A. 错误
B. 正确
3.已知一组元素的排序码为（26，05，37，08，63，12，61，15，49，19），按照二叉排序树的构造过程得出的二叉排序树根结点的左子树上有4个子结点。( )。 (满分:5)
A. 错误
B. 正确
4.数据库文件中的关键字是唯一表示一个记录不同于其它记录的字段或字段组,一个文件只能有一个关键字( )。 (满分:5)
A. 错误
B. 正确
5.折半查找方法的查找速度比顺序查找快一倍( )。 (满分:5)
A. 错误
B. 正确
更多免费学习资料请登录www.openhelp100.com
|
|
|Archiver|手机版|小黑屋|www.openhelp100.com
( 冀ICP备19026749号-1 )
发表于 2017-6-5 12:18:52
