试卷部分试题预览
多选题
A、
在队列中只能插入数据
B、
在队列中只能删除数据
C、
队列是先进先出的线性表
D、
队列是先进后出的线性表
多选题
对长度为 n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
A、
log2 n
B、
n/2
C、
n
D、
n+1
多选题
A、
数 据处理是将信息转化为数据的全过程
B、
数据库设 计是指设计数据库管理系统
C、
如果一个关系中的属性并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字。
D、
关系中的每列儿为元组，一个元组就是一个字段
多选题
A、
算法的时间复杂度是指执行算法程序所需要的时间
B、
算法的时间复杂度是指算法程序的长度
C、
算法的时间复杂度是指算法执行过程中所需要的基本运算次数
D、
算法的时间复杂度是指算法程序中的指令条数
多选题
对顺序存储的线性表，设其长度为 n, 在任何位置上反插入或删除操作都是等概率的，插入一个元 素时大约要移动表中的 ______
A、
N
B、
n/2
C、
（ n+1 ）/2
D、
n+1
多选题
A、
存储空间不一定是连续，且各元素的存储顺序是任意的
B、
存储空间不一定是连续，且前件元素一定存储在后件元素的前面
C、
存储空间必须连续，且前件元素一定存储在后件元素的前面
D、
存储空间必须连续，且各元素的存储顺序是任意的
多选题
A、
时间复杂度
B、
计算工作量
C、
空间复杂度
D、
工作空间
多选题
程序设计语言的基本成分是数据成分、运算成分、控制成分和
A、
对象成分
B、
变量成分
C、
语句成分
D、
传输成分
多选题
在基本层次联系中，学校与校长之间的联系是 ______
A、
一对一联系
B、
一对多联系
C、
多对多联系
D、
多对一联系
多选题
在待排序的元素序列基本有序的前提下，效率最高的排序方法是
A、
冒泡排序
B、
选择排序
C、
快速排序
D、
归并排序
