1、【题目】高度为5的完全二叉树中含有的结点数至少为()。
选项:
A.16
B.17
C.31
D.32
答案:
A
解析:
暂无解析
1、【题目】若进栈次序为a,b,c,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是()。
选项:
A.3
B.5
C.6
D.7
答案:
B
解析:
暂无解析
1、【题目】设栈的初始状态为空,入栈序列为1,2,3,4,5,6,若出栈序列为2,4,3,6,5,1,则操作过程中栈中元素个数最多时为()。
选项:
A.2个
B.3个
C.4个
D.6个
答案:
C
解析:
暂无解析
1、【题目】若根结点的层数为1,则具有n个结点的二叉树的最大高度是()。
选项:
A.n
B.LIogn2n_I
C.LIogn2n_I+1
D..n/2
答案:
A
解析:
暂无解析
1、【题目】下列数据结构中,不属于二叉树的是()。
选项:
A.B树B树是一种平衡的多叉树
B.AVL树AVL树是自平衡二叉查找树
C.二叉排序树
D.哈夫曼树哈夫曼树是最优二叉树
答案:
A
解析:
暂无解析
1、【题目】下列排序算法中不稳定的是()。
选项:
A.快速排序
B.归并排序
C.冒泡排序
D.直接插入排序
答案:
A
解析:
暂无解析
1、【题目】若栈采用链式存储结构,则下列说法中正确的是()。
选项:
A.需要判断栈满且需要判断栈空
B.不需要判断栈满但需要判断栈空
C.需要判断栈满但不需要判断栈空
D.不需要判断栈满也不需要判断栈空
答案:
B
解析:
暂无解析
1、【题目】设有一个10阶的对称矩阵A,采用行优先压缩存储方式,a11为第一个元素,其存储地址为1,每个元素占一个字节空间,则a85的地址为()。
选项:
A.13
B.18
C.33
D.40
答案:
C
解析:
暂无解析
1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。
选项:
A.迪杰斯特拉(Dijkstra)算法
B.克鲁斯卡尔(Kruskal)算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
答案:
A
解析:
暂无解析
1、【题目】按值可否分解,数据类型通常可分为两类,它们是()。
选项:
A.静态类型和动态类型
B.原子类型和表类型
C.原子类型和结构类型
D.数组类型和指针类型
答案:
C
解析:
暂无解析
1、【题目】若栈采用链式存储结构,则下列说法中正确的是()。
选项:
A.需要判断栈满且需要判断栈空
B.不需要判断栈满但需要判断栈空
C.需要判断栈满但不需要判断栈空
D.不需要判断栈满也不需要判断栈空
答案:
B
解析:
暂无解析
1、【题目】已知森林F={T1,T2,T3,T4,T5},各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,1,2,则与F对应的二叉树的右子树中的结点个数为()。
选项:
A.2
B.3
C.8
D.11
答案:
D
解析:
暂无解析
1、【题目】栈是一种操作受限的线性结构,其操作的主要特征是()。
选项:
A.先进先出
B.后进先出
C.进优于出
D.出优于进
答案:
B
解析:
暂无解析
1、【题目】假设某个带头结点的单链表的头指针为head,则判定该表为空表的条件是()。
选项:
A.head==NULL
B.head->next==NULL
C.head!=NULL
D.head->next==head
答案:
B
解析:
暂无解析
邮箱: 联系方式: