当前位置:华为认证考试题库>软件工程综合练习题库

问题:

[填空题] 在带有头结点的单链表HL中,要在首元元素之前插入一个由指针p指向的结点,则应执行p->next=HL->next及()操作。

问题:

[填空题] 设指针变量p指向单链表中某结点A,则删除结点A的后继结点需要的操作为()(不考虑存储空间的释放)。

问题:

[填空题] 在单链表中,若给定某个结点的指针,要删除该结点的后继结点的时间复杂度为()。

问题:

[填空题] 统计单链表中元素个数的时间复杂度是()。

问题:

[填空题] 链式存储结构的线性表中,插入或删除某个元素所需的时间与其位置()关。(填有或无)

问题:

[填空题] 在单链表中,若给定某个结点的数据信息,要删除该结点的后继结点的时间复杂度为()。

问题:

[填空题] 若指针p,q的值相同,则*p和*q的值()相同。

问题:

[填空题] 若要将一个单链表中的元素倒置,可以借助()建立单链表的思想将链表中的结点重新放置。

问题:

[填空题] 若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,n个结点的二叉树共有()个指针域。

问题:

[填空题] 若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,有()个指针域是存放了地址。