【单选题】
等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为( )。
【判断题】
用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
【单选题】
一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是( )。
【单选题】
在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( )。
【单选题】
以下链表结构中,从当前结点出发能够访问到任意结点的是( )。
【单选题】
在等概率情况下,顺序表的插入操作要移动( )结点。
【单选题】
假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
【单选题】
假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
【单选题】
一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
【单选题】
在一个不带头结点的链队中,假设f和r分别为队头和队尾指针,则从该对列中删除一个结点并把结点的值保存在变量x中的运算为( )。