下列算法的时间复杂度是（ ）。
for(i=1;i<=n;i+ +)
c[i]=i；
A O（1）
B O（n）
C O（log2n）
D O（nlog2n）
在一个单链表中，若P所指结点不是最后结点，在P之后插入S所指结点，则执行（ ）。
A S->next=P->next；P->next=S；
B P->next=S->next；S->next=P；
C P->next=P；P->next=S；
D P->next=S；S->next=P；
已知头指针的单链表中，要在其尾部插入一新结点，其算法的时间复杂度为（ ）。
A O（1）
B O（log2n）
C O（n）
D O（n2）
4. 图的广度优先搜索遍历类似于树的（ ）。
A 先序遍历
B 中序遍历
C 后序遍历
D 层次遍历
顺序查找法适合于存储结构为（ ）的线性表。
A 散列存储
B 顺序存储或链接存储
C 压缩存储
D 索引存储
6. 下列陈述中正确的是（ ）。
A 二叉树是度为2的有序树
B 二叉树中结点只有一个孩子时无左右之分
C 二叉树中必有度为2的结点
D 二叉树中最多只有两棵子树，并且有左右之分
线性表是（ ）。
A 一个有限序列，可以为空
B 一个有限序列，不能为空
C 一个无限序列，可以为空
D 一个无限序列，不能为空
若一个栈的输入序列是1，2，3，……，m，输出序列的第一个元素是m，则第ｉ个输出元素是（ ）。
A m – i
B m – i + 1
C i
D 不确定
快速排序算法在最坏情况下的时间复杂度为（ ）。
A O（n）
B O（n log2n）
C O（n2）
D O（log2n）
存储时，结点的地址（ ）。
A 必须是连续的
B 必须是不连续的
C连续与否均可
D 必须有相等的间隔
评论0