(单选题)1: 在一个带权连通图G中，权值最小的边一定包含在G的
A: 最小生成树中
B: 深度优先生成树中
C: 广度优先生成树中
D: 深度优先生成森林中
(单选题)2: 若数组s[0..n-1]为两个栈s1和s2的共用存储空间，且仅当s[0..n-1]全满时，各栈才不能进行进栈操作， 则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为
A: 1和n+1
B: 1和n/2
C: －1和n
D: －1和n+1
(单选题)3: 以下属于逻辑结构的是
A: 顺序表
B: 哈希表
C: 有序表
D: 单链表
(单选题)4: 除第一层外，满二叉树中每一层结点个数是上一层结点个数的
A: 1/2倍
B: 1倍
C: 2倍
D: 3倍
(单选题)5: 十字链表的三元组表是稀疏矩阵的一种
A: 顺序存储结构
B: 链式存储结构
C: 索引存储结构
D: 散列存储结构
(单选题)6: 对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标为
A: 1，2，3
B: 9，5，2，3
C: 9，5，3
D: 9，4，2，3
(单选题)7: 已知输入序列为abcd 经过输出受限的双向队列后能得到的输出序列有
A: dacb
B: cadb
C: bdac
D: 以上答案都不对
(单选题)8: 稠密索引是在索引表中
A: 为每个记录建立一个索引项
B: 为每个页块建立一个索引项
C: 为每组记录建立一个索引项
D: 为每个字段建立一个索引项
(单选题)9: 快速排序在最坏情况下的时间复杂度是
A: O(n2log2n)
B: O(n2)
C: O(nlog2n)
D: O(log2n)
(单选题)10: 如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用
A: 深度优先搜索算法
B: 广度优先搜索算法
C: 求最小生成树的prim算法
D: 拓扑排序算法
(单选题)11: 下列程序段 for(i=1;i<=n;i++) A[i,j]=0; 的时间复杂度是
A: O(1)
B: O(0)
C: O(1+n)
D: O(n)
(单选题)12: 假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾 元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为
A: (rear-front-1)％n
B: (rear-front)％n
C: (front-rear+1)％n
D: (rear-front+n)％n
(单选题)13: ISAM文件的周期性整理是为了空出
A: 磁道索引
B: 柱面索引
C: 柱面基本区
D: 柱面溢出区
(单选题)14: 设一个栈的输入序列为12345，则借助一个栈所得到的输出序列不可能是
A: 23415
B: 54132
C: 23145
D: 15432
(单选题)15: 对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为
A: （1，2，3，4，5，6，7，8）
B: （1，4，3，2，5，7，8，6）
C: （2，1，4，3，5，7，8，6）
D: （8，7，6，5，4，3，2，1）
(单选题)16: 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是
A: O(1)
B: O(n)
C: O(nlogn)
D: O(n2)
(单选题)17: 数据的不可分割的最小标识单位是
A: 数据项
B: 数据记录
C: 数据元素
D: 数据变量
(单选题)18: 可有效提高次关键字查找效率的文件是
A: 顺序文件
B: 倒排文件
C: 散列文件
D: VSAM文件
(单选题)19: 栈的两种常用存储结构分别为
A: 顺序存储结构和链式存储结构
B: 顺序存储结构和散列存储结构
C: 链式存储结构和索引存储结构
D: 链式存储结构和散列存储结构
(单选题)20: 若<vi, vj>是有向图的一条边，则称
A: vi邻接于vj
B: vj邻接于vi
C: vi和vj相互邻接
D: vi与vj不相邻接
(责任编辑：admin)要这答案加QQ：800020900 或加微信：vq800020900 获取
