(单选题)1: 判定“带头结点的链队列为空”的条件是
A: Q.front==NULL
B: Q.rear==NULL
C: Q.front==Q.rear
D: Q.front!=Q.rear
(单选题)2: 对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为
A: O(n) O(n)
B: O(n) O(1)
C: O(1) O(n)
D: O(1) O(1)
(单选题)3: 由同一关键字集合构造的各棵二叉排序树
A: 其形态不一定相同,但平均查找长度相同
B: 其形态不一定相同,平均查找长度也不一定相同
C: 其形态均相同,但平均查找长度不一定相同
D: 其形态均相同,平均查找长度也都相同
(单选题)4: 对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为
A: (19,23,56,34,78,67,88,92)
B: (23,56,78,66,88,92,19,34)
C: (19,23,34,56,67,78,88,92)
D: (19,23,67,56,34,78,92,88)
(单选题)5: 可有效提高次关键字查找效率的文件是
A: 顺序文件
B: 倒排文件
C: 散列文件
D: VSAM文件
(单选题)6: 数据结构中所定义的数据元素,是用于表示数据的
A: 最小单位
B: 最大单位
C: 基本单位
D: 不可分割的单位
(单选题)7: 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为
A: O(0)
B: O(1)
C: O(n)
D: O(n2)
(单选题)8: 若<vi, vj>是有向图的一条边,则称
A: vi邻接于vj
B: vj邻接于vi
C: vi和vj相互邻接
D: vi与vj不相邻接
(单选题)9: 若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t),则在二分查找关键字b的过程中,先后进行比较的关键字依次为
A: f,c,b
B: f,d,b
C: g,c,b
D: g,d,b
(单选题)10: 高度为5的完全二叉树中含有的结点数至少为
A: 16
B: 17
C: 31
D: 32
(单选题)11: 含n个关键字的二叉排序树的平均查找长度主要取决于
A: 关键字的个数
B: 树的形态
C: 关键字的取值范围
D: 关键字的数据类型
(单选题)12: 队列和栈的主要区别是
A: 逻辑结构不同
B: 存储结构不同
C: 所包含的运算个数不同
D: 限定插入和删除的位置不同
(单选题)13: 已知散列表的存储空间为T[0..18],散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字:T[5]=39,T[6]=57和T[7]=7,则下一个关键字23插入的位置是
A: T[2]
B: T[4]
C: T[8]
D: T[10]
(单选题)14: 根据数据元素的关键字直接计算出该元素存储地址的存储方法是
A: 顺序存储方法
B: 链式存储方法
C: 索引存储方法
D: 散列存储方法
(单选题)15: 下列关键字序列中,构成小根堆的是
A: {84,46,62,41,28,58,15,37}
B: {84,62,58,46,41,37,28,15}
C: {15,28,46,37,84,41,58,62}
D: {15,28,46,37,84,58,62,41}
(单选题)16: ISAM文件和VSAM文件的区别之一是
A: 前者是索引顺序文件,后者是索引非顺序文件
B: 前者只能进行顺序存取,后者只能进行随机存取
C: 前者建立静态索引结构,后者建立动态索引结构
D: 前者的存储介质是磁盘,后者的存储介质不是磁盘
(单选题)17: 适宜进行批量处理的文件类型是
A: 顺序文件
B: 索引顺序文件
C: 散列文件
D: 多关键字文件
(单选题)18: 下面关于线性表的叙述中,错误的是
A: 线性表采用顺序存储,必须占用一片连续的存储单元。
B: 线性表采用顺序存储,便于进行插入和删除操作。
C: 线性表采用链接存储,不必占用一片连续的存储单元。
D: 线性表采用链接存储,便于插入和删除操作。
(单选题)19: 某带头结点的单链表的头指针为head,判定该链表为非空的条件是
A: head==NULL
B: head->next==NULL
C: head!=NULL
D: head->next!=NULL
(单选题)20: 计算机识别、存储和加工处理的对象被统称为
A: 数据
B: 数据元素
C: 数据结构
D: 数据类型
(责任编辑:admin)要这答案加QQ:800020900 或加微信:vq800020900 获取