题海
让大学四年没有难题
首页
搜题
登陆
题目详情
单选题
深度为6的二叉树最多有( )个结点
A.
31
B.
63
C.
64
D.
32
查看答案
学科:
数据结构
时间:
2023-12-25 08:00:48
相关题目
相关作业
题目1
单选题
有一链表实现的栈stack,栈顶结点指针为top,结点数据为data,要出栈并获取出栈元素的数据,正确的语句为( )
A. return stack.top.data
B. return stack.top
C. return stack.(top--).data
D. return stack.( --top).data
题目2
单选题
某完全二叉树有13个结点,按0~12依次编号,则结点3的左、右孩子编号分别是( )
A. 7,8
B. 6,7
C. 6,8
D. 11,12
题目3
单选题
计算机表达式求值过程,一般将中缀表达式转换为后缀表达式,中缀表达式"3+2*5/4*(5-2)"对应的后缀表达式为( )
A. 325*4/-52*+
B. 325*4/52-*+
C. 325+*4/52-*
D. 325*4/52*-+
题目4
单选题
下列关于快速排序,说法正确的是( )
A. 排序算法不稳定
B. 目前已经算法中空间复杂度最低
C. 算法复杂度为O(n^2)
D. 属于选择类排序
题目5
单选题
深度为6的二叉树最多有( )个结点
A. 31
B. 63
C. 64
D. 32
题目6
单选题
按ABCD的顺序入栈,则下列不可能出现的出站顺序为( )
A. BACD
B. CBAD
C. DCBA
D. CDAB
题目7
单选题
在单链表结点p之后插入结点s,正确的操作是( )
A. p.next=s.next; p.next=s
B. s.next=p.next; p.next=s
C. p.next=s; p.next=s.next
D. p.next=s; s.next = p.next
题目8
单选题
使用冒泡法对数组{15,23,21,2,44}按从小到大的顺序排序,第一轮排序完成后,该数组的顺序为( )
A. 15 2 21 23 44
B. 2 15 21 23 44
C. 15 21 2 23 44
D. 2 21 2 23 44
题目9
单选题
若一颗二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )
A. 9
B. 11
C. 15
D. 14
题目10
单选题
折半查找有序表(5,13,19,21,37,56,64,75,80,88,92).若查找表中元素21,则它将依次与表中( )比较大小后查找成功
A. 64 19 21
B. 64 21
C. 56 21
D. 56 19 21
下载
题海APP
拍照搜题更快捷
海量题库
无搜索限制
快捷拍照搜题
扫描他!然后带走我~