【判断题】
设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针,要执行出队操作,用x保存出队元素的值,p为指向结点类型的指针,可执行如下操作:p=front-x=p- 然后执行front=p-。
【判断题】
从一个栈顶指针为h的链栈中删除一个结点时,用x保存被删结点的值,可执行x=h-和h=h-。(结点的指针域为next) 。
【简答题】
在二叉排序树中插入一个结点的时间复杂度为[填空1]。
【简答题】
数据流图中,每个加工至少有一个[填空]和一个[填空]。
【单选题】
向一个栈顶指针为hs的链栈中插入一个s结点时,应执行( )。
③
s->next=hs->next;hs->next=s;
④
s->next=hs; hs=hs->next;
【判断题】
判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。
【单选题】
每一个存储结点不仅含有一个数据元素,还包含一组指针,该存储方式是( )存储方式。
【判断题】
在约束的类型中,结点可分为铰结点、刚结点、自由结点。
【单选题】
在单链表中,增加头结点的目的是( )。