单项选择题在具有k个度数为2的二叉树中,必有()个叶子结点。
A.k
B.k-1
C.2k
D.k+1
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题在一个长度为n的链式栈中出栈实现算法的时间复杂度为()
A.O(1)
B.O(logn)
C.O(n)
D.O(n2)
2.单项选择题m个结点的二叉树,其对应的二叉链表共有()个非空链域。
A.m
B.m+1
C.2m
D.m-1
3.单项选择题深度为h的二叉树,第h层最多有()个结点。
A.h
B.
C.
D.2h
4.单项选择题数组a[1..m]采用顺序存储,a[1]和a[m]地址分别为1024和1150,每个元素占2字节,则m是()。
A.64
B.32
C.16
D.8
5.单项选择题采用带头结点双向链表存储的线性表,在删除一个元素时,需要修改指针()次。
A.1
B.2
C.3
D.4
6.单项选择题串的长度是指串中所含()的个数。
A.不同字符
B.不同字母
C.相同字符
D.所有字符
7.单项选择题()是限制了数据元素的内部结构仅为一个字符的线性表。
A.栈
B.队列
C.串
D.数组
8.单项选择题算法的空间复杂度是对算法()的度量。
A.时间效率
B.空间效率
C.可读性
D.健壮性
9.单项选择题()是数据的不可分割的最小单位。
A.数据对象
B.数据元素
C.数据类型
D.数据项
10.单项选择题数据的基本*单位是()。
A.数据元素
B.记录
C.数据对象
D.数据项
最新试题
顺序表中有10个数据元素,若第一个元素的存储地址是1000,则最后一个元素地址是1036,第5个元素的地址是()
题型:单项选择题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
题型:判断题
在中序遍历非递归算法中,在进入子树进行访问前,需要在自定义栈中保存()
题型:单项选择题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
题型:单项选择题
则该队列为满队列的条件为()(采用少用一个空间的方法)
题型:单项选择题
则该队列中元素个数为()
题型:单项选择题
非空单链表结点结构为[data,next],若指针p所指结点是尾结点,则()表达式为真。
题型:单项选择题
对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是()
题型:单项选择题