填空题要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行()。

您可能感兴趣的试卷

最新试题

串函数StrCmp("b","cd")的值为()。

题型:单项选择题

单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。

题型:问答题

设有一个长度为20的顺序表,要插入一个元素,并作为第6个元素,需移动元素的个数为()。

题型:填空题

设有一个头指针为head的不带头结点单向链表,p、q是指向链表中结点类型的指针变量,p指向链表中某结点a(设链表中没有结点的数据域与结点a的数据域相同),写出相关语句:(1)使该单向链表成为单向循环链表;(2)删去a结点。

题型:问答题

设有一个整数序列d{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。

题型:问答题

设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收楼顶元素,则出栈操作为()。

题型:单项选择题

一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。

题型:填空题

以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针。

题型:问答题

按照二又树的递归定义,对二叉树遍历的常用算法有()、()、()三种。

题型:填空题

以于说法正确的是()。

题型:单项选择题