下列算法的时间复杂度是（ ）。
for(i=1;i<=n;i+ +)
c[i]=i；
A O（1）
B O（n）
C O（log2n）
D O（nlog2n）
在一个具有k个结点的无向图中，要连通全部结点至少需要（ ）。
A k条边
B k+1条边
C k-1条边
D k/2条边
循环队列是空队列的条件是（）。
A Q – > rear = = Q – > front
B （Q – > rear + 1）%maxsize = = Q – > front
C Q – > rear = = 0
D Q – > front = = 0
4. 顺序查找法适合于存储结构为（ ）的线性表。
A 散列存储
B 顺序存储或链接存储
C 压缩存储
D 索引存储
下列陈述中正确的是（ ）。
A 二叉树是度为2的有序树
B 二叉树中结点只有一个孩子时无左右之分
C 二叉树中必有度为2的结点
D 二叉树中最多只有两棵子树，并且有左右之分
6.在查找过程中，若同时还要做增、删工作，这种查找则称为（ ）。
A 静态查找
B 动态查找
C 内查找
D 外查找
若一个栈的输入序列是1，2，3，……，m，输出序列的第一个元素是m，则第ｉ个输出元素是（ ）。
A m – i
B m – i + 1
C i
D 不确定
具有m个结点的无向图的边数最多为（ ）。
A m+1
B m（m-1）/2
C m（m+1）
D 2m（m+1）
堆排序是一种（ ）排序。
A 插入
B 选择
C 交换
D 归并
带头结点的单链表head为空的判定条件是（ ）。
A head = NULL；
B head – > next = NULL；
C head – > next = head；
D head ! = NULL；
评论0