没有搜到到结果?点击这里求解答/求资源。
【判断题】
从一个栈顶指针为h链栈删除一个结点时,用x保存被删结点值,可执行x=h-和h=h-。(结点指针域为next) 。

正确
错误
【单选题】
n个结点顺序表,算法时间复杂度是O(1)操作是

访问第i个结点(1≤i≤n)
第i个结点后插入一个新结点(1≤i≤n)
删除第i个结点(1≤i≤n)
将n个结点从小到大排序
【单选题】
设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点

A.22
B.10
C.11
D.12
【判断题】
对于多余约束多而结点结构,使用位移法比力法方便。()

正确
错误
【单选题】
一个具有n个结点有序单链表插入一个新结点并保持该表有序时间复杂度是( )。

O(1)
O(n)
O(n平方)
O(log2n)
【单选题】
箭线式网络图中结点()

不占用时间,也不消耗资源
占用时间,但不消耗资源
不占用时间,但消耗资源
占用时间,也消耗资源
【单选题】
仅由孤立结点组成图称为()

平凡图
多重图
零图
完全图
【简答题】
结点次数均相同无向图称为[填空1],各结点次数均为k时称为[填空2]

【单选题】
设单链表中指针p指向结点m,若要删除m之后结点(若存在),则需修改指针操作为( )。

p->next=p->next->next;
p=p->next;
p=p->next->next;
p->next=p;
【判断题】
满二叉树,存在度为1结点

正确
错误