【判断题】
在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为f=f-。
【单选题】
在一个长度为n的顺序表中向第i个元素(0< i<n+l )之前插入一个新元素时,需向后移动( )个元素。
【判断题】
设有一个带头结点的,头指针为head的单向链表,p指向表中某一个结点,且有p-next= L,现要删除头结点,并使该单向链表构造成单向循环链表,通过操作head=head- p-next= head;。
【单选题】
用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]~a[n]中,结点a[i]若有左孩子,其左孩子的编号为结点( )。
【单选题】
设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
【单选题】
线性表在存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点,则采用( )存储方式是不可行的。
【判断题】
从一个栈顶指针为top的链栈中删除一个结点时,用变量x保存被删结点的值,则执行x=top- top=top-。
【单选题】
假设在有序线性表A[1..20]上进行二分查找,则比较五次查找成功的结点数为( )。
【单选题】
在一个长度为n的顺序存储线性表中,向第i个元素(1£ i£n)之前插入一个新元素时,需要依次后移( )个元素。