用n个值构造一棵二叉排序树,它的最大高度为 - 考试试题及答案解析 - 读趣百科
单选题

用n个值构造一棵二叉排序树,它的最大高度为

A
n/2
B
n
C
√n
D
log2n

题目答案

B

答案解析

暂无解析
举一反三
单选题

在栈中进行插入和删除操作的一端称为()

A
栈顶
B
栈底
C
任意位置
D
指定位置

题目答案

A

答案解析

暂无解析
单选题

在线性表的下列存储结构中进行插入、删除运算,花费时间最多的是()

A
单链表
B
双链表
C
顺序表
D
单循环链表

题目答案

C

答案解析

暂无解析
单选题

下列各项键值序列中不是堆的为()

A
{5,23,16,68,94,72,71,73}
B
{5,16,23,68,94,72,71,73}
C
{5,23,16,73,94,72,71,68}
D
{5,23,16,68,73,71,72,94}

题目答案

C

答案解析

暂无解析
单选题

在查找顺序表各结点概率相等的情况下,顺序按值查找某个元素的算法时间复杂度为()

A
O(1)
B
O(n)
C
O(√n)
D
O(log2n)

题目答案

B

答案解析

暂无解析
单选题

已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功时需比较的次数为()

A
1
B
2
C
3
D
4

题目答案

B

答案解析

暂无解析
模式切换
热门推荐

在一棵具有n个结点的完全二叉树中,从树根起,自上而下、从左到右地给所有结点编号。若编号为i的结点有父

在一棵具有n个结点的完全二叉树中,从树根起,自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点,那么其父结点的编号为________。学历类填空题,自考填空题,自考专业(计算机信息管理)填空...
展开详情

深度为k的二叉树,结点数最多有_______个。

深度为k的二叉树,结点数最多有_______个。学历类填空题,自考填空题,自考专业(计算机信息管理)填空题,数据结构导论填空题...
展开详情

在栈中进行插入和删除操作的一端称为()

在栈中进行插入和删除操作的一端称为()学历类单选题,自考单选题,自考专业(计算机信息管理)单选题,数据结构导论单选题...
展开详情

设一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的退栈顺序为s2,s3,

设一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的退栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少为_______。学历类填空题,自考填空题,自考专业(计算...
展开详情

有向图G的邻接矩阵为A,如果图中存在弧,则A[i][j]的值为________。

有向图G的邻接矩阵为A,如果图中存在弧,则A[i][j]的值为________。学历类填空题,自考填空题,自考专业(计算机信息管理)填空题,数据结构导论填空题...
展开详情