链式栈结点为(data,link),top指向栈顶,若想摘除栈顶结点,并将删除结点的值保存到X中,则应执行操作( )。
A. x=top->data; top=top->link
B. top=top->link ; x=top->link;
C. x=top; top=top->link
D. x=top-> link
查看答案
最大容量为n的循环队列,队尾指针为rear,对头是front,则队空的条件是( )。
A. rear=rear+1
B. rear==front
C. rear+1=front
D. (rear-1)%n=front
一个具有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个节点从小到大排序