题目内容

一个具有1025个结点的二叉树的高h为( )。

A. 10
B. 11
C. 11至1025之间
D. 10和1024之间

查看答案
更多问题

若要惟一地确定一棵二叉树,只需知道该二叉树的( )

A. 前序序列
B. 中序序列
C. 前序和后序序列
D. 中序和后序序列

有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()。

A. 直接访问第i个节点(1≤i≤n)
B. 在第i个节点后插入一个新节点(1≤i≤n)
C. 删除第i个节点(1≤i≤n)
D. 将n个节点从小到大排序

循环队列Q的存储空间是数组d[m],队头、队尾指针分别是front和rear,则执行出队后其头指针front值是()。

A. front=front+1
B. front=(front+1)%(m-1)
C. front=(front-1)%m
D. front=(front+1)%m

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。

A. O(1)
B. O(n)
C. O(n²)
D. O(nlogn)

答案查题题库