【单选题】
在下面的排序方法中,辅助空间为O(n)的是( )。
【单选题】
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
【单选题】
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )。
【单选题】
对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。
【单选题】
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
【单选题】
计算机算法指的是解决问题的步骤序列,它必须具备()这三个特性。
【单选题】
一个具有1025个结点的二叉树的高h为()。
【单选题】
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。