结点

未来题库→标签→结点

结点

1.（）拓扑结构中的每个结点至少两条链路与瓦他结点相连。2.在长度为n的（）上，删除尾结点的时间复杂度为O（1）。3.非空循环单链表head的尾结点p满足（）。4.有一个非空循环双链表，在结点p之前插入结点q的操作是（）。5.在一个双链表中，删除p结点（非尾结点）的操作是（）。6.在长度为n（n≥1）的双链表中插入一个结点p（非尾结点）要修改（）个指针成员。7.某个线性表最常用的操作是在尾结点之后插入一个结点和删除首结点，则该线性表采用（）存储方式最合适。8.以下关于单链表的叙述中正确的是（）。Ⅰ.结点中除元素值外还包括指针成员，存储密度小于顺序表Ⅱ.找第i个结点的时间为O（Ⅲ.在插入和删除操作时不必移动结点9.已知一个长度为n的单链表是递增有序的，所有结点值不相同，以下叙述中正确的是（）。10.线性表采用链表存储时，存放所有存放元素的结点地址（）。11.具有10个叶子结点的二叉树中有（）个度为2的结点。12.一棵二叉树中有35个结点，其中所有结点的度之和是（）。13.一棵度为5、结点个数为n的树采用孩子链存储结构时，其中空指针的个数是（）。14.若一棵3次树中有2个度为3的结点，1个度为2的结点，2个度为1的结点，该树一共有（）个结点。15.若一棵有n个结点的二叉树，其中所有分支结点的度均为k，该树中的叶子结点个数是（）。16.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数为（）。17.一棵高度为8的完全二叉树至少有（）个叶子结点。18.一棵高度为8的完全二叉树至多有（）叶子结点。19.一棵完全二叉树中有501个叶子结点，则至多有（）个结点。20.高度为5的二叉树至少有（）个结点。